Survey of Spatial Clustering Algorithm with Obstacle Constrains
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [26]
  • |
  • Related [20]
  • | | |
  • Comments
    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.

    Reference
    1 Tung AKH, Hou J, Han J. Spatial clustering in the presence of obstacles. Proc. of Int. Conf. on Data Engineering (ICDE 01). Heidelberg, Germany. 2001. 359-367.
    2 Ng R, Han J. Efficient and effective clustering method for spatial data mining. Proc. of International Conference on Very Large Data Bases(VLDB'94). Santiago, Chile. 1994. 144-155.
    3 卢炎生,娄强.障碍空间里基于密度的快速聚类算法.小型微型计算机系统,2007,28(11):1976-1980.
    4 Estivill-CastroV, Lee IJ. Autoclust+: Automatic clustering of point-data sets in the presence of obstacles. Proc. of the International Workshop on Temporal Spatial and Spatial-Temporal Data Mining. Lyon, France. 2000.133-146.
    5 Zaiane OR, Lee CH. Clustering spatial data when facing physical constraints. Proc. of the IEEE International Conference on Data Mining. Maebashi City, Japan. 2002. 737-740.
    6 Ester M, Kriegel HP, Sander J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. of International Conference on Knowledge Discovery and Data Mining. 1996. 226-231.
    7 王媛妮,边馥苓.基于演化算法的带故障约束空间聚类分析.计算机科学,2009,36(12):197-198.
    8 Zhang XP, Wang JY, Wu F, et al. A novel spatial clustering with obstacles constraints based on genetic algorithms and K-medoids. Proc. of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA2006). Jinan, China. 2006, 1. 605-610.
    9 Zhang XP, Wang JY, Fan ZS, Li B. Spatial clustering with obstacles constraints using ant colony and particle swarm optimization. Lecture Notes in Computer Science, 2007, 4819: 344-356.
    10 Wang X, Rostoker C, Hamilton HJ. Density-based spatial clustering in the presence of obstacles and facilitators. ftp://cs.uregina.ca/Research/Techreports/2004-08.pdf. 2004.
    11 Wang ZC, Xue LX, Li YS, Wang LL, Zhang XW. Voronoi diagram and spatial clustering in the presence of obstacles. Proc. of International Conference on Space Information Technology. Wuhan, China. 2005.
    12 Wang X, Hamilton HJ. Clustering spatial data in the presence of obstacles. Proc. of International FLAIRS Conference. Miami Beach, FL. 2005. 177-198.
    13 Park SH, Lee JH, Kim DH. Spatial clustering based on moving distance in the presence of obstacles. Lecture Notes in Computer Science, 2007, 4443: 1024-1027.
    14 王莹.基于粒子群优化的带障碍约束DBSCAN算法研究[学位论文].哈尔滨:哈尔滨工程大学,2011.
    15 李静.基于Delaunay三角网的有障碍物聚类算法研究[学位论文].太原:太原科技大学,2008.
    16 Estivill-Castro V, Lee IJ. Autoclust: Automatic clustering via boundary extraction for mining massive point-data sets. Proc. of the 5th International Conference on Geocomputation. New South Wales, Australia. 2000. 23-25.
    17 杨杨,孙志伟,赵政.一种处理障碍约束的基于密度的空间聚类算法.计算机应用,2007,27(7):1688-1691.
    18 石岩,刘启亮,邓敏,王佳璆.一种顾及障碍约束的空间聚类方法.武汉大学学报(信息科学版),2012,37(1):96-100.
    19 王立新,韩亚洪.涉及障碍物的聚类方法研究.计算机应用,2003,23(12):73-75.
    20 郭薇,郭菁,胡志勇.空间数据库索引技术[学位论文].上海:上海交通大学出版社,2006.
    21 陈克平,周丽华,王丽珍,等.Dcello-网格弥散聚类算法.计算机研究与发展,2004,41(增刊):205-212.
    22 周丽华,王丽珍,陈克平.带障碍的空间分级聚类算法.计算机科学,2006,33(5):182-185.
    23 孙宇清,赵锐,姚青,史斌,刘佳.一种基于网格的障碍约束下的空间聚类算法.山东大学学报(工学版),2006,36(3):86 -90.
    24 曾绍勤,李光强,廖志强.空间聚类算法的分类.测绘科学,2012,37(5):103-106.
    25 张勇.COE-AUTOCLUST:对障碍空间上的实体进行自动聚类[学位论文].昆明:云南大学,2006.
    26 曹科研,王国仁,韩东红,等.障碍空间中不确定数据聚类算法.计算机科学与探索,2012,6(12):1087-1097.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:1826
  • PDF: 5899
  • HTML: 0
  • Cited by: 0
History
  • Received:April 20,2014
  • Revised:May 12,2014
  • Online: January 23,2015
Article QR Code
You are the first991450Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063