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

• Методы сегментирования. 1 Подразумевают последовательное разбиение всего текста на фрагменты (структурные единицы) в соответствии с заданной целевой функцией. 1 Например, морфологический анализ текста без пробелов, сложностные разложения символьных последовательностей, иерархическое представление последовательностей с помощью порождающих грамматик. 1
• Методы фрагментирования. 1 Осуществляют выбор «наиболее значимых» элементов (фрагментов) текста. 1 К ним относятся статистические (частотные) методы, позиционные методы, суперсинтаксические методы, методы, основанные на сопоставлении эволюционно и/или функционально близких текстов, поиск локальных аномалий в режиме скользящего окна. 1
• Векторизация. 4 Преобразование последовательности в вектор частот слов или символьных n-грамм. 4
• Методы, основанные на определении минимального числа операций вставки, замены и удаления символов. 4 Например, метод выравнивания, основанный на алгоритме Нидлмана-Вунша, метод минимизации редакторского расстояния между последовательностями, где метрикой является расстояние Левенштейна. 4