An Optimized Clustering Algorithm Using Improved Gene Expression Programming

  • Shuling Yang
  • Kangshun LiEmail author
  • Wei Li
  • Weiguang Chen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 575)


How to find the better initial center points plays an important role in many clustering applications. In our paper, we propose the novel chromosome representation according to extended traditional gene expression programming used in GEP-ADF. It is aimed at improving the performance of GEP to obtain center points more accurately. Experimental results show that our new algorithm has good performance in clustering and the three real world datasets compared with the other two algorithms.


Center points Novel chromosome representation Gene expression programming GEP-ADF 



This work is supported by the National Natural Science Foundation of China with the Grant No. 61573157, the Fund of Natural Science Foundation of Guangdong Province of China with the Grant No. 2014A030313454.


  1. 1.
    Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 4th edn. Academic Press, ‎Waltham (2008)zbMATHGoogle Scholar
  2. 2.
    Liu, C., Zhou, A., Zhang, G.: Automatic clustering method based on evolutionary optimization. Inst. Eng. Technol. 7, 258–271 (2013)MathSciNetGoogle Scholar
  3. 3.
    Agustin-Blas, L.E., Salcedo-Sanz, S., Jimenez-Fernandez, S., Carro-Calvo, L., Del Ser, J., Portilla-Figueras, J.A.: A new grouping genetic algorithm for clustering problems. Expert Syst. Appl. 39, 9695–9703 (2012)CrossRefGoogle Scholar
  4. 4.
    Yu, Z., Chen, H., You, J., Wong, H.-S., Liu, J., Li, L., Han, G.: Double selection based semi-supervised clustering ensemble for tumor clustering from gene expression profiles. IEEE/ACM Trans. Comput. Biol. Bioinform. 11, 727–740 (2014)CrossRefGoogle Scholar
  5. 5.
    Sabau, A.S.: Variable density based genetic clustering. In: 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 200–206 (2012)Google Scholar
  6. 6.
    Zhou, C., Xiao, W., Tirpak, T.M.: Evolving accurate and compact classification rules with gene expression programming. IEEE Trans. Evol. Comput. 7, 519–531 (2003)CrossRefGoogle Scholar
  7. 7.
    Ni, Y., Du, X., Xie, D.: A multi-objective cluster algorithm based on GEP. In: 2014 International Conference on Cloud Computing and Big Data, pp. 33–38 (2014)Google Scholar
  8. 8.
    Laskar, A.B.Z., Kumar, S., Majumder, S.: Gene expression programming based age estimation using facial features. In: 2013 IEEE 2nd International Conference on Image Information Processing, pp. 442–446 (2013)Google Scholar
  9. 9.
    Zha, B.-B., Wang, R.-L., Sun, H.-L., Wang, L.: A study of the design and parameters optimization of BP neural network using improved GEP. In: 2014 10th International Conference on Computational Intelligence and Security, pp. 714–719 (2014)Google Scholar
  10. 10.
    Ferreira, C.: Automatically Defined Functions in Gene Expression Programming, pp. 21–56. Springer, Heidelberg (2006)Google Scholar
  11. 11.
    Ruspini, E.: Numerical methods for fuzzy clustering. Inf. Sci. 2, 319–350 (1970)CrossRefzbMATHGoogle Scholar
  12. 12.
    Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact, well separated clusters. J. Cybern. 3, 32–51 (1973)CrossRefMathSciNetzbMATHGoogle Scholar
  13. 13.
    Bezdek, J.C.: Cluster validity with fuzzy sets. J. Cybern. 3, 58–73 (1974)CrossRefMathSciNetzbMATHGoogle Scholar
  14. 14.
    Zhu, C., Zhang, Y.: Research of improved fuzzy C-mean clustering algorithm. J. Henan Univ. (Nat. Sci.) 1, 92–95 (2012)Google Scholar
  15. 15.
    Wen, Zhongwei, Li, Rongjun: Fuzzy C-means clustering algorithm based on improved PSO. Appl. Res. Comput. 27, 2520–2522 (2010)Google Scholar
  16. 16.
    Li, K., Zhang, C., Chen, Z., Chen, Y.: Development of a weighted fuzzy C-means clustering algorithm based on JADE. Int. J. Numer. Anal. Model. Ser. B 5, 113–122 (2014)MathSciNetGoogle Scholar
  17. 17.
    Li, J., Gao, X., Jiao, L.: A new feature weighted fuzzy clustering algorithm. Acta Electron. Sin. 34, 89–92 (2006)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  • Shuling Yang
    • 1
  • Kangshun Li
    • 1
    Email author
  • Wei Li
    • 1
    • 2
  • Weiguang Chen
    • 1
  1. 1.College of Mathematics and InformaticsSouth China Agricultural UniversityGuangzhouChina
  2. 2.School of Information EngineeringJiangxi University of Science and TechnologyGanzhouChina

Personalised recommendations