КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Иерархические агломеративные методыЭто многошаговые методы, работающие в такой последовательности: на нулевом шаге за разбиение принимается исходная совокупность элементарных кластеров, матрица расстояний между которыми ; на каждом следующем шаге происходит объединение (в соответствии с эвристическим или экстремальным подходом) двух кластеров и , сформированных на предыдущем шаге, в один кластер (будем его обозначать ), при этом размерность матрицы расстояний уменьшается, по сравнению с размерностью матрицы предыдущего шага, на единицу. При использовании вышеназванных агломеративных методов рассчитать расстояние между кластерами и можно, используя соответствующую методу формулу расстояния между кластерами, однако менее трудоемки расчеты по формуле: (25) в которой значения коэффициентов зависят от используемого метода:
В последнем столбце: слева приведена формула подсчета , вытекающая из (25), а справа — вытекающая из принятого в соответствующем методе определения расстояний между кластерами.
|