Среди методов классификационного анализа наибольшее развитие получили вариационные методы, основная идея которых состоит в оптимизации выбранного критерия качества классификации. Недостатком ранее разработанных алгоритмов является то, что они находят лишь локальные экстремумы соответствующих критериев. Это приводит к зависимости результатов работы алгоритмов от начальных условий. В докладе предлагаются подходы к нахождению глобального экстремума критерия качества для ряда задач кластеризации. Используя специфику одномерного случая (сюда относятся и временные ряды), удалось свести задачу глобальной оптимизации критерия качества кластеризации временных рядов к схеме Беллмана, то есть воспользоваться методом динамического программирования.