Какие существуют методы сравнительного анализа числовых последовательностей?

Некоторые методы сравнительного анализа числовых последовательностей:

• Выравнивание. science.fandom.com Суть метода в том, чтобы «подогнать» одну последовательность под другую. science.fandom.com Для этого с второй последовательностью разрешается делать определённые преобразования: вставлять пробел, удалять символ, заменять один символ на другой. science.fandom.com Каждой такой операции приписывается определённый штраф (значение весовой функции). science.fandom.com Среди всех возможных укладок (выравниваний) наилучшей считается та, которая обеспечивает минимум суммы штрафных функций. science.fandom.com
• Сравнение по частотным словарям. science.fandom.com Метод основан на сравнении частотных словарей последовательностей. science.fandom.com Для этого для каждой последовательности составляют серию частотных словарей возрастающей толщины, затем для каждого набора из словарей одинаковой толщины строят специальный промежуточный словарь — гибридный. science.fandom.com После этого определяют меру близости от каждого из словарей в сравниваемой группе до гибридного словаря данной группы. science.fandom.com
• Методы k-мер. genomebiology.biomedcentral.com Работают путём проецирования каждой из входных последовательностей в пространство признаков с количеством k-мер, где информация о последовательности преобразуется в числовые значения (например, частоты k-мер). genomebiology.biomedcentral.com Эти значения используют для вычисления расстояний между всеми возможными парами последовательностей в данном наборе данных. genomebiology.biomedcentral.com