一种基于熵的聚类算法

被引：10

作者：

王洪春 ^{[1
]}

彭宏 ^{[2
]}

机构：

[1] 重庆师范大学数学与计算机科学学院

[2] 华南理工大学计算机科学与工程学院

来源：

计算机科学 | 2007年 / 11期

关键词：

数据挖掘; 熵; 聚类算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

给出了一种以Reny熵为评价准则的聚类算法,通过非参数估计法估计密度函数,再利用类内熵和类间熵进行聚类和确定聚类的数目。这种算法不需要用户输入与聚类有关的参数,能根据由数据的分布的特性自动获取要聚类的数目,并能发现任意形状和任意大小的聚类。实验结果显示了算法的有效性和优越性。

引用

收藏

页码：178 / 179+200 +200

页数：3

相关论文

共 3 条

[1] 熵及其在空间数据不确定性研究中的应用
史玉峰
史文中
靳奉祥
[J]. 计算机工程, 2005, (24) : 36 - 37+43
[2] 核密度估计及其在聚类算法构造中的应用
李存华
孙志挥
陈耿
胡云
[J]. 计算机研究与发展, 2004, (10) : 1712 - 1719
[3] Sudipto Guha,Rajeev Rastogi,Kyuseok Shim.Cure: an efficient clustering algorithm for large databases[J].Information Systems,2001(1)