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

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

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

ما المقصود بالتجميع؟

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

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

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

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

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

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

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

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

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

المفاهيم الأساسية في التجميع

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

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

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

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

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

مقاييس التجميع

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

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

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

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

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

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

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

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