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.

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

[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.

[1]