评论文章雷竞技app下载苹果版

基于谱约束原型的k -均值聚类初始化新技术

摘要

聚类是一种通用技术，用于将数据集合划分为相关对象的组。在实践中最常用的聚类技术之一是k均值聚类。K-Means的主要限制是它的初始化技术。许多研究人员已经尝试解决这个问题，但仍然没有有效的技术可以更好地初始化K-Means。一般来说，K-Means遵循随机生成的初始起点，这通常会导致较差的聚类结果。k均值技术经过多次迭代后，可以获得较好的聚类效果。然而，为了得到更好的结果，计算极限的确定是非常复杂的。本文提出了一种利用谱约束原型(K-Means using SCP)进行K-Means初始化的新方法。该方法将约束作为顶点。为了将约束合并为顶点，使用了SCP方法。 The proposed approach is tested on the UCI Machine learning repository. The proposed initialization provides better clustering accuracy with lesser execution time.

太太。Sujatha和A. Shanthi Sona夫人

阅读全文下载全文|访问全文