DBSCAN
خوشه‌بندی چگالی‌محور
خوشه‌بندی چگالی‌محور؛ الگوریتمی که نواحی متراکم را به خوشه تبدیل و نقاط کم‌تراکم را نویز علامت‌گذاری می‌کند.
تعریف کامل
شعاع همسایگی و حداقل تعداد همسایه‌ها تعیین‌کننده‌اند. مقیاس داده و تغییر چگالی بین خوشه‌ها بر نتیجه اثر دارند و نویز لزوماً دادهٔ اشتباه نیست.
مثال کاربردی
نقاط مکانی متراکم را بدون تعیین تعداد خوشه از پیش گروه‌بندی می‌کنیم.