基于障碍约束的空间聚类算法综述

摘要：

传统的空间聚类算法解决的是未带障碍约束的空间数据聚类问题,而现实的地理空间中经常会存在河流、山脉等阻碍物,因此,传统空间聚类算法不适用于带障碍数据约束的现实空间.在解析了带障碍空间聚类相关概念和定义的前提下,对带障碍约束条件的空间聚类算法进行梳理,给出了这类算法的研究历史和沿袭关系,并把这类算法按七个维度分为四大类,分析了每类的技术优缺点,最后给出了带障碍约束的空间聚类算法的未来研究趋向.

关键词：空间聚类、障碍约束、分类、障碍距离、聚类算法

所属期刊栏目：24

资助基金：陕西省教育厅科学研究计划自然科学专项14JK1132;陕西省科学技术研究发展计划2014KJXX-75;汉中市科技发展专项2013hzzx-38

在线出版日期：2015-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：9-13