Алгоритмы с оценками для решения задач анализа данных

Оглавление
Введение
1 Труднорешаемые задачи кластеризации данных
1.1 Задачи поиска подмножеств и кластеризации векторов в евклидовом
пространстве.
1.2 Об алгоритмической сложности задачи
1.2.1 Постановка задачи.
1.2.2 Известные факты о задаче
1.2.3 полнота задачи в случае, когда размерность пространства
является, а число кластеров не является частью входа задачи .
1.3 Задача V поиска подмножества похожих векторов
1.3.1 Постановка задачи.
1.3.2 2приближнный алгоритм.
1.3.3 Аироксимационая схема
1.4 Заключение
2 Задачи помехоустойчивого i анализа и распознавания векторных последовательностей
2.1 Сущность и особенности i подхода к анализу и распознаванию
векторных последовательностей
2.2 Задача обнаружения повторяющегося вектора при наличии посторонних вектороввставок.
2.2.1 Модель анализируемых данных
2.2.2 Редуцированная экстремальная задача
2.2.3 Базовая экстремальная задача.
2.2.4 Алгоритм решения задачи
2.3 Задачи распознавания векторной последовательности, как структуры,
включающей повторяющийся вектор при наличии посторонних векторов
вставок .
2.3.1 Модель анализируемых данных
2.3.2 Редуцщюванные экстремальные задачи .
2.3.3 Алгоритмы решения
2.4 Заключение.
Заключение
Литература