首页 期刊 软件导刊 加权三支决策增量软聚类算法及性能分析 【正文】

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

作者:申彦博; 袁洁; 纪淑娟; 张纯金 山东科技大学计算机科学与工程学院; 山东省智慧矿山信息技术重点实验室; 山东科技大学网络信息中心; 山东青岛266590
聚类分析   增量聚类   离群点   三支决策理论   属性重要度  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅