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

A Weighted Three-way Decision Incremental Clustering Algorithm and Performance Analysis

作　　者：申彦博 袁洁 纪淑娟 张纯金[3] SHEN Yan-bo;YUAN Jie;JI Shu-juan;ZHANG Chun-jin(College of Computer Science and Engineering,Shandong University of Science and Technology;Key Laboratory for Wisdom Mine Information Technology of Shandong Province,Shandong University of Science and Technology;Network Information Center,Shandong University of Science and Technology,Qingdao 266590,China)

机构地区：[1]山东科技大学计算机科学与工程学院 [2]山东省智慧矿山信息技术重点实验室 [3]山东科技大学网络信息中心,山东青岛266590

出　　处：《软件导刊》2019年第8期42-48,F0003,共8页Software Guide

基　　金：国家自然科学基金项目(71772107,71403151,61502281,61433012);青岛社会科学规划研究项目(QDSKL1801138);山东省重点研发计划项目(2018GGX101045);山东省自然科学基金项目(ZR2018BF013,ZR2013FM023,ZR2014FP011);山东省研究生质量提升计划项目(2016);山东科技大学领军人才计划项目(2014);泰山学者攀登计划项目(2014)

摘　　要：现有的增量聚类算法虽然解决了数据增量和类簇重叠问题,但在距离度量时没有考虑属性重要度不同,且普遍拥有较高的时间复杂度。针对以上问题,提出一种基于属性重要度的加权三支决策增量软聚类算法(W-TIOC-TWD算法),将属性重要度考虑到距离度量中,弥补了现有算法在聚类过程中将所有属性的重要程度视为相等的不足。该算法还引入离群点概念,降低了算法的时间复杂度。基于人工数据集和UCI数据集的实验结果表明,W-TIOC-TWD算法的聚类准确率优于比较算法。Though the existing incremental clustering algorithms can solve the problem of data increment and class overlap,those algorithms do not consider the difference of attribute importance in distance measurement and generally have a higher time complexity.To solve the above problems,this paper proposes the W-TIOC-TWD algorithm.Taking attribute importance into the calculation of distance measure,this algorithm can cover the shortage that equally regard the importance of all attributes in the process of clustering.Moreover,the definition of outlier point is proposed,which improves the time efficiency of this algorithm.To verify the effectiveness and accuracy of this algorithm,experiments on artificial datasets and UCI datasets are implemented.Experimental results show that the W-TIOC-TWD algorithm outperform the comparison algorithms.

关 键 词：聚类分析 增量聚类 离群点 三支决策理论 属性重要度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]