基于信息熵的符号属性精确赋权聚类方法

• 作者: 张功萱 陈小辉
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 对象密度 边界点 信息熵 属性赋权 初始聚类中心
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 850-855
• 页数: 6页
• 分类号: TP181
• 字数: 5332字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.06.020

摘要

对符号类型数据聚类时,一些常用算法通常随机选择初始聚类中心,然而随机选择的中心与实际类中心可能存在较大偏差,因此,会导致聚类迭代次数的增加及聚类精度上的不足.提出一种基于信息熵对符号属性进行赋权的新方法,新方法改进了以往提出的对象密度概念及计算方法,从而弥补了以往方法在计算对象密度时没有区分每个属性在计算密度时的贡献度,从而可能选择密度大的边界点作为聚类中心,影响聚类效果的不足.提出的新方法优化了初始聚类中心的选择,一些高质量的聚类中心被选出用于聚类.最后通过Matlab编程实现新方法的聚类过程.实验显示,新方法聚类的结果在一些指标上要好于已有方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张功萱	南京理工大学计算机科学与工程学院	57	386	9.0	17.0
2	陈小辉	南京理工大学计算机科学与工程学院	4	27	2.0	4.0