首页 > 试题广场 >

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

[不定项选择题]
影响基本K-均值算法的主要因素有（） 
  • 样本输入顺序
  • 模式相似性测度
  • 聚类准则
  • 初始类中心的选取
查看答案及解析
添加回答
syoya头像 syoya
聚类准则也会影响聚类结果的吧？？？
发表于 2019-08-26 12:09:01 回复(2)
白芝麻头像 白芝麻
具体推导详见《模式识别》的动态聚类算法，书中提到，这是一个局部搜索算法，不能保证得到全局最优解，算法结果受初始值和样本调整顺序的影响。也就是说如果在迭代的过程中，数据集不够随机，很容易陷入局部最优。
发表于 2019-03-30 09:06:57 回复(0)
每天一通offercall头像 每天一通offercall
上午做题a是错的，晚上就对了，炸裂
发表于 2021-04-12 23:01:56 回复(0)
牛客网弟中弟头像 牛客网弟中弟
A选项真的没有考虑到，，话说样本输入顺序是怎么影响聚类结果的啊，求大佬解答
发表于 2019-05-07 11:34:03 回复(2)
活跃的芝士在被拷头像 活跃的芝士在被拷
选项A。假设在初始中心选择时，算法使用前K个样本作为初始中心，那么输入顺序会影响初始中心。这种情况下，样本输入顺序的影响其实是通过选项D中的初始中心的选择来体现的。但如果初始中心的选取是随机的，与输入顺序无关，那么样本输入顺序不会影响。

选项C。K-均值的聚类准则是固定的，即最小化平方误差和。若改变准则（如使用其他优化目标），则算法不再是基本K-均值。因此，聚类准则并非用户可调整的影响因素，而是算法的固有属性。
发表于 2025-04-14 19:01:30 回复(0)
臭bubu头像 臭bubu
聚类准则错哪里了？
发表于 2020-08-03 22:54:15 回复(0)
DATAHONOR头像 DATAHONOR
我觉着应该是CD。样本输入顺序显然不会影响结果的。
发表于 2020-03-11 23:44:52 回复(0)
GoodFellow201904261341544头像 GoodFellow201904261341544
看别的解答的是分类准则，而不是聚类准则，why?
发表于 2019-09-06 12:27:06 回复(0)
XII0001头像 XII0001
为啥呀？求大神解答
发表于 2019-03-17 12:34:15 回复(0)
提交观点

问题信息

小米集团 算法工程师 机器学习 2019
来自：小米2019秋招算法笔...
上传者：小小
难度：
9条回答 6853浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号