计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
1期
21-24,28
,共5页
李静%陈立潮%成洪静%聂跃光
李靜%陳立潮%成洪靜%聶躍光
리정%진립조%성홍정%섭약광
空间聚类%聚类算法%Delaunay三角网
空間聚類%聚類算法%Delaunay三角網
공간취류%취류산법%Delaunay삼각망
聚类分析是空间数据挖掘的重要方法之一.Delaunay三角网具有良好的空间邻近特性,应用于空间聚类分析具有独特的优势,提出了一种基于Delaunay三角网的聚类算法--CBDT算法,该算法采用了将Delaunay三角剖分得到的三角形划分为小三角形、狭长三角形和大三角形的聚类模型,通过一定规则分别以小三角形、狭长三角形为基准进行扩展从而实现聚类.CBDT算法相对于AUTOCLUST算法能识别密度渐变的簇,而且计算量要比AUTOCLUST小得多.经实验验证,证明了该算法的有效性.
聚類分析是空間數據挖掘的重要方法之一.Delaunay三角網具有良好的空間鄰近特性,應用于空間聚類分析具有獨特的優勢,提齣瞭一種基于Delaunay三角網的聚類算法--CBDT算法,該算法採用瞭將Delaunay三角剖分得到的三角形劃分為小三角形、狹長三角形和大三角形的聚類模型,通過一定規則分彆以小三角形、狹長三角形為基準進行擴展從而實現聚類.CBDT算法相對于AUTOCLUST算法能識彆密度漸變的簇,而且計算量要比AUTOCLUST小得多.經實驗驗證,證明瞭該算法的有效性.
취류분석시공간수거알굴적중요방법지일.Delaunay삼각망구유량호적공간린근특성,응용우공간취류분석구유독특적우세,제출료일충기우Delaunay삼각망적취류산법--CBDT산법,해산법채용료장Delaunay삼각부분득도적삼각형화분위소삼각형、협장삼각형화대삼각형적취류모형,통과일정규칙분별이소삼각형、협장삼각형위기준진행확전종이실현취류.CBDT산법상대우AUTOCLUST산법능식별밀도점변적족,이차계산량요비AUTOCLUST소득다.경실험험증,증명료해산법적유효성.
