加权三支决策增量软聚类算法及性能分析

• 作者: 张纯金 申彦博 纪淑娟 袁洁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 聚类分析 增量聚类 离群点 三支决策理论 属性重要度
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 42-48,0
• 页数: 8页
• 分类号: TP312
• 字数: 8010字
• 语种: 中文
• DOI: 10.11907/rjdk.191251

摘要

现有的增量聚类算法虽然解决了数据增量和类簇重叠问题,但在距离度量时没有考虑属性重要度不同,且普遍拥有较高的时间复杂度.针对以上问题,提出一种基于属性重要度的加权三支决策增量软聚类算法(W-TIOC-TWD算法),将属性重要度考虑到距离度量中,弥补了现有算法在聚类过程中将所有属性的重要程度视为相等的不足.该算法还引入离群点概念,降低了算法的时间复杂度.基于人工数据集和UCI数据集的实验结果表明,W-TIOC-TWD算法的聚类准确率优于比较算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪淑娟	山东科技大学计算机科学与工程学院	17	119	7.0	10.0
3	张纯金	山东科技大学网络信息中心	20	59	4.0	7.0
4	袁洁	山东科技大学计算机科学与工程学院	3	3	1.0	1.0
5	申彦博	山东科技大学计算机科学与工程学院	1	0	0.0	0.0