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

Aglomerativ algoritmlar. Birinchi qadamda butun I to’plam klasterlar to’plamidek ifodalanadi.

Keyingi qadamda bir-biriga ancha yaqin bo’lgan ikkitasi olinadi va bitta umumiy klasterga birlashtiriladi . Yangi to’plam m-1 ta klasterdan iborat bo’ladi,

Jarayonni qaytarib klasterlarni (m-2), (m-3), (m-4) va x, y ta o’lchovli to’plamlari ketma-ketligini hosil qilamiz.
Jarayon oxirida m ta obektdan tashkil topgan va boshlang’ich I to’plam bilan mos keluvchi klasterni hosil qilamiz.
Klasterlar orasidagi masofani topish uchun turli usullardan foydalanish mumkin.
Ularga bog’liq holda turli xossali algoritmlarni olamiz. Birlashtirilgan klasterlar uchun masofani eski qiymatlaridan foydalanib hisoblaydigan bir necha usullar mavjud bo’lib, quyidagi formuladagi koeffitsentlardan farqlanadi.
(1).
Agar p va q klasterlar r klasterga birlashtirilsa va yangi klasterdan s klastergacha bo’lgan masofa hisoblanishi talab qilinsa, qaysi usulni qo’llashimiz klasterlar orasidagi masofani topish usuliga bog’liq bo’lib, bu usullar larni qiymatlari bilan farqlanadi.