Tin sinh học & Phân cụm
UPGMA Hierarchical Clustering
ID: #388
Xem trên trang chủ
Thời gian (Time)
O(N^3)
Không gian (Space)
O(N^2)
Mô tả nguyên lý
Phương pháp phân cụm phân cấp trung bình không trọng số dùng trong xây dựng cây phát sinh chủng loại.
Cài đặt mẫu (Implementation)
// Lặp lại việc hợp nhất hai cụm có khoảng cách trung bình nhỏ nhất.