DBSCAN

بيانات عامّة
الصنف	A density-based clustering algorithm
الأداء الوسطي	O (nlogn)

DBSCAN يعد من الخوارزميات لتقسيم البيانات وقد تم اقتراحه سنة 1996.^[1] هو من الخوارزميات المعتمدة على كثافة البيانات الموجودة في الكتل أو المجموعات لتكوين مجموعات متقاربة من المعلومات.

المراجع

^ M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining, 1996, pp. 226–231.