Spatial Clustering with Obstacles Constraints using PSO-DV and K-Medoids

Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008

Volumn , Issue , 2008, Pages 246-251

  Zhang, Xueping ^a,b   Ding, Wei ^a   Wang, Jiayao ^a,c   Fan, Zhongshan ^d   Deng, Gaofeng ^a  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b FUZHOU UNIVERSITY   (China)

^c INFORMATION ENGINEERING UNIVERSITY   (China)

^d Henan Academy of Traffic Science and Technology   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; INFORMATION MANAGEMENT; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; KNOWLEDGE ENGINEERING;

DIFFERENTIAL EVOLUTIONS; GLOBAL OPTIMUM; GRID MODELS; K-MEDOIDS; OBSTACLES CONSTRAINTS; OBSTRUCTED DISTANCES; PARTICLE SWARMS; PARTICLE-SWARM OPTIMIZATIONS; PERTURBED VELOCITIES; QUANTIZATION ERRORS; SPATIAL CLUSTERING; SPATIAL DATA MININGS; SPATIAL DATUM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 60349114449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISKE.2008.4730935     Document Type: Conference Paper

References (19)

1. 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, pp. 359-367.
2. 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, pp. 133-146.
3. 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, pp, 737-740.
4. 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.
5. 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, pp. 605-610.
6. Cai, X., Zhang, N., Venayagamoorthy G. K. and Wunsch II D. C: Time series prediction with recurrent neural networks using hybrid PSO-EA algorithm, Proc. of INNS-IEEE International Joint Conference on Neural Networks (IJCNN), Vol. 2, (2004) 1647-1652, Budapest, Hungary
7. Cai, X., Zhang, N., Venayagamoorthy G. K. and Wunsch II D. C.: Time series prediction with recurrent neural networks using hybrid PSO-EA algorithm, Neurocomputing, Vol. 70, (2007) 2342-2353.
8. Swagatam Das, Ajith Abraham and Amit Konar, Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives, Advances of Computational Intelligence in Industrial Systems, Ying Liu et al. (Eds.), Studies in Computational Intelligence, Springer Verlag, Germany, 2008.
9. Storn, R., Price, K.; Differential evolution - A Simple and Efficient Heuristic for Global continuous spaces, Journal of Global Optimization, 11(4) (1997) 341-359.
10. DeJong, K, A.: Evolutionary Computation, a Unified Approach, MIT Press, (2002).
11. 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
12. 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
13. Frans van den Bergh.: An Analysis of Particle Swarm Optimizers. Ph.D. thesis, University of Pretoria, (2001)
14. Yao, X.: Evolutionary Computation: Theory and Applications, World Scientific Press (1999).
15. DeJong, K. A.: Evolutionary Computation, a Unified Approach, MIT Press, (2002).
16. Van der Merwe DW, Engelbrecht A P.: Data Clustering Using Particle Swarm Optimization. In Proceedings of IEEE Congress on Evolutionary Computation 2003, (2003) 215-220
17. 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)154-159
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
19. MGH Omran.: Particle Swarm Optimization Methods for Pattern Recognition and Image Processing, Ph.D. thesis, University of Pretoria, (2005)