روش خوشه‌بندی مبتنی بر چگالی یکی از روش‌های خوشه‌بندی مبتنی بر چگالی (معیار خوشه محلی) مانند نقاط متصل به چگالی است.
ایده های اساسی خوشه بندی مبتنی بر چگالی شامل تعدادی از تعاریف جدید است. ما به طور شهودی این تعاریف را ارائه می کنیم و سپس با یک مثال دنبال می کنیم.
همسایگی در شعاع ε از یک شی معین، همسایگی ε جسم نامیده می شود.
اگر همسایگی ε یک شی حداقل دارای حداقل تعداد MinPts از اشیاء باشد، آن شی یک شی هسته نامیده می شود.
(خوشه بندی پارتیشن)
(خوشه بندی سلسله مراتبی)
(خوشه بندی مبتنی بر شبکه)
📌 تراکم قابل دسترسی
یک نقطه p از نقطه q wrt قابل دستیابی به چگالی است. Eps، MinPts اگر زنجیره ای از نقاط p1، …، pn، p1 = q، pn = p وجود داشته باشد، به طوری که pi+1 به طور مستقیم با چگالی قابل دسترسی از pi باشد.
📌 متصل به چگالی
یک نقطه p با چگالی به یک نقطه q wrt متصل است. Eps، MinPts اگر یک نقطه o وجود داشته باشد که هر دو، p و q از o wrt قابل دستیابی به چگالی باشند. Eps و MinPts.
📌مراحل الگوریتم
دو پارامتر:
1. Eps: حداکثر شعاع محله.
2. MinPts: حداقل تعداد نقاط در همسایگی Eps آن نقطه.
NEps(p): {q متعلق به D | dist(p,q) <= Eps}
دسترسی مستقیم به چگالی: یک نقطه p مستقیماً از نقطه q wrt قابل دسترسی به چگالی است.
p متعلق به NEps(q) است
شرط نقطه اصلی:|NEps (q)| >= MinPts
📌ویژگی های الگوریتم
برای کشف خوشه هایی با شکل دلخواه استفاده می شود.
همچنین برای مدیریت نویز در خوشه های داده استفاده می شود.
این یک روش یک اسکن است.
به پارامترهای چگالی به عنوان شرط پایان نیاز دارد.
📌روش‌های مبتنی بر چگالی
DBSCAN
OPTICS
DENCLUE
CLIQUE
