Исследование точности алгоритмов идентификации циклов с шумами в символьных последовательностях

Ключевые слова - периодичность; символьная последовательность; деревья на суффиксах; преобразование Фурье; динамическое программирование; генетический алгоритм; шум в последовательностях. Проблема поиска повторяющихся шаблонов в символьных последовательностях широко известна в прогнозировании любого вида последовательностей, зависящих от времени. Следствием общности задачи является широкой набор базовых подходов к ее решению. Объекты исследования в работе – алгоритмы, реализующие основные существующие подходы к решению задачи поиска циклов в символьных последовательностях с наличием случайных шумов, которые являются неотъемлемой составляющей данных. Целью исследования является анализ алгоритмов поиска циклов в символьных последовательностях. К выполнению и содержанию работы предъявляется следующее требование – исследовать, выявить и предоставить рекомендации по использованию существующих подходов в задаче поиска циклов в символьных последовательностях в контексте зашумленных данных. В работе приводятся результаты экспериментов на искусственно сгенерированных данных, покрывающих область применения всех исследуемых алгоритмов.