我要招人

去企业版

首页 > 试题广场 >

影响基本K-均值算法的主要因素有（）

[不定项选择题]

影响基本K-均值算法的主要因素有（）

```
样本输入顺序
```
```
模式相似性测度
```
```
聚类准则
```
```
初始类中心的选取
```

查看正确选项

syoya

聚类准则也会影响聚类结果的吧？？？

发表于 2019-08-26 12:09:01 回复(2)

白芝麻

具体推导详见《模式识别》的动态聚类算法，书中提到，这是一个局部搜索算法，不能保证得到全局最优解，算法结果受初始值和样本调整顺序的影响。也就是说如果在迭代的过程中，数据集不够随机，很容易陷入局部最优。

发表于 2019-03-30 09:06:57 回复(0)

牛客网弟中弟

A选项真的没有考虑到，，话说样本输入顺序是怎么影响聚类结果的啊，求大佬解答

发表于 2019-05-07 11:34:03 回复(2)

每天一通offercall

上午做题a是错的，晚上就对了，炸裂

发表于 2021-04-12 23:01:56 回复(0)

活跃的芝士在被拷

选项A。假设在初始中心选择时，算法使用前K个样本作为初始中心，那么输入顺序会影响初始中心。这种情况下，样本输入顺序的影响其实是通过选项D中的初始中心的选择来体现的。但如果初始中心的选取是随机的，与输入顺序无关，那么样本输入顺序不会影响。

选项C。K-均值的聚类准则是固定的，即最小化平方误差和。若改变准则（如使用其他优化目标），则算法不再是基本K-均值。因此，聚类准则并非用户可调整的影响因素，而是算法的固有属性。

发表于 2025-04-14 19:01:30 回复(0)

DATAHONOR

我觉着应该是CD。样本输入顺序显然不会影响结果的。

发表于 2020-03-11 23:44:52 回复(0)

被发好人卡的奶糖很无语

K-均值（K-means）算法的主要影响因素包括：

A 样本输入顺序 ✅
K-均值对样本顺序敏感吗？严格说，经典批量K-均值（每轮用全部数据更新中心）的结果与输入顺序无关；但如果在线版本（逐个样本更新）或某些实现中数据读取顺序可能导致不同结果。不过一般认为，标准K-means与顺序无关。但有的考题会认为样本顺序有微弱影响（如初始化阶段如果数据顺序影响初始中心选取），但这不是主要因素。不过有的教材将其列为影响因素之一。

B 模式相似性测度 ✅
通常是欧氏距离，若改用其他距离（如曼哈顿距离）会影响聚类形状和结果。

C 聚类准则 ✅
K-均值隐含的准则是最小化类内误差平方和（SSE），但准则不同（如使用类内平均距离）会影响算法。

D 初始类中心的选取 ✅
这是最主要的影响因素之一，不同初始中心容易导致不同的局部最优解。

若多选题，常见教材强调 B、C、D 为主要因素，A 有时不算（因为标准实现顺序不影响），但若出题较广，可能全选。

按照常见考题（如模式识别教材），主要因素包括：相似性测度、聚类准则、初始类中心选取，样本输入顺序一般不作为主要因素。因此答案是 B、C、D。

发表于 2026-01-20 16:16:42 回复(0)

臭bubu

聚类准则错哪里了？

发表于 2020-08-03 22:54:15 回复(0)

GoodFellow201904261341544

看别的解答的是分类准则，而不是聚类准则，why?

发表于 2019-09-06 12:27:06 回复(0)

XII0001

为啥呀？求大神解答

发表于 2019-03-17 12:34:15 回复(0)

提交观点

问题信息

小米集团算法工程师机器学习 2019

来自：小米2019秋招算法笔...

上传者：小小

难度：

10条回答 339收藏 7280浏览

影响基本K-均值算法的主要因素有（）

问题信息

热门推荐

相关试题