DBSCAN
دي بي سكان
التعريف
خوارزمية تجميع تعتمد على الكثافة تجد مجموعات بأشكال حرة وتعزل الضوضاء.
تُعرَّف المنطقة الكثيفة بوجود عدد أدنى من الجيران داخل نصف قطر محدد (eps). النقاط المترابطة بالكثافة تشكل مجموعة، والبعيدة تُعدّ ضوضاء. لا تحتاج عدد المجموعات.
Definition
DBSCAN is a density-based clustering algorithm that groups points in dense regions, discovers arbitrarily shaped clusters and labels sparse points as noise.
شرح مبسّط للمبتدئين
كجزر من الناس في خريطة: مناطق مزدحمة تُعدّ جزراً، والأفراد المتناثرون ضوضاء.
شرح أكاديمي متخصص
معاملاته eps وminPts؛ يتعثر مع كثافات متفاوتة ويتأثر بالأبعاد العالية.
أمثلة عملية
- تجميع مواقع حوادث على خريطة.
التطبيقات والاستخدامات
- كشف الشذوذ المكاني.
المزايا
- أشكال عشوائية وكشف ضوضاء.
القيود والعيوب
- حساس لاختيار eps.
