60-yillar oxiri, 70-yillar boshiga to’g’ri keladi

Divizim algoritmlar. Divizim klasterlash algoritmida aglomerativ algoritmdan farqli birinchi qadamda butun I to’plamning barcha elementlari yagona klaster kabi ifodalanadi. Algoritmlarning har bir qadamida mavjud bo’lgan klasterlardan biri rekursiv ravishda ikkiga bo’linadi. Xuddi shu usulda klasterlar balanddan pastga iteratsion ifodalanadi. Bu usul klasterlar tahlili adabiyotlarida algomerativ algoritmlari kabi to’la tavsiflamaydi. Bu usulni qo’llash zarur bo’lganda obektlar to’plami I ga nisbatan kam sonli klasterlarga ajratiladi.
Birinchi qadamda barcha elementlar birgina klasterga joylanadi .
Keyin bu klasterdagi elementlardan boshqa elementlarga nisbatan masofani o’rtacha qiymatining kattasi tanlab olinadi. O’rtacha qiymatlarni misol uchun quyidagi formula bilan hisoblash mumkin:
(2).
C₁ klasterdan tanlangan element o`chirila va C₂ klasternining birinchi elementi sifatida olinadi.
Keyingi har bir qadamda C₁ klaster elementlaridan C₂ klasterdagi elementlarigacha bo’lgan o’rtacha masofa va С₁ klasterdagi qolgan elementlargacha bo’lgan o’rtacha masofalar orasidagi farq katta bo’ladigan element С₂ ga o’tkaziladi.
Elementlarni С₁ dan С₂ ga o’tkazish o’rtacha masofalar orasidagi farq manfiy bo’lguncha davom etadi, ya’ni С₁ da С₁ dagi elementlarga qaraganda С₂ dagi elementlarga yaqinroq bo’ladigan elementlar qolmaguncha davom etadi. Natijada bitta klaster ikkitaga bo’linadi va ulardan biri ierarxiyaning keying darajasida birlashtiriladi. Keyingi har bir darajada klasterlardan birining bo’linishida tadbiq qilinadi.
Birlashgan klasterni tanlash turlicha bajariladi. 1990-yil Kaufman va Rouzev birlashtirilgan klasterlardan diametri kattasini olishni taklif qildi. Diametr quyidagi formula bilan topiladi:
(3)
Klasterlarning rekursiv bo’linishi yoki barcha klasterlar bir ob’ektdan tashkil topgan bo’lguncha yoki klasterning barcha a’zolari bir-biridan farqi nol bo’lguncha davom etadi.