(多选题)
K-means算法叙述正确的是()
A在K-means算法中K是事先给定的,这个K值的选定是非常难以估计的
B在K-means算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化
C对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目
D从K-means算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的
正确答案
答案解析
略
A在K-means算法中K是事先给定的,这个K值的选定是非常难以估计的
B在K-means算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化
C对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目
D从K-means算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的