A、在K-means算法中K是事先给定的，这个K值的选定是非常难以估计的

B、在K-means算法中，首先需要根据初始聚类中心来确定一个初始划分，然后对初始划分进行优化

C、对于一个类中的每个对象，在其给定半径的领域中包含的对象不能少于某一给定的最小数目的新的聚类心，因此当数据量非常大时，算法的时间开销是非常大的