计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
5期
786-795
,共10页
彭京%唐常杰%程温泉%石葆梅%乔少杰
彭京%唐常傑%程溫泉%石葆梅%喬少傑
팽경%당상걸%정온천%석보매%교소걸
聚类%层次距离%层次编码变量%k-中心%数据挖掘
聚類%層次距離%層次編碼變量%k-中心%數據挖掘
취류%층차거리%층차편마변량%k-중심%수거알굴
针对广泛存在的层次编码型数据类型,提出了层次距离的新概念,证明了相关的数学性质,并在此基础上提出并实现了新的基于层次距离计算的聚类算法HDCA(Hierarchy Distance Computing based clustering Algorithm).新方法克服了传统聚类算法标称型计算的缺陷,提高了聚类精度.针对聚类算法的中心点问题,提出了相应的层次编码型数据的快速处理算法,并从理论上证明了算法的正确性.实验表明,对比朴素处理算法,HDCA的性能明显提高.新算法已经应用到警用流动人口分析当中,取得了良好效果.
針對廣汎存在的層次編碼型數據類型,提齣瞭層次距離的新概唸,證明瞭相關的數學性質,併在此基礎上提齣併實現瞭新的基于層次距離計算的聚類算法HDCA(Hierarchy Distance Computing based clustering Algorithm).新方法剋服瞭傳統聚類算法標稱型計算的缺陷,提高瞭聚類精度.針對聚類算法的中心點問題,提齣瞭相應的層次編碼型數據的快速處理算法,併從理論上證明瞭算法的正確性.實驗錶明,對比樸素處理算法,HDCA的性能明顯提高.新算法已經應用到警用流動人口分析噹中,取得瞭良好效果.
침대엄범존재적층차편마형수거류형,제출료층차거리적신개념,증명료상관적수학성질,병재차기출상제출병실현료신적기우층차거리계산적취류산법HDCA(Hierarchy Distance Computing based clustering Algorithm).신방법극복료전통취류산법표칭형계산적결함,제고료취류정도.침대취류산법적중심점문제,제출료상응적층차편마형수거적쾌속처리산법,병종이론상증명료산법적정학성.실험표명,대비박소처리산법,HDCA적성능명현제고.신산법이경응용도경용류동인구분석당중,취득료량호효과.
