'

Кластерный анализ

Понравилась презентация – покажи это...





Слайд 0

Кластерный анализ Минск 2003


Слайд 1

Литература 1. Факторный, дискриминантный и кластерный анализ: Пер. с англ. / Дж.-О.Ким, Ч.У.Мюллер, У.Р.Клекка и др.; Под ред. И.С.Енюкова. – М.: Финансы и статистика, 1989. 2. Бююль А., Цефель П. SPSS: искусство обработки информации. – СПб.: ДиаСофт, 2001.


Слайд 2

Предназначение кластерного анализа Построение эмпирической классификации Кластерный анализ позволяет разбить выборку на группы схожих объектов, называемых кластерами. Члены одной группы (кластера) должны обладать схожими проявлениями переменных, а члены разных групп – различными.


Слайд 3

Стратегия кластерного анализа 1.  Выбор переменных и их   предварительные преобразования 2.  Определение меры сходства (подобия) между   объектами 3.  Выбор метода кластеризации 4.  Определение числа кластеров и   обоснование кластерного решения


Слайд 4

Важнейшие семейства кластерных методов 1. Иерархические методы 1.1. Аггломеративные * 1.2. Дивизимные 2. Итеративные методы 2.1. Метод К средних * 2.2. Метод "восхождения на холм" 3. Факторные методы * 4. Нейросетевые методы * Реализованы в SPSS


Слайд 5

Пример: классификация людей по скорости реакции на свет и звук


Слайд 6

1. Выбор переменных время реакции на свет время реакции на звук 2. Выбор меры сходства Евклидово расстояние


Слайд 7

3. Выбор метода кластеризации аггломеративный метод одиночной связи (метод "ближайшего соседа")


Слайд 8

Дендрограмма


Слайд 9


Слайд 10

Диаграмма рассеяния


Слайд 11

Порядок объединения


Слайд 12

Сколько кластеров оставить Там где расстояние между кластерами (колонка «coefficients»), определенное на основании выбранной меры увеличивается скачкообразно, процесс необходимо остановить, так как будут объеденены кластеры находящиеся слишком далеко друг от друга.


Слайд 13

Методы объединения или связи На первом шаге, когда каждый объект представляет собой отдельный кластер, расстояния между этими объектами определяются выбранной мерой. Однако когда связываются вместе несколько объектов, возникает вопрос, как следует определить расстояния между кластерами? Другими словами, необходимо правило объединения или связи для двух кластеров. Здесь имеются различные возможности.


Слайд 14

Методы объединения кластеров 1. Метод одиночной связи 2. Метод полной связи 3. Метод средней связи 3.1. Невзвешенный 3.2. Взвешенный (внутригрупповой) 4. Центроидный метод 4.1. Невзвешенный 4.2. Взвешенный (медианый) 5. Метод Уорда


Слайд 15

Меры подобия в SPSS Евклидова дистанция. Наиболее простой и легко интерпретируемый путь. Следует помнить, что на расстояния могут сильно влиять различия между осями, по координатам которых вычисляются эти расстояния. К примеру, если одна из осей измерена в сантиметрах, а вы потом переведете ее в миллиметры (умножая значения на 10), то окончательное евклидово расстояние (или квадрат евклидова расстояния), вычисляемое по координатам, сильно изменится, и, как следствие, результаты кластерного анализа могут сильно отличаться от предыдущих. При этом следует использовать z-стандартизацию.


Слайд 16

Квадрат евклидова расстояния. Иногда стандартное евклидово расстояние возводят в квадрат, чтобы придать большие веса более отдаленным друг от друга объектам. Расстояние Чебышева. Это расстояние может оказаться полезным, когда желают определить два объекта как "различные", если они различаются по какой-либо одной координате (т.е. каким-либо одним признаком). Процент несогласия. Эта мера используется в тех случаях, когда данные являются категориальными.


×

HTML:





Ссылка: