Ієрархічне групування

Рис. Результати роботи ієрархічної агломеративной| процедури групування об'єктів, представлені|уявляти| у вигляді дендрограммы|.

На першому кроці всі об'єкти вважаються|лічать| окремими кластерами. Потім на кожному подальшому|наступному| кроці два найближчі кластери об'єднуються в один. Кожне об'єднання зменшує число кластерів на один так, що врешті-решт|зрештою| всі об'єкти об'єднуються в один кластер. Найбільш відповідне|придатне| розбиття вибирає найчастіше сам дослідник, якому надається дендрограмма|, що відображує|відображає| результати групування об'єктів на всіх кроках алгоритму (Рис). Можуть одночасно також використовуватися і математичні критерії якості групування.

Різні варіанти визначення відстані між кластерами дають різні варіанти ієрархічних агломеративных процедур. Зважаючи на специфіку подібних процедур, для задачі відстані між класами виявляється достатнім вказати порядок перерахунку відстаней між класом wl і класом w(m, n) об'єднанням двох інших класів wm і wn, що є, по відстанях qmn = q(wm, wn) і qln = q(wl, wn) між цими класами. У літературі пропонується наступна загальна формула для обчислення відстані між деяким класом wl і класом w(m, n):

ql(_{m, n)}= q (wl, w(m, n)) = qlm + qln + qmn + | qlm - qln |

де ?, ?, ? і ? – числові коефіцієнти, що визначають націленість агломеративной| процедури на рішення тієї або іншої екстремальної задачі. Зокрема, вважаючи|гадати| ? = ? = -? = 1/2 і ? = 0, приходимо до відстані, вимірюваної за принципом найближчого сусіда. Якщо покласти ? = ? = ? = 1/2 і ? = 0, та відстань між двома класами визначиться як відстань між двома найдальшими об'єктами цих класів, тобто|цебто| це буде відстань далекого|дальнього| сусіда. І, нарешті|урешті|, вибір коефіцієнтів співвідношення по формулах

наводить до відстані qcp між класами, обчисленому як середня відстань між всіма парами об'єктів, один з яких береться з одного класу, а інший з іншого.

Використання наступної|такої| модифікації формули

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
	\|	Незнання того, що складає інтелектуальну власність – вже крок до втрат фінансових, моральних і матеріальних. Саме з цього потрібно починати створення системи захисту інформації.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.