kmedmoids算法相比于kmeans算法的优缺点
优点:
- kmedoids算法是基于medoid的聚类算法,与kmeans算法相比可以更好地处理异常值和噪声数据,因为medoid是数据中心点的实际数据点,而不是简单的平均值。
- kmedoids算法对于非欧几里得距离的数据集也有较好的适应性,因为它只需要定义一个距离度量即可。
- kmedoids算法不需要预先设定簇的数量,因为它会根据数据点的相似性计算出最佳的簇数。
缺点:
- kmedoids算法的时间复杂度较高,因为它需要对每个数据点计算距离矩阵,而且在每次迭代时需要重新计算medoid。
- kmedoids算法对于大规模数据集的处理能力较弱,因为它需要计算距离矩阵,需要较大的内存和计算资源。
- kmedoids算法对于初始值的选择比较敏感,因为不同的初始值可能会导致不同的聚类结果。
原文地址: https://www.cveoy.top/t/topic/fHaf 著作权归作者所有。请勿转载和采集!