Hierarchical Clustering
التجميع الهرمي
التعريف
تجميع يبني شجرة متداخلة من المجموعات بدمج الأقرب تدريجياً أو بتقسيم الكل تدريجياً.
النمط التجميعي يبدأ بكل نقطة مجموعة ويدمج الأقرب فالأقرب. تُعرض النتيجة بمخطط شجري (Dendrogram) ويُقطع عند ارتفاع يحدد عدد المجموعات. تختلف الروابط: مفردة وكاملة ومتوسطة وWard.
Definition
Hierarchical clustering builds a tree of nested clusters by iteratively merging the closest clusters (agglomerative) or splitting them (divisive).
شرح مبسّط للمبتدئين
كشجرة عائلة: الأقارب الأقرب يتجمعون أولاً ثم تتجمع العائلات الأكبر.
شرح أكاديمي متخصص
كلفة الأسلوب التجميعي \(O(n^2\log n)\) أو أكثر؛ ويؤثر معيار الربط في شكل المجموعات.
أمثلة عملية
- تجميع الأنواع الحية بحسب التشابه.
التطبيقات والاستخدامات
- علم الأحياء.
- تحليل النصوص.
المزايا
- لا يحتاج تحديد k مسبقاً.
القيود والعيوب
- بطيء مع البيانات الكبيرة.
