التجميع بالكثافة
DBSCAN
التعريف
يكوّن المجموعات من المناطق الكثيفة بالنقاط، ويعدّ النقاط المعزولة ضوضاء Noise.
الفكرة الأساسية
النقطة «جوهرية» إذا كان حولها ضمن نصف قطر ε عدد كافٍ من النقاط (minPts). المجموعات تنمو بربط النقاط الجوهرية المتجاورة.
آلية العمل
- نطبّع الخصائص
- لكل نقطة نعد جيرانها ضمن ε
- النقاط الجوهرية تبدأ مجموعات وتتوسع بجيرانها
- النقاط غير القابلة للوصول تُوسم ضوضاء
نوع البيانات ونوع المشكلة
| نوع البيانات | جدولية رقمية مطبّعة |
|---|---|
| نوع المشكلة | تجميع وكشف شذوذ |
المزايا
- يكتشف مجموعات بأشكال غير منتظمة
- لا يحتاج k
- يعزل الضوضاء والشواذ
القيود
- حساس لاختيار ε وminPts
- يضعف مع كثافات متفاوتة جداً والأبعاد الكثيرة
المعاملات المهمة
- ε نصف قطر الجوار
- minPts أقل عدد نقاط
مقاييس التقييم
- Silhouette (مع استبعاد الضوضاء)
- نسبة الضوضاء
الأدوات التي تدعمها
| Orange | DBSCAN |
|---|---|
| KNIME | DBSCAN |
| WEKA | DBSCAN عبر حزمة optics_dbScan من مدير الحزم |
أمثلة تطبيقية
- كشف القراءات الشاذة في الحساسات
- تجميع المواقع الجغرافية
