Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective
IEEE/ACM Transactions on Computational Biology and Bioinformatics · 01.01.2023 · 20 (1) · 119-135
DOI: 10.1109/tcbb.2022.3140873 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Computational Biology and Bioinformatics, erschienen am 01.01.2023. Verfasst von Katrin Sophie Bohnsack und 3 weiteren Autor:innen. Hauptthemen laut MEDLINE: Machine Learning, Algorithms. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 144 Literaturangaben. Gefördert von: European Social Fund.
Abstract (Originalsprache)
The encounter of large amounts of biological sequence data generated during the last decades and the algorithmic and hardware improvements have offered the possibility to apply machine learning techniques in bioinformatics. While the machine learning community is aware of the necessity to rigorously distinguish data transformation from data comparison and adopt reasonable combinations thereof, this awareness is often lacking in the field of comparative sequence analysis. With realization of the disadvantages of alignments for sequence comparison, some typical applications use more and more so-called alignment-free approaches. In light of this development, we present a conceptual framework for alignment-free sequence comparison, which highlights the delineation of: 1) the sequence data transformation comprising of adequate mathematical sequence coding and feature generation, from 2) the subsequent (dis-)similarity evaluation of the transformed data by means of problem-specific but mathematically consistent proximity measures. We consider coding to be an information-loss free data transformation in order to get an appropriate representation, whereas feature generation is inevitably information-lossy with the intention to extract just the task-relevant information. This distinction sheds light on the plethora of methods available and assists in identifying suitable methods in machine learning and data analysis to compare the sequences under these premises.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Förderung
- European Social Fund
Zitieren
APA
Bohnsack, K. S., Kaden, M., Abel, J., & Villmann, T. (2023). Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 20(1), 119-135. https://doi.org/10.1109/tcbb.2022.3140873
Vancouver
Bohnsack KS, Kaden M, Abel J, Villmann T. Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2023;20(1):119-135. doi:10.1109/tcbb.2022.3140873
BibTeX
@article{Bohnsack2023,
author = {Bohnsack, Katrin Sophie and Kaden, Marika and Abel, Julia and Villmann, Thomas},
title = {Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective},
journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
year = {2023},
volume = {20},
number = {1},
pages = {119--135},
doi = {10.1109/tcbb.2022.3140873}
}
EUVIMED