كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجة

التجميع بالكثافة

DBSCAN

التعلم غير الموجّه Unsupervised Learning

التعريف

يكوّن المجموعات من المناطق الكثيفة بالنقاط، ويعدّ النقاط المعزولة ضوضاء Noise.

الفكرة الأساسية

النقطة «جوهرية» إذا كان حولها ضمن نصف قطر ε عدد كافٍ من النقاط (minPts). المجموعات تنمو بربط النقاط الجوهرية المتجاورة.

ε
مجموعات من المناطق الكثيفة، والنقاط المعزولة (رمادي) تُعد ضوضاء.

آلية العمل

  1. نطبّع الخصائص
  2. لكل نقطة نعد جيرانها ضمن ε
  3. النقاط الجوهرية تبدأ مجموعات وتتوسع بجيرانها
  4. النقاط غير القابلة للوصول تُوسم ضوضاء

نوع البيانات ونوع المشكلة

نوع البياناتجدولية رقمية مطبّعة
نوع المشكلةتجميع وكشف شذوذ

المزايا

  • يكتشف مجموعات بأشكال غير منتظمة
  • لا يحتاج k
  • يعزل الضوضاء والشواذ

القيود

  • حساس لاختيار ε وminPts
  • يضعف مع كثافات متفاوتة جداً والأبعاد الكثيرة

المعاملات المهمة

  • ε نصف قطر الجوار
  • minPts أقل عدد نقاط

مقاييس التقييم

  • Silhouette (مع استبعاد الضوضاء)
  • نسبة الضوضاء

الأدوات التي تدعمها

OrangeDBSCAN
KNIMEDBSCAN
WEKADBSCAN عبر حزمة optics_dbScan من مدير الحزم

أمثلة تطبيقية

  • كشف القراءات الشاذة في الحساسات
  • تجميع المواقع الجغرافية

مشاريع مرتبطة

خوارزميات بديلة

جرّبها في المختبر