• 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