一种自动获得k值的聚类算法  

A Getting k Automatically Based Clustering Algorithm

作　　者：徐克圣[1] 王澜[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《大连交通大学学报》2007年第4期68-71,共4页Journal of Dalian Jiaotong University

基　　金：辽宁省教育厅高等学校科学技术研究项目(05L040)

摘　　要：针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法.该算法整体沿用k均值算法的思想,利用最大最小距离法选择初始聚类中心,并且选择聚类中心与划分对象同时进行.通过不断改变类中心,来达到较好的聚类效果.Against the defect of k -means, a new algorithm called KDM is proposed based on k - means and DIANA. According to DIANA, the method of max-min distance is used to choose the initial center, and cluster the data at the same time, and better result is achieved by changing the center.

关 键 词：K均值算法 DIANA算法 最大最小距离法 聚类 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]