基于障碍约束的空间聚类算法综述
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Survey of Spatial Clustering Algorithm with Obstacle Constrains
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Classical algorithms of spatial clustering are performed in optimal data space without any obstacle. But many obstacle constrains exist in the real-world, such as rivers, mountains, etc. They may affect results of clustering substantially. In this paper, the knowledge of spatial clustering algorithm with obstacle constrains is illustrated in brief. And then, research history and inheritance relation of the algorithms is given. These algorithms are divided into four categories from seven respects. At last, technical feature of every category and trend of spatial clustering algorithm in the presence of obstacles are analyzed.

    参考文献
    相似文献
    引证文献
引用本文

余冬梅.基于障碍约束的空间聚类算法综述.计算机系统应用,2015,24(1):9-13

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-04-20
  • 最后修改日期:2014-05-12
  • 录用日期:
  • 在线发布日期: 2015-01-23
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号