首页 | 本学科首页   官方微博 | 高级检索  
     

一种有效聚类算法的研究和实现
引用本文:张永梅,韩焱,张建华.一种有效聚类算法的研究和实现[J].计算机应用,2005,25(7):1573-1576.
作者姓名:张永梅  韩焱  张建华
作者单位:1.中北大学 电子信息工程系,山西 太原 030051; 2.中北大学 计算机科学与技术系,山西 太原 030051
摘    要:提出了一个基于数学形态学的三维空间聚类算法。该算法通过闭合运算,将空间对象聚成类,一次完成三维空间聚类,可以快速处理非凸的、复杂的聚类形状。由于该算法基于数学形态学,所以易于实现其高性能并行算法。采用实例将算法与普通聚类算法进行了性能比较。

关 键 词:聚类算法    数学形态学    知识发现    空间数据挖掘
文章编号:1001-9081(2005)07-1573-04
收稿时间:2005-01-01
修稿时间:2005-03-03

Research and realization of an efficient clustering algorithm
ZHANG Yong-mei,HAN Yan,ZHANG Jian-hua.Research and realization of an efficient clustering algorithm[J].journal of Computer Applications,2005,25(7):1573-1576.
Authors:ZHANG Yong-mei  HAN Yan  ZHANG Jian-hua
Affiliation:1. Department of Electronic and Information Engineering, North University of China; 2.  Department of Computer Science and Technology,  North University of China
Abstract:Based on mathematical morphology, a new algorithm of 3D spatial clustering was presented, which clustered spatial objects by closure operation. This algorithm could not only complete 3D spatial clustering at a time, and process clustering in-convex and complicated objects rapidly. On the basis of mathematical morphology, its high performance parallel algorithm was easy to realize. Experiments show that the algorithm is better than general clustering algorithms in some cases.
Keywords:clustering algorithm  mathematical morphology  knowledge discovery in databases (KDD)  spatial data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号