Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Siberian Scientific Workshop on Data Analysis Technologies with Applications, SibDATA 2021
Год издания: 2021
Ключевые слова: anomaly detection, indel-genome comparison, knowledge retrieval, parallel computation, pattern recognition
Аннотация: The new method for comparison and analysis of symbol sequences is proposed; the method is based on the convolution function calculation defined over the binary numeric sequences derived from the original symbol sequence. The method provides highly parallel implementation and is very powerful in insertion/deletion mutations search. Показать полностьюA discrete fast Fourier transform is implemented for convolution calculation. Also, an idea of the alphabet expansion is proposed to improve the signal/noise ratio. Some genomic applications are provided and discussed. The applications are used to illustrate and overcome the problem of signal/noise selection, and alignment localization. © 2021 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).
Журнал: CEUR Workshop Proceedings
Выпуск журнала: Vol. 3047
Номера страниц: 93-97
ISSN журнала: 16130073
Издатель: CEUR-WS