南京航空航天大学学报
南京航空航天大學學報
남경항공항천대학학보
JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS
2006年
6期
706-711
,共6页
数据挖掘%聚类算法%密度%超球体
數據挖掘%聚類算法%密度%超毬體
수거알굴%취류산법%밀도%초구체
提出了一种基于多维空间超球体的快速聚类算法.这种算法结合密度聚类和层次聚类两种思想.首先利用密度聚类方法将小范围内的数据对象聚合成超球体,然后再按照层次聚类中的凝聚思想,根据超球体之间的位置关系产生最终聚类.实验表明,该算法对于数值型数据集不仅在效率、噪声敏感性等方面均有较好的表现,同时还可以通过诸如"双环测试"等带有刁难性的特殊测试集.以往,常常简单的以距离来刻画的数据间"相似性",而所提出的快速聚类算法则改由超球体之间连接的紧密程度来描述这种性质.实验表明,这种修改使得算法的性能得到了很好的改善.
提齣瞭一種基于多維空間超毬體的快速聚類算法.這種算法結閤密度聚類和層次聚類兩種思想.首先利用密度聚類方法將小範圍內的數據對象聚閤成超毬體,然後再按照層次聚類中的凝聚思想,根據超毬體之間的位置關繫產生最終聚類.實驗錶明,該算法對于數值型數據集不僅在效率、譟聲敏感性等方麵均有較好的錶現,同時還可以通過諸如"雙環測試"等帶有刁難性的特殊測試集.以往,常常簡單的以距離來刻畫的數據間"相似性",而所提齣的快速聚類算法則改由超毬體之間連接的緊密程度來描述這種性質.實驗錶明,這種脩改使得算法的性能得到瞭很好的改善.
제출료일충기우다유공간초구체적쾌속취류산법.저충산법결합밀도취류화층차취류량충사상.수선이용밀도취류방법장소범위내적수거대상취합성초구체,연후재안조층차취류중적응취사상,근거초구체지간적위치관계산생최종취류.실험표명,해산법대우수치형수거집불부재효솔、조성민감성등방면균유교호적표현,동시환가이통과제여"쌍배측시"등대유조난성적특수측시집.이왕,상상간단적이거리래각화적수거간"상사성",이소제출적쾌속취류산법칙개유초구체지간련접적긴밀정도래묘술저충성질.실험표명,저충수개사득산법적성능득도료흔호적개선.
