基于累积平均密度的聚类方法.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 35卷第 1期 2013年 1月 1SSN lOO7一l3OX ComputerEngineering8LScience Vo1．35，No．1，Jan．2013 文章编号：1007—13OX(2O13)O1—0155—05 基于累积平均密度的聚类方法 胡博磊，谭建豪 (湖南大学电气与信息工程学院，湖南 长沙 410082) 摘 要：针对DBSCAN算法存在 的参数敏感性和不能区分相连的不同密度的簇等缺陷，提出了一种 基于DBSCAN算法的改进算法。算法提 出了累积平均密度的概念 ，用来作为簇合并的依据，弱化 了密度 阈值Minpts的作用 ；选取密度最大的对象作为初始聚类 中心，按照密度 由高到低 的顺序进行聚类 ，具有一 定的层次性，因此支持变密度数据集聚类。最后，用数据集对算法进行了聚类实验。实验结果表明，改进 算法具有一定的参数鲁棒性，对于相连的不同密度的簇，能够达到理想的聚类效果。 关键词：聚类算法；相连的簇；累积平均密度 ；容纳因子 中图分类号：TP311 文献标志码 ：A doi：10．3969／j．issn．1007—130X．2O13．01．026 Clusteringalgorithm basedon cumulativeaveragedensity HU Bo—lei。TAN Jian—hao (CollegeofElectricalandInformationEngineering，HunanUniversity，Changsha410082，China) Abstract：ThereexisttwodefectsintheDBSCAN algorithm ：inputsensitivity，unabletodistinguish clusterswhichhavedifferentdensityandareadjacenttooneanother．Tosolvethesedefects。anim— provedalgorithm basedonDBSCAN isproposed．Thealgorithm usescumulativeaveragedensitytode— terminatewhetheroneclustercan bemergedwithanotherornot，hasweakenedtheroleofdensity threshold—— Minpts。choosestheobjectwiththemaximaldensityasthebeginningcenterobject．does clusteringaccordingtothedensityfrom high tolow，which ishierarchicaltoadegree，andhencesup— portsclustering datasetswith variabledensity．In the end，datasetsareused to do clustering experi— ments．Theresultsshow thattheimprovedalgorithm hasrobustnessofparameterstosomeextent，and canachievedesiredeffectwhenclusteringdatasetwithclustersofvariabledensitylinkedtogether． Keywords：clusteralgorithm；clusterslinkedtogether；cumulativeaveragedensity；acceptingfactor 基于模型的方法。DBSCAN[2是一种典型 的基于 引言 密度 的空间聚类方法 ，它通过不断生长足够高密度