DBSCAN

إنها خوارزمية تجميع غير بارامترية قائمة على الكثافة (density-based clustering): بالنظر إلى مجموعة من النقاط في مساحة ما، فإنها تجمع معًا النقاط التي يتم تجميعها معًا بشكل وثيق (نقاط مع العديد من الجيران القريبين)، ووضع علامة على أنها نقاط متطرفة تقع بمفردها في المناطق منخفضة الكثافة (أقرب جيرانهم بعيدون جدًا). DBSCAN هي واحدة من أكثر خوارزميات التجميع شيوعًا وأكثرها اقتباسًا أيضًا في الأدبيات العلمية.