Abstract
In this paper, a more effective Quantum Particle Swarm Optimization (QPSO) method for Spatial Clustering with Obstacles Constraints (SCOC) is presented. In the process of doing so, we first proposed a novel Spatial Obstructed Distance using QPSO based on Grid model (QPGSOD) to obtain obstructed distance, and then we developed a new QPKSCOC based on QPSO and K-Medoids to cluster spatial data with obstacles constraints. The contrastive experiments show that QPGSOD is effective, and QPKSCOC can not only give attention to higher local constringency speed and stronger global optimum search, but also get down to the obstacles constraints and practicalities of spatial clustering; and it performs better than Improved K-Medoids SCOC (IKSCOC) in terms of quantization error and has higher constringency speed than Genetic K-Medoids SCOC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tung, A.K.H., Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based clustering in large databases. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 405–419. Springer, Heidelberg (2000)
Tung, A.K.H., Ng, R.T., Lakshmanan, L.V.S., Han, J.: Geo-spatial Clustering with User-Specified Constraints. In: Proceedings of the International Workshop on Multimedia Data Mining (MDM/KDD 2000), Boston USA, pp. 1–7 (2000)
Tung, A.K.H., Hou, J., Han, J.: Spatial Clustering in the Presence of Obstacles. In: Proceedings of International Conference on Data Engineering (ICDE 2001), Heidelberg Germany, pp. 359–367 (2001)
Castro, V.E., Lee, I.J.: 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, pp. 133–146 (2000)
Zaïane, O.R., Lee, C.H.: Clustering Spatial Data When Facing Physical Constraints. In: Proceedings of the IEEE International Conference on Data Mining (ICDM 2002), Maebashi City Japan, pp. 737–740 (2002)
Wang, X., Hamilton, H.J.: DBRS: A Density-Based Spatial Clustering Method with Random Sampling. In: Proceedings of the 7th PAKDD, Seoul Korea, pp. 563–575 (2003)
Wang, X., Rostoker, C., Hamilton, H.J.: DBRS+: Density-Based Spatial Clustering in the Presence of Obstacles and Facilitators (2004), Ftp.cs.uregina.ca/Research/Techreports/2004-09.pdf
Wang, X., Hamilton, H.J.: Gen and SynGeoDataGen Data Generators for Obstacle Facilitator Constrained Clustering (2004), Ftp.cs.uregina.ca/Research/Techreports/2004-08.pdf
Zhang, X.P., Wang, J.Y., Fang, W., Fan, Z.S., Li, X.Q.: 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) [C], Jinan Shandong China, pp. 605–610 (2006)
Liu, J., Sun, J., Xu, W.-b.: Quantum-behaved particle swarm optimization with adaptive mutation operator. In: Jiao, L., Wang, L., Gao, X.-b., Liu, J., Wu, F. (eds.) ICNC 2006. LNCS, vol. 4221, pp. 959–967. Springer, Heidelberg (2006)
Sun, J., Feng, B., Xu, W.: Particle Swarm Optimization with particles having Quantum Behavior. In: Proceedings of Congress on Evolutionary Computation, Portland, OR, USA, pp. 325–331 (2004)
Liu, J., Sun, J., Xu, W.-b.: Improving quantum-behaved particle swarm optimization by simulated annealing. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNBI), vol. 4115, pp. 130–136. Springer, Heidelberg (2006)
Sun, J., Lai, C.H., Xu, W.-b., Chai, Z.: A novel and more efficient search strategy of quantum-behaved particle swarm optimization. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 394–403. Springer, Heidelberg (2007)
Chen, W., Sun, J., Ding, Y.R., Fang, W., Xu, W.B.: Clustering of Gene Expression Data with Quantum-Behaved Particle Swarm Optimization. In: Proceedings of IEA/AIE 2008, vol. I, pp. 388–396 (2008)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1942)
van de Frans, B.: An Analysis of Particle Swarm Optimizers. Ph.D. thesis, University of Pretoria (2001)
Pang, X.F.: Quantum mechanics in nonlinear systems. World Scientific Publishing Company, River Edge (2005)
Feng, B., Xu, W.B.: Adaptive Particle Swarm Optimization Based on Quantum Oscillator Model. In: Proceedings of the 2004 IEEE Conf. on Cybernetics and Intelligent Systems, Singapore, pp. 291–294 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Wang, J., Du, H., Yang, T., Liu, Y. (2009). A Quantum Particle Swarm Optimization Used for Spatial Clustering with Obstacles Constraints. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-04020-7_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04019-1
Online ISBN: 978-3-642-04020-7
eBook Packages: Computer ScienceComputer Science (R0)