1.(来源:百度2019校招计算机视觉方向问答题合集)
关于K-means聚类算法,请回答以下问题:
1) K-means是有监督聚类还是无监督聚类?(2分)
2) 写出将N个样本(X=(x1,…,xN))聚成K类的K-means聚类算法的优化目标函数。(6分)
3) 请用伪代码写出聚类过程。(8分)
4) 假设样本特征维度为D,请描述Kmeans算法时间复杂度。(4分)
Answer:
1) 无监督聚类。
2) 其中K为分类数,
为第
关于K-means聚类算法,请回答以下问题:
1) K-means是有监督聚类还是无监督聚类?(2分)
2) 写出将N个样本(X=(x1,…,xN))聚成K类的K-means聚类算法的优化目标函数。(6分)
3) 请用伪代码写出聚类过程。(8分)
4) 假设样本特征维度为D,请描述Kmeans算法时间复杂度。(4分)
Answer:
1) 无监督聚类。
2) 其中K为分类数,
为第