Chúng ta hãy có ma trận đối xứng vuông của khoảng cách euclide bình phương giữa điểm và vectơ dài biểu thị thành viên cụm hoặc nhóm ( cụm) của các điểm; một cụm có thể bao gồm điểm.n n k ≥ 1
Cách hiệu quả nhất hoặc thực sự hiệu quả (về tốc độ) để tính khoảng cách giữa các trọng tâm cụm ở đây là gì?
Cho đến nay tôi luôn luôn phân tích phối hợp hiệu trưởng trong tình huống này. Số tiền MDS của PCoA hoặc Torgerson để chuyển đổi thành ma trận các sản phẩm vô hướng ("định tâm kép") và sau đó thực hiện PCA của nó. Bằng cách này, chúng ta tạo tọa độ cho điểm trong không gian euclide mà chúng trải dài. Sau đó, thật dễ dàng để tính khoảng cách giữa các tâm theo cách thông thường - như bạn sẽ làm với dữ liệu. PCoA phải thực hiện phân rã eigen hoặc SVD của semidefinite dương đối xứng , nhưngS N S Ngrouped points x variables
n x n
có thể khá lớn Ngoài ra, nhiệm vụ không phải là giảm kích thước và chúng tôi thực sự không cần các trục chính trực giao đó. Vì vậy, tôi có cảm giác rằng những sự phân hủy này có thể là quá mức cần thiết.
Vì vậy, bạn có kiến thức hoặc ý tưởng về một cách có khả năng nhanh hơn?