简单有效的确定聚类数目算法

摘要：

很多聚类算法要求用户在聚类之前给出聚类数目,这给用户带来了很大的困难.利用二分思想递归分裂簇内相似度大于给定阈值的簇,最后合并簇间相似度小于给定阈值的簇,来获得最终聚类数目.实验表明提出的算法确定的聚类数目和实际聚类数目相同,并且簇内数据的相似性高,簇间数据的相似性低,该算法简单高效.

关键词：簇内相似度、簇间相似度、分裂、合并、聚类数目

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60773100;教育部科学技术研究重点项目theKey Scientific and Technical Research Project of Ministry of Education of China under Grant 205014

在线出版日期：2009-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：166-168