| 基于数学形态学的带障碍约束的空间聚类算法研究 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院，山东省地方税务局信息中心，山东省建筑科学研究院 |
| |
| 摘 要： | 该文提出了一种基于数学形态学的带障碍约束的聚类算法。通过数学形态学的膨胀运算,进行连通区域的寻找,同时借助于进行膨胀运算的结构元素,确定障碍物与连通区域是否相交。算法与DBCluC算法不同的是:通过结构元素,大大减少了需要进行相交判断的点的数量,具有较高的时间效率。
|
| 关 键 词： | 聚类算法 障碍约束 数学形态学 |
Clustering Algorithm Based on Mathematical Morphology in the Presence of Obstacles |
| |
| KONG Juan,XU Tian-fu,XUE Qin-feng. Clustering Algorithm Based on Mathematical Morphology in the Presence of Obstacles[J]. Digital Community & Smart Home, 2008, 0(36) |
| |
| Authors: | KONG Juan XU Tian-fu XUE Qin-feng |
| |
| Affiliation: | KONG Juan1,XU Tian-fu2,XUE Qin-feng3 |
| |
| Abstract: | In this paper,we introduce a clustering algorithm based on Mathematical Morphology in the presence of obstacles.In this algo-rithm,we search for the regional connectivity through the expansion operations of Mathematical morphology.At the same time,with the help of the structural elements, whether the obstacles cross the regional connectivity can be determined.The algorithm is different from the DBCluC: the adoption of structural elements, greatly reducing the number of points need to judge and the efficiency of the algorithm is very high. |
| |
| Keywords: | clustering algorithm obstacle mathematical morphology |
| 本文献已被 CNKI 等数据库收录！ |
|
