Học máy & Phân cụm
DBSCAN Density-Based Clustering
ID: #341
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Thuật toán phân cụm dựa trên mật độ điểm, tự động phát hiện nhiễu và cụm hình dạng bất kỳ.
Cài đặt mẫu (Implementation)
// Nhóm các điểm có mật độ lân cận trong bán kính Eps vượt ngưỡng MinPts thành một cụm.
Học máy & Phân cụm
OPTICS Density-Based Clustering
ID: #342
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Mở rộng của DBSCAN sắp xếp thứ tự cấu trúc không gian để trích xuất phân cấp cụm ở nhiều mật độ.
Cài đặt mẫu (Implementation)
// Tính toán khoảng cách cốt lõi (core distance) và khả năng đạt được (reachability distance).