在大数据量时,K-means算法和层次聚类算法谁更有优势?为什么?

2025-05-13 20:38:06
推荐回答(1个)
回答(1):

这个问题其实是无解的,数据不同,算法的分类效果、实际运行时间也是不同。
若单从运算速度而言,k-means比层次更快。
原因是K-means是找中心,然后计算距离;层次是逐个样本逐层合并,层次的算法复杂度更高。
更重要的是,在大数量下,K-means算法和层次聚类算法的分类效果真的只能用见仁见智来形容了。