Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Иерархические агломеративные методы




Читайте также:
  1. Cоциологический анализ электорального процесса: проблемы и методы исследования, сферы применения результатов
  2. I. Невербальные методы оценки.
  3. Агрентометрия. Методы Мора и Фольгарда
  4. АДМИНИСТРАТИВНО-ПРАВОВЫЕ ФОРМЫ И МЕТОДЫ ГОСУДАРСТВЕННОГО УПРАВЛЕНИЯ
  5. Административные и экономические методы регулирования природопользования.
  6. Административные методы управления персоналом
  7. Административные методы управления: возможности и ограничения использования
  8. Административные методы управления: возможности и ограничения использования.
  9. Активные групповые методы
  10. Активные методы обучения

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

(25)

в которой значения коэффициентов зависят от используемого метода:

 

 

Метод
Ближний сосед (Одиночной связи) 0.5 0.5 -0.5 (26)
Дальний сосед (Полных связей) 0.5 0.5 0.5 (27)
Средней связи (28)
Центроидный (29)

 

В последнем столбце: слева приведена формула подсчета , вытекающая из (25), а справа — вытекающая из принятого в соответствующем методе определения расстояний между кластерами.

 


Дата добавления: 2015-04-18; просмотров: 6; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2020 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты