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