代码之家 › 专栏 › 技术社区 › Earl. Fojas

K-Medoid(PAM)算法的缺点

hierarchical-clustering k-means data-mining cluster-analysis algorithm

Earl. Fojas · 技术社区 · 7 年前

然而,K-medoid的时间复杂度为O(n^2),与时间复杂度为O(n)的K-means(劳埃德算法)不同。我想问一下,除了时间复杂度外,K-medoid算法是否还有其他缺点。

1 回复 | 直到 7 年前

Hello Lili 6 年前

K-Medoid算法(PAM、CLARA或CLARANS)的主要缺点是它们不适合对非球形(任意形状)对象组进行聚类。

PAM的另一个缺点是,对于同一数据集上的不同运行,它可能会获得不同的结果,因为第一个 k

k (集群数量)提前。

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前