مقدمة إلى خوارزميات التجميع

التجميع أسلوب من أساليب التعلم غير الخاضع للإشراف، ويُستخدم لتجميع نقاط البيانات المتشابهة معًا. وعلى خلاف التعلم الخاضع للإشراف، يعمل التجميع دون بيانات معنونة.

ويُستخدم على نطاق واسع في تقسيم السوق، وضغط الصور، وأنظمة التوصية.

ما التجميع؟

يهدف التجميع إلى تقسيم البيانات إلى مجموعات (عناقيد) بحيث:

• تكون نقاط البيانات داخل العنقود متشابهة فيما بينها.
• تكون نقاط البيانات في العناقيد المختلفة متميزة بعضها عن بعض.

على سبيل المثال، يمكن للتجميع تقسيم العملاء إلى مجموعات بناءً على سلوكهم الشرائي.

أنواع خوارزميات التجميع العنقودي

يمكن تصنيف خوارزميات التجميع العنقودي إلى:

• التقسيم: يقسم البيانات إلى مجموعات فرعية غير متداخلة (مثل K-Means).
• الهرمي: ينشئ بنية شجرية من العناقيد (مثل Agglomerative Clustering).
• القائم على الكثافة: يجمع البيانات استنادًا إلى مناطق ذات كثافة عالية (مثل DBSCAN).

تطبيقات التجميع

يُستخدم التجميع في مجالات مختلفة، مثل:

• التسويق: تقسيم العملاء لاستهدافهم بإعلانات مخصصة.
• الرعاية الصحية: تجميع المرضى بناءً على الأعراض لأغراض التشخيص.
• معالجة الصور: ضغط الصور من خلال تجميع الألوان المتشابهة.

المفاهيم الأساسية في التجميع العنقودي

من المصطلحات المهمة التي ينبغي معرفتها:

• المركز: مركز العنقود.
• المسافة داخل العنقود: المسافة بين النقاط داخل العنقود.
• المسافة بين العناقيد: المسافة بين العناقيد.

التحديات في التجميع

قد يكون التجميع صعبًا بسبب:

• اختيار العدد الأمثل من العناقيد.
• معالجة البيانات عالية الأبعاد.
• التعامل مع البيانات المشوشة أو غير المتوازنة.

مقاييس التجميع العنقودي

يمكن تقييم نتائج التجميع العنقودي باستخدام ما يلي:

• درجة Silhouette: تقيس مدى تشابه النقاط داخل عنقودها مقارنةً بالعناقيد الأخرى.
• مؤشر Dunn: نسبة المسافات بين العناقيد إلى المسافات داخل العناقيد.

مثال على التجميع

لنفترض أن لدينا بيانات العملاء، بما في ذلك أعمارهم وإنفاقهم السنوي. يمكن للتجميع تقسيمهم إلى شرائح مثل كثيري الإنفاق، والحريصين على الميزانية، ومتوسطي الإنفاق.

الملخص والخطوات التالية

في هذا الدرس، تناولنا ما يلي:

• أساسيات التجميع العنقودي وتطبيقاته.
• أنواع خوارزميات التجميع العنقودي.
• التحديات ومقاييس التقييم.

بعد ذلك، سنتعمق في تجميع K-Means ونفهم كيفية تطبيقه خطوةً بخطوة.