| 一种基于熵的聚类算法 |
| |
| 引用本文： | 王洪春,彭宏.一种基于熵的聚类算法[J].计算机科学,2007,34(11):178-179. |
| |
| 作者姓名： | 王洪春 彭宏 |
| |
| 作者单位： | 1. 重庆师范大学数学与计算机科学学院,重庆400047;华南理工大学计算机科学与工程学院,广州,510641
2. 华南理工大学计算机科学与工程学院,广州,510641 |
| |
| 基金项目： | 广东省科技攻关计划
,
广东省广州市科技攻关项目 |
| |
| 摘 要： | 给出了一种以Reny熵为评价准则的聚类算法，通过非参数估计法估计密度函数，再利用类内熵和类间熵进行聚类和确定聚类的数目。这种算法不需要用户输入与聚类有关的参数，能根据由数据的分布的特性自动获取要聚类的数目，并能发现任意形状和任意大小的聚类。实验结果显示了算法的有效性和优越性。
|
| 关 键 词： | 数据挖掘 熵 聚类算法 |
A Clustering Algorithm Based on Entropy |
| |
| WANG Hong-Chun,PENG Hong.A Clustering Algorithm Based on Entropy[J].Computer Science,2007,34(11):178-179. |
| |
| Authors: | WANG Hong-Chun PENG Hong |
| |
| Abstract: | A new clustering algorithm using Renyi's entropy as our similarity metric is presented. It estimates density function through the non-parameter estimation, cluster and find cluster number through within-cluster entropy and be- tween-cluster entropy. The algorithm does not need the user input the parameters that related the cluster, can obtain the number automatically according to the distribution characteristic of data set, and can discover the arbitrary shape and the random size cluster. Experimental results show the validity and the superiority of the new algorithm. |
| |
| Keywords: | Data mining Entropy Clustering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
