Tin sinh học & Phân cụm

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

Tin sinh học & Phân cụm

UPGMA Hierarchical Clustering

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.