基于二维属性的高维数据聚类算法研究.pdfVIP

第 l9卷 第 5期 计 算 机 技 术 与 发 展 Vc1．19 NL、．5 2009年 5月 CONⅡ 门、ER TI(HN()l』X Y AN1)I)EVEI )PMENT Mav 2009 基于二维属性的高维数据聚类算法研究 游 芳，姜建国，张 坤 (西安电子科技大学，陕西 西安 710071) 摘 要 ：聚类就是按照一定的要求和规律对事物进行区分和分类的过程。在这一过程中没有任何关于类别的先验知识 ， 也没有教师的指导，仅靠事物问的相似性作为类属划分的准则，因此属于无监督分类的范畴。聚类分析则是指用数学的 方法研究和处理给定对象的分类。针对 目前很多聚类算法只能对低维数据进行聚类的问题，提出了一种改进 的相异度度 量方法对二维属性的高维数据采用层次分裂算法进行聚类 ，而且根据用户指定的参数聚类 ，并对传统相异度度量和改进 的相异度度量方法的聚类结果进行比较，发现改进的相异度度量方法更适用于二维属性的高维数据的聚类。 关键词：聚类；层次分裂算法；高维数据；相异度 中图分类号：TP311 文献标识码：A 文章编号：1673—629X(2009)05—0111—03 Cluster ’Algorithm StudiesBasedonTwo DimensionalAttribute Higher’-。DimensionData YOU Fang，JIANGJian—guo，ZHANGKun (XidianUniversity，Xi’an710071，China) Abstract：ClusteringisaprocessthatinaccordancewithcertainrequirenaentsandrulesOfconducttodistinguishbetweenthingsandclassi· fieation．Inthisprocessthereisrioprioriknowledgeonthetypenortheguidanceofteachers，aloneamongthingsofatypesimilartoa breakdowneriteria，areownedotclassifiedareaswithnosupervision．Clusteranalysisreferstoresearchna dmathernaticalmethodsotdeal withtheclassificationofo~eets．ProbMnspecificallyformanycluster—algorithmcanonlycarryoutclusteringonlowthinkingdata， broughtforwardonekindadoptarrnagement()fideastodivisiveanalysiscluster—algorithm carrying outclusteringtotwo—dimensional attributehigher—dimensiondata，nadbebasedontheparameterclustering thattheocnsumerallocates，makeocmparisononthetradi— tionaldegreeofamountsandtheimproveddegreeofamountsmethodclusteringresultthendiscovertheimprov~ degreeofanlounts methodimprovementapplies totwo—dimensionalattributehigher—dimensiondataclusteringmore． Keywords：clustering；divisivenaalysiscluster——algoritlam；higher——dimensiondata