Новые информационные технологии Тул Гу каф Си П

Новые информационные технологии, Тул. Гу, каф. Си. П, доц. Ваховский А. М. Лекция 15 Многомерная классификация респондентов и переменных с помощью методов кластерного анализа 1. Иерархический кластерный анализ 2. Кластерный анализ методом к-средних

Новые информационные технологии 1. Иерархический кластерный анализ Кластер-анализ представляет собой группу алгоритмов многомерной классификации объектов, под которой понимается упорядочение в наглядные структуры или группы сходства/различия объектов, обладающих множеством характеристик. кластерный анализ факторный анализ предназначены для перехода от исходной совокупности множества переменных к существенно меньшему числу факторов или кластеров

Новые информационные технологии 1. Иерархический кластерный анализ факторный анализ замена большего числа исходных переменных меньшим числом факторов факторный анализ на каждом этапе извлечения фактора для каждой переменной подсчитывается доля дисперсии, которая обусловлена влиянием данного фактора кластерный анализ применяется для того, чтобы уменьшить число объектов путем их группировки кластерный анализ вычисляется расстояние между текущим объектом и всеми остальными объектами

Новые информационные технологии 1. Иерархический кластерный анализ иерархический агломеративный алгоритм перед началом кластеризации все объекты считаются отдельными кластерами, которые в ходе алгоритма объединяются берется N объектов и между ними попарно вычисляются расстояния выбирается пара объектов, которые располагаются наиболее близко друг от друга и эти объекты объединяются в один кластер количество кластеров становится равным N-1

Новые информационные технологии 1. Иерархический кластерный анализ методы формирования кластеров метод слияния исходные кластеры увеличиваются путем объединения до тех пор, пока не будет сформирован единственный кластер содержащий все данные метод дробления сначала все данные объединяются в один кластер, который затем делится на части до тех пор, пока не будет достигнут конечный результат

Новые информационные технологии 1. Иерархический кластерный анализ

Новые информационные технологии 2. Кластерный анализ методом к-средних …выбирается заданное число к-точек и на первом шаге эти точки рассматриваются как "центры" кластеров. Каждому кластеру соответствует один центр. Объекты распределяются по кластерам по принципу: каждый объект относится к кластеру с ближайшим к этому объекту центром

Новые информационные технологии 2. Кластерный анализ методом к-средних

Новые информационные технологии Спасибо за внимание!