Блок схема алгоритму

Як видно із загальної блок-схеми наведеного алгоритму (рис. 9), для його успішного здійснення необхідно:

1) розрахувати відстані від нового (об'єднаного) кластера до всіх інших;

2) вчасно зупинити процедуру, вибравши оптимальне число компактних груп об'єктів.

З приводу останньої проблеми можна сказати, що вона вирішується в значній мірі суб'єктивно, залежно від досвіду й інтуїції дослідника. На відміну від неї, перше завдання має цілком строге математичне рішення. Існує загальна формула для розрахунку відстані між кластером К _r, що є результатом об'єднання кластерів K _p і K _s, і кластером K _g.

Рис. 9. Блок-схема ієрархічного агломеративного алгоритму

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