Pairwise Heuristic Sequence Alignment Algorithm Based on Deep Reinforcement Learning

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 56
  • Download : 13
Goal: Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used method for comparative analysis of biological genomes. We intend to propose a novel pairwise sequence alignment method using deep reinforcement learning to break out the old pairwise alignment algorithms. Methods: We defined the environment and agent to enable reinforcement learning in the sequence alignment system. This novel method, named DQNalign, can immediately determine the next direction by observing the subsequences within the moving window. Results: DQNalign shows superiority in the dissimilar sequence pairs that have low identity values. And theoretically, we confirm that DQNalign has a low dimension for the sequence length in view of the complexity. Conclusions: This research shows the application method of deep reinforcement learning to the sequence alignment system and how deep reinforcement learning can improve the conventional sequence alignment method.
Publisher
IEEE
Issue Date
2021
Language
English
Citation

IEEE Open Journal of Engineering in Medicine and Biology, v.2, pp.36 - 43

ISSN
2644-1276
DOI
10.1109/OJEMB.2021.3055424
URI
http://hdl.handle.net/10203/282320
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
118797.pdf(3.03 MB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0