Multi Objective Line Symmetry Based Evolutionary Clustering Approach

  • Singh VijendraEmail author
  • Sahoo Laxman
Part of the Studies in Computational Intelligence book series (SCI, volume 543)


In this chapter, we present a multi objective genetic clustering approach, in which data points are assigned to clusters based on new line symmetry based distance. Two objective functions, one based on the Euclidean distance, Davies Bouldin (DB) index, and another line symmetry distance based objective function is used. The multiple randomized kd trees based nearest neighbor search is used to reduce the complexity of finding the closest symmetric points. Experimental results based on several artificial data sets show that proposed multi objective genetic clustering can obtain optimal clustering solutions in terms of different cluster quality measures and classification performance with compared to existing clustering algorithm SBKM.


Symmetry distance Evolutionary computation High dimensional data 


  1. 1.
    W. Miller, Symmetry groups and their applications (Academic Press, London, 1972)zbMATHGoogle Scholar
  2. 2.
    H. Zabrodsky, S. Peleg, D. Avnir, Symmetry as a continuous feature. IEEE Trans. Pattern Anal. Mach. Intell. 17(12), 1154–1166 (1995)CrossRefGoogle Scholar
  3. 3.
    M.C. Su, C.H. Chou, A modified version of the GCA algorithm with a distance based on cluster symmetry. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 674–680 (2001). doi: 10.1109/34.927466 CrossRefGoogle Scholar
  4. 4.
    K.L. Chung, K.S. Lin, An efficient line symmetry-based GCA algorithm. Pattern Recogn. Lett. 27(7), 765–772 (2006). Google Scholar
  5. 5.
    A.D. Gordon, Classification, 2nd edn. (Chapman & Hall, CRC, Boca Raton, 1999)zbMATHGoogle Scholar
  6. 6.
    D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Boston, 1989).
  7. 7.
    C.A. Murthy, N. Chowdhury, In search of optimal clusters using genetic algorithms. Pattern Recogn. Lett. 17, 825–832 (1996). Google Scholar
  8. 8.
    H.J. Lin, F.W. Yang, Y.T. Kao, An efficient GA-based clustering technique. Tamkang J. Sci. Eng. 8(2) 113–122 (2005). Google Scholar
  9. 9.
    I.A. Sarafis, P.W. Trinder, A.M.S. Zalzala, NOCEA: a rule-based evolutionary algorithm for efficient and effective clustering of massive high-dimensional databases. Appl. Soft Comput. 7(3), 668–710 (2007).
  10. 10.
    V. Singh, L. Sahoo, A. Kelkar, in An Effective Clustering Algorithm for Data Mining. Proceedings of IEEE International Conference on Data Storage and Data Engineering, pp. 250–253. (2010). doi:  10.1109/DSDE.2010.34
  11. 11.
    V. Singh, L. Sahoo, A. Kelkar, Mining clusters in data sets of data mining: an effective algorithm. Int. J. Comput. Theory Eng. 3(1), 171–177 (2011).
  12. 12.
    D.C. Yao Zhao, C. Zheng, X. Zhang, A genetic clustering algorithm using a message-based similarity measure. Expert Syst. Appl. 39(2), 2194–2202 (2012).
  13. 13.
    J.H. Freidman, J.L. Bentley, R.A. Finkel, An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 209–226 (1977)CrossRefGoogle Scholar
  14. 14.
    L. Davies, D.W. Bouldin, A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(2), 224–227 (1979). doi: 10.1109/TPAMI.1979.4766909 CrossRefGoogle Scholar
  15. 15.
    J.H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975)Google Scholar
  16. 16.
    S. Saha, S. Bandyopadhyay, A New Point Symmetry Based Fuzzy Genetic Clustering Technique for Automatic Evolution of Clusters. Inf. Sci. 179(19), 3230–3246 (2009).Google Scholar
  17. 17.
    M. Srinivas, L. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. ManCybern. 24, 656–667 (1994). Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringMody Institute of Technology and ScienceLakshmangarhIndia
  2. 2.School of Computer EngineeringKIIT UniversityBhubaneswarIndia

Personalised recommendations