Основные типы задач кластер-анализа и основные типы кластер-процедур

Типы задач кластер-анализа выделяются в зависимости от объема n совокупности классифицируемых Х₁, Х₂, …Х_n

Тип Б1: задачи классификации сравнительно небольших по объему совокупностей наблюдений, не более чем несколько десятков (например, страны, города, пр-ия и тд)

Тип Б2: задачи классификации больших массивов многомерных наблюдений n-порядка нескольких сотен и тысяч (например, семьи, изделия, индивидуумы и тп)

С точки зрения априорной информации об окончательном числе разбиваемой совокупности объектов задачи кластер-анализа можно подразделить на три основных типа: (а) число классов априори задано;

(б) число классов подлежит определению (оценке);

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

· Процедуры иерархические, предназначенные в основном для решения задач типа Б1,(в). Процедуры параллельные, предназначены для решения задач типов Б1 (а) и Б1 (б). Реализуются с помощью итеративных алгоритмов.

· Процедуры последовательные предназначены для решения задач типов Б2(а) и Б2 (б).