EUVIMEDEUVIMED entdecken
Crossref

Alignment-Free Sequence Comparison: A Systematic Survey From a Machine Learning Perspective

Katrin Sophie Bohnsack, Marika Kaden, Julia Abel, Thomas Villmann

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Machine LearningAlgorithmsSequence AlignmentSequence AnalysisMathematics

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}
}
Kostenlos starten →