DocumentCode :
607598
Title :
A signal alingment method based on DTW with new modification
Author :
Karabiber, Fethullah ; Balcilar, M.
Author_Institution :
Bilgisayar Muhendisligi Bolumu, Yildiz Teknik Univ., İstanbul, Turkey
fYear :
2013
fDate :
24-26 April 2013
Firstpage :
1
Lastpage :
4
Abstract :
Correcting retention time variation and measuring similarity of signal obtained different source, is one of the most popular challenges in the area of bioinformatics. In this study, an automated signal alignment method is proposed by modifying Dynamic Time Warping (DTW) approach to align the time-series data. Preprocessing tools and further optimizations were developed to increase the performance of the algorithm. As a demonstrative case study, the developed algorithm is applied to analysis of capillary electrophoresis data from a Selective 2´-Hydroxyl Acylation analyzed by Primer Extension (SHAPE) evaluation of RNA secondary structure. Accuracy of the algorithm is illustrated with experimental results obtained by applying to different types of data. Experimental results show that the signal alignment algorithm corrects retention time variation efficiently. The developed tools can be readily adapted for the analysis of other biological datasets or time series.
Keywords :
RNA; bioinformatics; electrophoresis; signal processing; time series; DTW; RNA secondary structure; automated signal alignment method; bioinformatics; biological dataset; capillary electrophoresis data; correcting retention time variation; dynamic time warping; signal alignment algorithm; signal similarity measurement; time series data; Algorithm design and analysis; Bioinformatics; Dynamic programming; Dynamics; Heuristic algorithms; RNA; Shape; Bioinformatics; capillary electrophoresis; dynamic time warping; signal alignment; time series;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2013 21st
Conference_Location :
Haspolat
Print_ISBN :
978-1-4673-5562-9
Electronic_ISBN :
978-1-4673-5561-2
Type :
conf
DOI :
10.1109/SIU.2013.6531176
Filename :
6531176
Link To Document :
بازگشت