Кластеризация данных Александр Котов, Николай Красильников

Кластеризация данных

Александр Котов, Николай Красильников
2 октября 2006 г.

Содержание

1 Что такое кластеризация ? 2
1.1 Кластеризация (пример) ..................................................................... 2
2 Зачем это нужно?
3 Формальные определения 3
3.1 Разница между кластеризацией и классификацией ........................ 3
4 Общая схема кластеризации 3
5 Выделение вектора характеристик 4
6 Выбор метрики 4
7 Алгоритмы кластеризации 4
7.1 Классификац алгоритмов .................................................................... 5
7.2 Иерархические алгоритмы .................................................................. 5
7.2.1 Single-link (пример) ...................................................................... 6
7.2.2 Разница между Single-link и Complete-link ................................ 6
7.3 Кластеризация как задача оптимизации ........................................... 7
7.4 k-Means алгоритм ............................................................................... 1
7.5 Минимальное покрывающее дерево ................................................ 1
7.6 Метод ближайшего соседа ................................................................ 1
7.7 Нечеткая кластеризация .................................................................... 1
7.7.1 Алгоритм нечеткой кластеризации ........................................... 1
7.8 Применение нейронных сетей .......................................................... 1
7.9 Генетические алгоритмы ................................................................... 1
7.10 Метод закалки .................................................................................. 1
7.11 Какой алгоритм выбрать? ............................................................... 1
7.12 Априорное использование природы кластеров в алгоритмах .... 1
7.13 Кластеризация больших объемов данных .................................... 1
7.13.1 Разделяй и властвуй (пример) ................................................ 1
7.13.2 Алгоритм Leader (пример) ..................................................... 1
8 Представление результатов ............................................................... 1
9 Применения кластеризации .............................................................. 1
9.1 Анализ данных (Data mining) .................................................... 1
9.1.1 http://www.nigma.ru (пример) .......................................... 1
9.2 Группировка и распознавание объектов .................................. 1
9.2.1 Сегментация изображений (пример) .............................. 1
9.3 Извлечение и поиск информации (на примере книг в библиотеке) 1
10 Итого .................................................................................................. 1
11 Источники .......................................................................................... 1