一种基于层次距离计算的聚类算法.pdfVIP

第30卷第5期 计 算 机 学 报 v01．30No．5 2007年5月 2007 CHINESEJOURNALOFCOMPUTERS May 一种基于层次距离计算的聚类算法 彭 京¨’2h” 唐常杰2’ 程温泉” 石葆梅∞ 乔少杰2’ (北京大学信息科学技术学院北京 100871) ”(四川大学计算机学院成都610065) 7) 3’(成都市公安局科技处成都6100l 摘 要 针对广泛存在的层次编码型数据类型，提出了层次距离的新概念，证明了相关的数学性质，并在此基础上 Distance 提出并实现了新的基于层次距离计算的聚类算法HDCA(HierarchyComputingbased clusteringA190一 “thm)．新方法克服了传统聚类算法标称型计算的缺陷，提高了聚类精度．针对聚类算法的中心点问题，提出了相应 的层次编码型数据的快速处理算法，并从理论上证明了算法的正确性．实验表明，对比朴素处理算法，HDcA的性 能明显提高．新算法已经应用到警用流动人口分析当中，取得了良好效果． 关键词 聚类；层次距离；层次编码变量；女一中心；数据挖掘 中图法分类号TP311 A Distance Based HierarchyComputingClustering Algorithm PENG TANG CHENG SHIBao—Mei3’ Jing”’2’剐 Chang—Jie2’ Wen’Quan3’ QIAOShao—Jie2’ 1’(Sf矗ooZo厂EZPc￡ro咒if5 nnd 100871) E”gine8ri以gComp“ferSciPnfe，P幽i咒gU越口er“fy，Be玎ing 2’(Sf^ooZ o，(、o优p“￡PrScie以ce，Sic^M口订Uhi劬er5缸y，C^P咒gd“6l0065) PM6Zif 6100l7) 3’(D8pnrfmPnfo，SciencPn以d丁0f^noZogy，C^8规gdHM“雄ifip口f SPf“rifyB“rPn“，C^g”gd“ AbstractTodealwiththe datastructureexistedin hierarchy coding widely application，thispa— a new of distanceand itsmathematicalItal— perproposesconceptionhierarchy proves properties． so and a new