3.2. Алгоритм SETTIP.

Алгоритм SETTIP [82] предназначен для анализа динамических рядов. Представим себе, что ведется наблюдение за  характеристиками процесса в разные последовательные моменты времени от  до . Протокол наблюдений можно записать в виде таблицы «время-свойство» размером . Если  строк этой таблицы разделить на  таксонов и номер таксона, которому принадлежит процесс в данный момент времени, записать в качестве -го признака, то такое расширенное описание поведения процесса позволяет обнаруживать некоторые интересные динамические закономерности.

В частности, можно увидеть наличие неслучайных последовательностей из двух или большего числа номеров таксонов. Встречаются промежутки времени, когда номер таксона остается неизменным, что говорит о стационарности процесса на этом промежутке времени. Можно наблюдать периодически повторяющиеся во времени номера таксонов или связки этих номеров, что говорит об одинаковых стадиях протекания процесса в разные промежутки времени. Если номера таксонов считать символами из конечного алфавита, то каждый динамический процесс представляет собой некоторый текст на языке этих символов. Пользуясь мерами редакционного расстояния между текстами, можно находить меру близости, похожести двух текстов и использовать ее для таксономии текстов или в данном случае для выявления группы процессов с одинаковой динамикой протекания.