密度敏感de数据竞争聚类算法.pdfVIP

JournalofComputerApplications ISSN lool一9081 2015—02—1O 计算机应用，2015，35(2)：444—447 CODENJYIIDU http：／／www．joca．an 文章编号：1001—9081(2015)02—0444—04 doi：10．11772／j．issn．1001—9081．2015．02．0444 密度敏感的数据竞争聚类算法 苏 辉 ，葛洪伟 ，，张欢庆 ，袁运浩 (1．江南大学 物联网工程学院，江苏 无锡 214122； 2．轻工过程先进控制教育部重点实验室(江南大学)，江苏无锡 214122) (}通信作者电子邮箱 ghw8601@163．cort1) 摘 要 ：针对数据竞争聚类算法在处理复杂结构数据集时聚类性能不佳的问题，提 出了一种密度敏感的数据竞 争聚类算法。首先，在密度敏感距离测度的基础上定义了局部距离，以描述数据分布的局部一致性；其次，在局部距离 的基础上计算出数据间的全局距 离，用来描述数据分布的全局一致性，挖掘数据的空间分布信息，以弥补欧氏距离描 述数据分布全局一致性能力不佳的缺陷；最后，将全局距离用于数据竞争聚类算法中。将新算法与基于欧氏距离的 数据竞争聚类算法进行性能比较，在人工数据集和真实数据集上的实验结果表明，该算法克服了数据竞争聚类算法 难以处理复杂结构数据的缺点，聚类结果具有更高的准确率。 关键词：聚类；数据竞争；密度敏感；距离测度；聚合场 中图分类号：TP311．13；TP181 文献标志码：A Density-sensitiveclusteringbydatacompetitionalgorithm SU Hui一，GEHongwei ，ZHANG Huanqing，YUAN Yunhao (1．SchoolofInternetofThings，JiangnanUniversity,WuxiJiangsu214122，China； 2．KeyLaboratoryofAdvancedProcessControlforLight ￡，MinistryofEducation(JiangnanUniversity)，WuxiJiangsu214122，China) Abstract：Sincetheclustering bydatacompetition algorithm haspoorperfornlance on complex datasets，a density- sensitiveclusteringbydatacompetition algorithm wasproposed．Firstly，thelocal distancewasdefinedbasedon density— sensitivedistancemeasuretodescribethelocalconsistencyofdatadistribution．Secondly，theglobaldistancewascalculated basedonlocaldistancetodescribetheglobal consistencyofdatadistributionanddigtheinformationofdataspacedistribution， whichcanmakeupforthedefectofEuclideandistanceondescribingtheglobalconsistencyofdatadistribution．Finally，the globaldistancewasusedinclusteringbydatacompetitionalgorithm Usingsyntheticandreallifedatasets，thecomparison experimentswereconductedon thepropos