| 基于熵和信息粒度的粗糙集聚类算法 |
| |
| 引用本文： | 何明,冯博琴,马兆丰,傅向华.基于熵和信息粒度的粗糙集聚类算法[J].西安交通大学学报,2005,39(4):343-346. |
| |
| 作者姓名： | 何明 冯博琴 马兆丰 傅向华 |
| |
| 作者单位： | 西安交通大学计算机科学与技术系,710049,西安 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2003AA1Z2610). |
| |
| 摘 要： | 针对多数聚类算法只能单独处理数值特征数据或类属特征数据，而不能分析具有两种混合属性数据的问题，基于熵和信息粒度提出了粗糙集理论框架下不同粒度划分上的聚类算法．该算法利用相似关系，通过计算每个数据点的熵并选取具有最小熵值的数据点作为聚类中心，将与该聚类中心相似度大于阈值卢的所有数据点聚集形成数字颗粒结构．在整个聚类过程中无需调整每个数据点的熵值，缩短了计算时间，同时利用粗糙集的不可分辨关系形成字符颗粒结构，通过不断调整、合并这两种颗粒结构，实现了具有混合属性特征数据的聚类分析．实验结果比较表明，该算法是有效、可行的，当卢取值为0．8时，算法的聚类有效性最大值可达0．96，该值较同条件下的其他聚类算法要高。
|
| 关 键 词： | 粗糙集 熵 聚类分析 信息粒度 |
| 文章编号： | 0253-987X(2005)04-0343-04 |
| 修稿时间： | 2004年6月7日 |
Rough Set Clustering Algorithm Based on Entropy and Information Granularity |
| |
| He Ming,Feng Boqin,Ma Zhaofeng,Fu Xianghua.Rough Set Clustering Algorithm Based on Entropy and Information Granularity[J].Journal of Xi'an Jiaotong University,2005,39(4):343-346. |
| |
| Authors: | He Ming Feng Boqin Ma Zhaofeng Fu Xianghua |
| |
| Abstract: | |
| |
| Keywords: | rough set entropy clustering analysis information granularity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
