基于竞争学习的K质心组合聚类算法.pdfVIP

第37卷 第15期 计 算 机 工 程 2011年 8月 V61．37 NO．15 ComputerEngineering August2011 · 软件技术与数据库 · 文章编号：100o-_3428(2011)15—0o40___03 文献标识码：A 中圈分类号：TP311 基于竞争学习的K质 心·组合聚类算法 张 宇h，邵良杉 lbp邱云飞 ，刘 威h (1．辽宁工程技术大学 a．理学院；b．系统工程研究所，辽宁 阜新 123000； 2．辽宁工程技术大学软件学院，辽宁 葫芦岛 125105) 摘 要 ：K．Means算法的聚类结果对初始簇的选择非常敏感，通常获得的是局部最优解而非全局最优解。为此，在 K-Means聚类算法基础 上，引入组合聚类和竞争学习概念 ，提出一种基于竞争学习的K质心组合聚类算法CLK—Centroid。该算法采用竞争学习策略计算簇的质心， 以适应噪声数据和分布异常数据的要求，使用组合聚类策略提高聚类的精度。在数据集上构建多个 CLK—Centroid聚类器进行聚类，构建子 簇相似矩阵，并根据子簇之间的相似性合并相似簇。理论分析和实验结果表明该算法能够提高聚类质量。 关健词：CLK—Centroid算法；K—Means算法；竞争学习；组合；聚类 CombinationClusteringAlgorithm 0fK-Centroid BasedonCompetitiveLearning ZHANG Yuh， SHAOLiang．shan ，QIUYun．fei，LIUWei (1a．SchoolofScience；lb．System EngineeringInstitute，LiaoningTechnicalUniversity，Fuxin123000，China； 2SchoolofSoftware，LiaoningTechnicalUniversity，Huludao125105，China) [Abstract|ForthechoiceofinitialclusterK—Meansclusteringalgorithmisverysensitive，itsresultsarefrequentlyalocaloptimalsolutionrather than aglobaloptimalsolution．Onthepremiseofstudying K—Meansclustering algorithm，thispaperintroducesaconceptofclusteringand competitivelearning，andproposesacombinationclusteringalgorithm ofK—Centroidbasedoncompetitivelearning(CLK—Centroidalgorithm)． CLK—Centroidalgorithm adaptsthenoisedataandoutliersbyusingastrategyofcompetitivelearningtocomputeaclusterCentroid，andimproves theprecisionofclusterbyusingastrategyofcombinationclustering BuildingamultipleofCLK—Centroidclusteringmodelstoclusterondataset， thedifferentsub—clusterthatcomesfrom thedifferentclusteringresultsmustcontainan intersection．Thesub—clustersimilaritymatrix isbuiltto mergesi