计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
2期
106-108,159
,共4页
聚类分析%树型索引%网格划分%Hilbert R-tree索引
聚類分析%樹型索引%網格劃分%Hilbert R-tree索引
취류분석%수형색인%망격화분%Hilbert R-tree색인
clustering analysis%tree-like index%grid partition%Hilbert R-tree index
传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数,聚类的结果不平滑,不能很好地判断边界对象的网格归属.提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法,合理地将对象进行聚类划分,并将聚类的结果构建Hilbert R-tree索引,通过实验表明算法在建立时间和其他性能上均优于传统的Hilbert R-tree索引.
傳統的基于網格與密度的聚類方法需要用戶輸入間隔距離和密度閥值參數,聚類的結果不平滑,不能很好地判斷邊界對象的網格歸屬.提齣瞭一種自動根據對象的數量確定間隔的距離和聚類的數量的聚類方法,閤理地將對象進行聚類劃分,併將聚類的結果構建Hilbert R-tree索引,通過實驗錶明算法在建立時間和其他性能上均優于傳統的Hilbert R-tree索引.
전통적기우망격여밀도적취류방법수요용호수입간격거리화밀도벌치삼수,취류적결과불평활,불능흔호지판단변계대상적망격귀속.제출료일충자동근거대상적수량학정간격적거리화취류적수량적취류방법,합리지장대상진행취류화분,병장취류적결과구건Hilbert R-tree색인,통과실험표명산법재건립시간화기타성능상균우우전통적Hilbert R-tree색인.
In the traditional clustering methods based on grid and density,the interval and the density valve needs to be input with unsmoothed cluster, wrong judgement of clustering boundary .A clustering approach is proposed, which can confirm the interval and the number of clustering,reasonable cluster the object and create the Hilbert R-tree using the result of clustering.Experiment results show that the method is better than traditional Hilbert R-tree index in building time and other aspects.