Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2014 (2014), Article ID 160730, 11 pages
http://dx.doi.org/10.1155/2014/160730
Research Article

A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications

1College of National Territorial Resources and Tourism, Anhui Normal University, China
2Engineering Technology Research Center of Network and Information Security, Anhui Normal University, China
3Faculty of Health, Engineering and Sciences, University of Southern Queensland, Australia

Received 18 July 2014; Accepted 23 August 2014; Published 4 November 2014

Academic Editor: Jianjun Yang

Copyright © 2014 Liping Sun et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Han and M. Kamber, Data Mining, Concepts and Technologies, Morgan Kaufmann, Boston, Mass, USA, 2001.
  2. J. Macqueen, “Some method for classification and analysis of multivariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, 1967.
  3. L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York, NY, USA, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  4. T. Zhang, R. Ramakrishnan, and M. Livny, “BIRCH: an efficient data clustering method for very large databases,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 103–114, Montreal, Canada, 1996.
  5. S. Guha, R. Rastogi, and K. Shim, “CURE: an efficient clustering algorithm for large databases,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, vol. 27, pp. 73–84, 1998.
  6. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu, “Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 169–194, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. X. Wang, C. Rostoker, and H. Hamilton, “Density-based spatial clustering in the presence of obstacles and facilitators,” in Proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 446–458, 2004.
  8. A. Tung, J. Hou, and J. Han, “COE: clustering with obstacles entities, a preliminary study,” in Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 165–168, 2000.
  9. R. Ng and J. Han, “Efficient and effective clustering methods for spatial data mining,” in Proceedings of the 20th Conference on Very Large Databases, pp. 144–155, Santiago, Chile, 1994.
  10. O. R. Zaïane and C.-H. Lee, “Clustering spatial data when facing physical constraints,” in Proceedings of the 2nd IEEE International Conference on Data Mining (ICDM '02), pp. 737–740, IEEE, December 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Ester, H. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231, 1996.
  12. X. Wang, C. Rostoker, and H. J. Hamilton, “A density-based spatial clustering for physical constraints,” Journal of Intelligent Information Systems, vol. 38, no. 1, pp. 269–297, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. V. Estivill-Castro and I. Lee, “Clustering with obstacles for Geographical Data Mining,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 59, no. 1-2, pp. 21–34, 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. Q. Liu, M. Deng, and Y. Shi, “Adaptive spatial clustering in the presence of obstacles and facilitators,” Computers and Geosciences, vol. 56, pp. 104–118, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Ma, L. Jiao, and M. Gong, “Immunodominance and clonal selection inspired multiobjective clustering,” Progress in Natural Science, vol. 19, no. 6, pp. 751–758, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. A. Graaff and A. Engelbrecht, “Clustering data in an uncertain environment using an artificial immune system,” Pattern Recognition Letters, vol. 32, no. 2, pp. 342–351, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. C.-Y. Chiu, I.-T. Kuo, and C.-H. Lin, “Applying artificial immune system and ant algorithm in air-conditioner market segmentation,” Expert Systems with Applications, vol. 36, no. 3, pp. 4437–4442, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. W. Huang and L. Jiao, “Artificial immune kernel clustering network for unsupervised image segmentation,” Progress in Natural Science, vol. 18, no. 4, pp. 455–461, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. Q. Cai, H. He, and H. Man, “Spatial outlier detection based on iterative self-organizing learning model,” Neurocomputing, vol. 117, pp. 161–172, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. A. J. Graaff and A. P. Engelbrecht, “Using sequential deviation to dynamically determine the number of clusters found by a local network neighbourhood artificial immune system,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 2698–2713, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Bereta and T. Burczyński, “Immune K-means and negative selection algorithms for data analysis,” Information Sciences, vol. 179, no. 10, pp. 1407–1425, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Gou, X. Zhuang, Y. Li, C. Xu, and L. C. Jiao, “Multi-elitist immune clonal quantum clustering algorithm,” Neurocomputing, vol. 101, pp. 275–289, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. R. Liu, X. Zhang, N. Yang, Q. Lei, and L. Jiao, “Immunodomaince based clonal selection clustering algorithm,” Applied Soft Computing, vol. 12, no. 1, pp. 302–312, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Wang, “Study of optimizing method for algorithm of minimum convex closure building for 2D spatial data,” Acta Geodaetica et Cartographica Sinica, vol. 31, no. 1, pp. 82–86, 2002. View at Google Scholar
  25. R. L. Graham, “An efficient algorithm for determining the convex hull of a finite planar set,” Information Processing Letters, vol. 1, no. 4, pp. 132–133, 1972. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Diabat, D. Kannan, M. Kaliyan, and D. Svetinovic, “A optimization model for product returns using genetic algorithms and artificial immune system,” Resources, Conservation and Recycling, vol. 74, pp. 156–169, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. O. Er, N. Yumusak, and F. Temurtas, “Diagnosis of chest diseases using artificial immune system,” Expert Systems with Applications, vol. 39, no. 2, pp. 1862–1868, 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. M. Basu, “Artificial immune system for dynamic economic dispatch,” International Journal of Electrical Power & Energy Systems, vol. 33, no. 1, pp. 131–136, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. M. M. El-Sherbiny and R. M. Alhamali, “A hybrid particle swarm algorithm with artificial immune learning for solving the fixed charge transportation problem,” Computers and Industrial Engineering, vol. 64, no. 2, pp. 610–620, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Güngör and A. Ünler, “K-harmonic means data clustering with simulated annealing heuristic,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 199–209, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. L. Castro and F. Zuben, “The clonal selection algorithm with engineering applications,” in Proceedings of the Genetic and Evolutionary Computation Conference, Workshop on Artificial Immune Systems and Their Applications (GECCO '00), pp. 36–39, 2000.