A Heuristic Automatic Clustering Method Based on Hierarchical Clustering

  • François LaPlanteEmail author
  • Nabil Belacel
  • Mustapha Kardouchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8946)


We propose a clustering method which produces valid results while automatically determining an optimal number of clusters. The proposed method achieves these results with minimal user input, of which none pertains to a number of clusters. Our method’s effectiveness in clustering, including its ability to produce valid results on data sets presenting nested or interlocking shapes, is demonstrated and compared with cluster validity analysis to other methods to which a known optimal number of clusters is provided, and to other automatic clustering methods. Depending on the particularities of the data set used, our method has produced results which are roughly equivalent or better than those of the compared methods.


Data-mining Automatic clustering Unsupervised learning 



We gratefully acknowledge the support from NBIF’s (RAI 2012-047) New Brunswick Innovation Funding granted to Dr. Nabil Belacel.


  1. 1.
    Gan, G.: Data Clustering in C++: An Object-Oriented Approach. Chapman and Hall/CRC, Boca Raton (2011)CrossRefzbMATHGoogle Scholar
  2. 2.
    Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31, 264–323 (1999)CrossRefGoogle Scholar
  3. 3.
    Guan, Y., Ghorbani, A., Belacel, N.: Y-means: a clustering method for intrusion detection. In: Canadian Conference on Electrical and Computer Engineering 2003, IEEE CCECE 2003, vol. 2, pp. 1083–1086, IEEE (2003)Google Scholar
  4. 4.
    Mok, P., Huang, H., Kwok, Y., Au, J.: A robust adaptive clustering analysis method for automatic identification of clusters. Pattern Recogn. 45, 3017–3033 (2012)CrossRefGoogle Scholar
  5. 5.
    Wu, K.L., Yang, M.S.: A cluster validity index for fuzzy clustering. Pattern Recogn. Lett. 26, 1275–1291 (2005)CrossRefGoogle Scholar
  6. 6.
    Xie, X., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13, 841–847 (1991)CrossRefGoogle Scholar
  7. 7.
    Pal, N., Bezdek, J.: On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3, 370–379 (1995)CrossRefGoogle Scholar
  8. 8.
    Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for the fuzzy c-means method. In: Proceedings of Fifth Fuzzy Systems Symposium, pp. 247–250 (1989)Google Scholar
  9. 9.
    Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recogn. 37, 487–501 (2004)CrossRefzbMATHGoogle Scholar
  10. 10.
    Rezaee, M.R., Lelieveldt, B., Reiber, J.: A new cluster validity index for the fuzzy c-mean. Pattern Recogn. Lett. 19, 237–246 (1998)CrossRefzbMATHGoogle Scholar
  11. 11.
    Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRefzbMATHGoogle Scholar
  12. 12.
    Kaufman, L.R., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)CrossRefzbMATHGoogle Scholar
  13. 13.
    MacNaughton-Smith, P.: Dissimilarity analysis: a new technique of hierarchical sub-division. Nature 202, 1034–1035 (1964)CrossRefzbMATHGoogle Scholar
  14. 14.
    Bezdek, J.C., Ehrlich, R., Full, W.: Fcm: the fuzzy c-means clustering algorithm. Comput. Geosci. 10, 191–203 (1984)CrossRefGoogle Scholar
  15. 15.
    Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)CrossRefGoogle Scholar
  16. 16.
    Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. Data 1, Article 4 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • François LaPlante
    • 1
    Email author
  • Nabil Belacel
    • 2
  • Mustapha Kardouchi
    • 1
  1. 1.Université de MonctonMonctonCanada
  2. 2.National Research Council - Information and Communications TechnologiesMonctonCanada

Personalised recommendations