انتقل إلى المحتوى

DBSCAN

يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
من ويكيبيديا، الموسوعة الحرة
DBSCAN
بيانات عامّة
الصنف
A density-based clustering algorithm
المكتشف
الأداء
الأداء الوسطي
O (nlogn)

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

المراجع

[عدل]
  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.