| 基于Delaunay三角网的CBDT聚类算法研究 |
| |
| 引用本文： | 李静,陈立潮,成洪静,聂跃光.基于Delaunay三角网的CBDT聚类算法研究[J].计算机技术与发展,2009,19(1). |
| |
| 作者姓名： | 李静 陈立潮 成洪静 聂跃光 |
| |
| 作者单位： | 太原科技大学,计算机科学与技术学院,山西,太原030024 |
| |
| 摘 要： | 聚类分析是空间数据挖掘的重要方法之一.Delaunay三角网具有良好的空间邻近特性,应用于空间聚类分析具有独特的优势,提出了一种基于Delaunay三角网的聚类算法--CBDT算法,该算法采用了将Delaunay三角剖分得到的三角形划分为小三角形、狭长三角形和大三角形的聚类模型,通过一定规则分别以小三角形、狭长三角形为基准进行扩展从而实现聚类.CBDT算法相对于AUTOCLUST算法能识别密度渐变的簇,而且计算量要比AUTOCLUST小得多.经实验验证,证明了该算法的有效性.
|
| 关 键 词： | 空间聚类 聚类算法 Delaunay三角网 |
Study of Spatial Clustering Algorithm Based on Delaunay Triangulation |
| |
| LI Jing,CHEN Li-chao,CHENG Hong-jing,NIE Yue-guang.Study of Spatial Clustering Algorithm Based on Delaunay Triangulation[J].Computer Technology and Development,2009,19(1). |
| |
| Authors: | LI Jing CHEN Li-chao CHENG Hong-jing NIE Yue-guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
