خطوة واحدة فقط:
لا يوجد k تختاره، ولا شيء تُهيّئه. تبدأ كلّ نقطة بوصفها cluster خاصًّا بها، والحركة الوحيدة
هي: ابحث عن أقرب clusterين وصِلهما. كرّر ذلك n−1 مرّة فيصير كلّ شيء في cluster واحد.
المسافة بين نقطتين بديهية، أمّا المسافة بين مجموعتين فهي اختيار
— وذلك الاختيار هو الـ linkage، وهو الشيء الوحيد الذي يتغيّر.
قراءة مقياس الارتفاع.
الرقم في أعلى يمين لوحة الشجرة هو أرخص merge يرفضه الـ cut الحالي — يكبر المقياس كلّما دمجت،
ولذلك تملأ الشجرة اللوحة دائمًا. راقِب قفزته حين تتّحد مجموعتان كاملتان أخيرًا: تلك هي الفجوة
الطويلة نفسها التي تبحث عنها حين تقرّر أين تقطع.
ماذا يفعل كلّ linkage؟
الثلاثة تُنفّذ الـ loop نفسه تمامًا — ولا تختلف إلّا في تعريف المسافة بين مجموعتين.
ذلك السطر الواحد هو الفرق كلّه بين هذه الطرائق.
| Linkage | المسافة بين المجموعتين A و B |
|---|---|
| Single | أقرب زوج: min d(a, b) |
| Complete | أبعد زوج: max d(a, b) |
| Average | المتوسّط على كلّ الأزواج المتقاطعة |