An Automatic Multi-Objective Clustering Based on Hierarchical Method

  • Chao Chen
  • Feng Qi
Conference paper
Part of the Springer Proceedings in Business and Economics book series (SPBE)

Abstract

Just optimizing a single objective function or need to know the exact number of clusters in advance is the choice of most clustering methods. However, less knowledge of the data set to be clustered makes it difficult to select the appropriate number of clusters. Motivated by this, we propose an automatic multi-objective clustering based on hierarchical method (AMOH-Cluster), which can not only automatically calculate the optimal number of clusters but also divide all data sets properly based on intra-cluster data compactness and inter-cluster data connectivity. The proposed algorithm has advantages of providing higher clustering accuracy and requiring only a few parameters. As shown in the experiment, the comparison with the known multi-objective clustering algorithms proves that the proposed algorithm provides a solution with higher accuracy and optimal clustering number in various clusters of artificial data sets.

Keywords

Multi-objective clustering Automatic clustering Hierarchical method 

Notes

Acknowledgments

This work was supported by the Natural Science Foundation of China (No. 61472231). Natural Science Foundation of China (No. 61502283). Natural Science Foundation of China (No. 61640201).

References

  1. 1.
    Jose-Garcia, A., & Gomez-Flores, W. (2016). Automatic clustering using nature-inspired metaheuristics: A survey. Applied Soft Computing, 41, 192–213.CrossRefGoogle Scholar
  2. 2.
    Heloulou, I., Radjef, M. S., & Kechadi, M. T. (2017). Automatic multi-objective clustering based on game theory. Expert Systems with Applications, 67, 32–48.CrossRefGoogle Scholar
  3. 3.
    Handl, J., & Knowles, J. (2007). An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11(1), 56–76.CrossRefGoogle Scholar
  4. 4.
    Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society: Series B: Methodological, 39(1), 1–38.Google Scholar
  5. 5.
    Handl, J., & Knowles, J. (2004). Evolutionary multiobjective clustering. International conference on parallel problem solving from nature. Springer Berlin Heidelberg, London (pp. 1081–1091).Google Scholar
  6. 6.
    Saha, S., & Bandyopadhyay, S. (2010). A symmetry based multiobjective clustering technique for automatic evolution of clusters. Pattern Recognition, 43(3), 738–751.CrossRefGoogle Scholar
  7. 7.
    Bandyopadhyay, S., & Saha, S. (2007). GAPS: A clustering method using a new point symmetry-based distance measure. Pattern Recognition, 40(12), 3430–3451.CrossRefGoogle Scholar
  8. 8.
    Bandyopadhyay, S., Maulik, U., & Mukhopadhyay, A. (2007). Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Transactions on Geoscience and Remote Sensing, 45(5), 1506–1511.CrossRefGoogle Scholar
  9. 9.
    Xia, H., Zhuang, J., & Yu, D. (2013). Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data. Pattern Recognition, 46(9), 2562–2575.CrossRefGoogle Scholar
  10. 10.
    Deb, K., Pratap, A., Agarwal, S., et al. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRefGoogle Scholar
  11. 11.
    Chen, Y., Tang, C., Zhu, J., et al. (2007) Clustering without prior knowledge based on gene expression programming 2007. ICNC 2007. Third International Conference on Natural Computation, IEEE, 3, 451–455Google Scholar
  12. 12.
    Bandyopadhyay, S., & Pal, S. K. (2007). Classification and learning using genetic algorithms: applications in bioinformatics and web intelligence (Vol. 31). Springer Science & Business Media.Google Scholar
  13. 13.
    Fahad, A., Alshatri, N., Tari, Z., et al. (2014). A survey of clustering algorithms for big data: Taxonomy and empirical analysis. IEEE transactions on emerging topics in computing, 2(3), 267–279.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Chao Chen
    • 1
  • Feng Qi
    • 1
  1. 1.Shandong Normal UniversityJinanChina

Personalised recommendations