[1]李静 陈立潮 成洪静 聂跃光.基于Delaunay三角网的CBDT聚类算法研究[J].计算机技术与发展,2009,(01):21-24.
　LI Jing,CHEN Li-chao,CHENG Hong-jing,et al.Study of Spatial Clustering Algorithm Based on Delaunay Triangulation[J].,2009,(01):21-24.
点击复制

基于Delaunay三角网的CBDT聚类算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年01期
页码:
21-24
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Spatial Clustering Algorithm Based on Delaunay Triangulation
文章编号:
1673-629X（2009）01-0021-04
作者:
李静 陈立潮 成洪静 聂跃光
太原科技大学计算机科学与技术学院
Author(s):
LI Jing;  CHEN Li-chao;  CHENG Hong-jing;  NIE Yue-guang
Dept. of Computer Science ＆ Technology, Taiyuan University of Science ＆ Technolcgy
关键词:
空间聚类; 聚类算法; Delaunay三角网
Keywords:
spatial clustering;  clustering algorithm;  Delaunay triangulation
分类号:
TP301.6
文献标志码:
A
摘要:
聚类分析是空间数据挖掘的重要方法之一。Delaunay三角网具有良好的空间邻近特性，应用于空间聚类分析具有独特的优势，提出了一种基于Delaunay三角网的聚类算法——CBDT算法，该算法采用了将Delaunay三角剖分得到的三角形划分为小三角形、狭长三角形和大三角形的聚类模型，通过一定规则分别以小三角形、狭长三角形为基准进行扩展从而实现聚类。CBDT算法相对于AUTOCLUST算法能识别密度渐变的簇，而且计算量要比AUTOCLUST小得多。经实验验证，证明了该算法的有效性。
Abstract:
Clustering analysis is one of main methods of spatial data mining. Delauany triangulation has the particular property of proximity that used for clustering analysis. In this paper, a new algorithm - CBDT （clustering of based on Dehunay triangulation ） has

相似文献/References:

[1]方杰 张结魁 周军.基于有向带权图的页面聚类算法研究[J].计算机技术与发展,2009,(09):49.
　FANG Jie,ZHANG Jie-kui,ZHOU Jun.Study on Page Clustering Algorithms Based on Weighted Directed Graph[J].,2009,(01):49.
[2]金萍 王浩 宗瑜 李明楚.基于调整学习的聚类算法[J].计算机技术与发展,2009,(02):58.
　JIN Ping,WANG Hao,ZONG Yu,et al.Clustering Algorithm Based on Fine- Tuned Learning[J].,2009,(01):58.
[3]吴庆棋 林江云.基于聚类优化GMM提高说话人识别性能的研究[J].计算机技术与发展,2009,(04):35.
　WU Qing-qi,LIN Jiang-yun.A Study on GMM Optimization with Clustering for Improving Speaker Recognition[J].,2009,(01):35.
[4]耿筱媛 张燕平 闫屹.改进的K—means算法在电信客户细分中的应用[J].计算机技术与发展,2008,(05):163.
　GENG Xiao-yuan,ZHANG Yan-ping,YAN Yi.Application of Improved K - means Algorithm Subdivision of Telecom Clients[J].,2008,(01):163.
[5]朱永红.覆盖聚类算法的应用研究[J].计算机技术与发展,2007,(01):123.
　ZHU Yong-hong.Application Study on Covering Clustering Algorithm[J].,2007,(01):123.
[6]钱光超 贾瑞玉 张然 李龙澍.基于一种改进的遗传算法的空间聚类分析[J].计算机技术与发展,2007,(12):71.
　QIAN Guang-chao,JIA Rui-yu,ZHANG Ran,et al.Spatial Clustering Analysis Based on an Improved Genetic Algorithm[J].,2007,(01):71.
[7]王鑫 王洪国 王珺 王金枝[].数据挖掘中聚类方法比较研究[J].计算机技术与发展,2006,(10):20.
　WANG Xin,WANG Hong-guo,WANG Jun,et al.Comparison of Clustering Methods in Data Mining[J].,2006,(01):20.
[8]赵慧 刘希玉 崔海青.网格聚类算法[J].计算机技术与发展,2010,(09):83.
　ZHAO Hui,LIU Xi-yu,CUI Hai-qing.Grid-Based Clustering Algorithm[J].,2010,(01):83.
[9]黄韬 刘胜辉 谭艳娜.基于k-means聚类算法的研究[J].计算机技术与发展,2011,(07):54.
　HUANG Tao,LIU Sheng-hui,TAN Yan-na.Research of Clustering Algorithm Based on K-means[J].,2011,(01):54.
[10]周峰 李龙澍.结合蚁群聚类算法的模糊C均值聚类[J].计算机技术与发展,2012,(07):45.
　ZHOU Feng,LI Long-shu.Fuzzy C Mean Clustering Combined Ant Colony Clustering Algorithm[J].,2012,(01):45.

备注/Memo

备注/Memo:
山西省自然科学基金（200501044）李静(1974-)，女，山东邹平人，硕士研究生，研究方向为数据挖掘；陈立潮，教授，博士，研究方向为数据仓库与数据挖掘、智能软件技术。
更新日期/Last Update: 1900-01-01