考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

K-means聚类算法是一种常用的划分聚类方法,其目标是找到K个中心点(质心),使得所有样 本点到其所属簇质心的距离平方和最小。已知某数据集包含m个样本,现需使用K-means算法将其划 分为K个簇。在初始化随机选择K个样本作为初始质心后,算法进入迭代过程。关于每次迭代中“分 配”步骤的操作,以下描述正确的是:
A. 将每个样本分配到距离其自身中心最近的质心所属的簇
B. 将每个样本分配到距离算法设定的全局中心最近的质心所属的簇
C. 重新随机选择K个样本作为质心,然后分配样本
D. 计算所有样本的平均位置,并将所有样本分配到该平均位置所属的簇
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

K-means算法的每次迭代包含“分配”和“更新”两个主要步骤。在“分配”步骤中,算法 会遍历所有样本,计算每个样本到当前所有K个质心的距离,然后将该样本分配到距离最近的那个质 心所代表的簇中。选项A准确描述了这一过程。选项B中的“全局中心”概念不存在于标准K-means 中。选项C描述的是初始化或遇到局部最优时的可能操作,而非每次迭代的分配步骤。选项D描述的 是“更新”质心位置的操作,而非分配样本的操作。因此,只有选项A正确。