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

基于数学形态学的一种聚类算法
引用本文:张永梅,韩焱,张建华. 基于数学形态学的一种聚类算法[J]. 兵工学报, 2006, 27(3): 458-462
作者姓名:张永梅  韩焱  张建华
作者单位:中北大学,电子信息工程系,山西,太原,030051;中北大学,计算机科学与技术系,山西,太原,030051;中北大学,电子信息工程系,山西,太原,030051;中北大学,计算机科学与技术系,山西,太原,030051
摘    要:为便于从空间数据库中直接发现一些有意义的聚类结构,在分析已有聚类算法的基础上,提出一种基于数学形态学的聚类算法。该算法通过闭合运算,将空间对象聚成类,一次完成三维空间聚类,可以快速处理非凸的、复杂的聚类形状。算法分析和实验表明该算法有效。

关 键 词:计算机应用  闭合运算  聚类算法  数学形态学  空间数据挖掘
文章编号:1000-1093(2006)03-0458-05
收稿时间:2004-12-20
修稿时间:2004-12-20

A Clustering Algorithm Based on Mathematical Morphology
ZHANG Yong-mei,HAN Yan,ZHANG Jian-hua. A Clustering Algorithm Based on Mathematical Morphology[J]. Acta Armamentarii, 2006, 27(3): 458-462
Authors:ZHANG Yong-mei  HAN Yan  ZHANG Jian-hua
Affiliation:1. Department of Electronics and Information Engineering, North University of China, laiyuan 030051, Shanxi, China; 2.Department of Computer Science and Technology, North Limversity of China, Taiyuan 030051,Shanxi, China
Abstract:In order to find directly some meaningful cluster structures from spatial database, an algorithm on the basis of mathematical morphology was presented after analyzing some available algorithms. The algorithm realizes cluster of spatial objects through closing. The algorithm can not only complete 3D spatial clusters at a time, but also handle cluster in-convex and complicated objects rapidly. Analyses and experiments show that the algorithm is effective.
Keywords:computer application   closing   clustering algorithm   mathematical morphology   spatial data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《兵工学报》浏览原始摘要信息
点击此处可从《兵工学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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