|
|||||
|
|
| 一种基于障碍约束的空间数据聚类方法 | |
| 作者姓名： | 邱长春 薛超英 刘海波 |
| 作者单位： | 武汉大学计算机学院,430079 |
| 摘 要： | 聚类方法是空间数据挖掘的重要方法之一。本文针对聚类时障碍的约束,提出了一种基于障碍约束的空间聚类算法———DBCluOC(Density-BasedCluster-ingwithObstaclesConstraints)。文章首先介绍了基于密度的聚类算法DBSCAN(Density-BasedSpatialClusteringofApplicationwithNoise)以及直接密度可达、密度相连、簇等概念。然后介绍了对约束条件模拟和对多边形约简的方法,并在此基础上提出了DBCluOC算法。最后对算法进行了分析,描述了算法的执行情况。该算法虽然是在二维空间下实现的,但在综合考虑其他因素的前提下,可以推广到对高维… |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |