Học máy & Phân cụm

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Học máy & Phân cụm

DBSCAN Density-Based Clustering

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

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