Spatial clustering with obstacles constraints using particle swarm optimization

ACM International Conference Proceeding Series

Volumn 06-08-June-2007, Issue , 2007, Pages

  Zhang, Xueping ^a,b,c   Wang, Jiayao ^b   Zhang, Hongmei ^a   Guo, Jianzhong ^b   Li, Xiaoqing ^a  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b INFORMATION ENGINEERING UNIVERSITY   (China)

^c LIAONING TECHNICAL UNIVERSITY   (China)

Author keywords

MAKLINK graph; Obstacles Constraints; Obstructed distance; Particle swarm optimization; Spatial clustering

Indexed keywords

DATA MINING; INFORMATION SYSTEMS; INFORMATION USE; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING PROCESS; CONVERGENCE SPEED; MAKLINK GRAPH; OBSTACLES CONSTRAINTS; OBSTRUCTED DISTANCE; QUANTIZATION ERRORS; SPATIAL CLUSTERING; SPATIAL DATA MINING;

CLUSTERING ALGORITHMS;

EID: 84994715719     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/infoscale.2007.206     Document Type: Conference Paper

References (18)

1. A. K. H. Tung, J. Han, L. V. S. Lakshmanan, and R. T. Ng. Constraint-Based Clustering in Large Databases. In Proceedings of the International Conference on Database Theory (ICDT'01). London, U. K., 2001, 405-419.
2. A. K. H. Tung, R. T. Ng, L. V. S. Lakshmanan, and J. Han. Geospatial Clustering with User-Specified Constraints. In Proceedings of the International Workshop on Multimedia Data Mining (MDM/KDD'2000), in conjunction with ACM SIGKDD conference. Boston, USA, August 20, 2000, 1-7.
3. A. K. H. Tung, J. Hou, and J. Han. Spatial Clustering in the Presence of Obstacles. In Proceedings of International Conference on Data Engineering (ICDE'01). Heidelberg, Germany, April, 2001, 359-367.
4. V. Estivill-Castro and I. J. Lee. AUTOCLUST+: Automatic Clustering of Point-Data Sets in the Presence of Obstacles. In Proceedings of the International Workshop on Temporal, Spatial and Spatial-Temporal Data Mining. Lyon, France, 2000, 133-146.
5. O. R. Zaïane and C. H. Lee. Clustering Spatial Data When Facing Physical Constraints. In Proceedings of the IEEE International Conference on Data Mining (ICDM'02). Maebashi City, Japan, 2002, 737-740.
6. X. Wang, H. J. Hamilton. DBRS: A Density-Based Spatial Clustering Method with Random Sampling. In Proceedings of the 7th PAKDD. Seoul, Korea, 2003, 563-575.
7. X. Wang, C. Rostoker, H. J. Hamilton. DBRS+:Density-Based Spatial Clustering in the Presence of Obstacles and Facilitators. ftp.cs.uregina.ca/Research/Techreports/2004-09.pdf, 2004.
8. X. Wang, H. J. Hamilton. Gen and SynGeoDataGen Data Generators for Obstacle Facilitator Constrained Clustering. ftp.cs.uregina.ca/Research/Techreports/2004-08.pdf, 2004.
9. Xueping Zhang, Jiayao Wang, Fang Wu, Zhongshan Fan and Xiaoqing Li. A Novel Spatial Clustering with Obstacles Constraints Based on Genetic Algorithms and K-Medoids. In Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA 2006). Jinan, Shangdong, China, October, 2006, 605-610.
10. Russ C. Eberhart and J. Kennedy. A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Nagoya Japan, 1995, 39-43.
11. J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks. Volume IV, Perth Australia, 1995, 1942-1948.
12. Frans van den Bergh. An Analysis of Particle Swarm Optimizers. Ph. D. thesis, University of Pretoria, 2001.
13. Maki K. HABIB, Hajime ASAMA. Efficient method to generate collision free paths for autonomous mobile robot based on new free space structuring approach. In Proceedings of International Workshop on Intelligent Robots and Systems. Japan, November, 1991, 563-567.
14. Yuanqing Qin, Debao Sun, Ning Li, Yigang Cen. Path planning for mobile robot using the particle swarm optimization with mutation operator. In Proceedings of the Third International Conference on Machine Learning and Cybernetics. Shanghai, China, August, 2004, 2473-2478.
15. Xiang Xiao Dow, E. R. Eberhart, R. Miled, Z. B. Oppelt, R. J. Gene Clustering Using Self-Organizing Maps and Particle Swarm Optimization. In Proceedings of the International Conference on Parallel and Distributed Processing Symposium (IPDPS), 2003.
16. Van der Merwe DW, Engelbrecht A P. Data Clustering Using Particle Swarm Optimization. In Proceedings of IEEE Congress on Evolutionary Computation 2003 (CEC 2003). 2003, 215-220.
17. M G H Omran. Particle Swarm Optimization Methods for Pattern Recognition and Image Processing. Ph. D. thesis, University of Pretoria, 2005.
18. Xiaohui Cui, Potok T. E., Palathingal P. Document clustering using particle swarm optimization. In Proceedings of IEEE on Swarm Intelligence Symposium (SIS 2005). 2005, 185-191.