Skip to main content
SpringerLink
Log in

An Automatic Fuzzy Clustering Algorithm for Discrete Elements

  • Published:
Journal of the Operations Research Society of China Aims and scope Submit manuscript

Abstract

This research proposes a measure called cluster similar index (CSI) to evaluate the similarity of cluster for discrete elements. The CSI is used as a criterion to build the automatic fuzzy clustering algorithm. This algorithm can determine the suitable number of clusters, find the elements in each cluster, give the probability to belong to the clusters of each element, and evaluate the quality of the established clusters at the same time. The proposed algorithm can perform quickly and effectively by the established MATLAB procedure. Several numerical examples illustrate the proposed algorithm and show the advantages in comparing with the existing ones. Finally, applying the proposed algorithm in the image recognition shows potentiality in the reality of this research.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Hung, W.L., Yang, J.H.: Automatic clustering algorithm for fuzzy data. J. Appl. Stat. 42, 1503–1518 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  2. Tai, V.V., Pham-Gia, T.J.: Clustering probability distributions. Appl. Stat. 37, 1891–1910 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Tai, V.V., Thao, N.T.: Cluster similar of cluster for probability density functions. Commun. Stat. Theory Methods 47(8), 1792–1811 (2017)

    MATH  Google Scholar 

  4. Tai, V.V., Trung, N.T., Trung, V.D., Vinh, H.H., Thao, N.T.: Modified genetic algorithm-based clustering for probability density functions. J. Stat. Comput. Simul. 87(10), 1964–1979 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chen, J., Hung, W.: An automatic clustering algorithm for probability density functions. J. Stat. Comput. Simul. 85(15), 3047–3063 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Goh, A., Vidal, R.: Unsupervised Riemannian clustering of probability density functions. ECML PKDD Part I, 377–392 (2008)

  7. Tai V.V., Dinh P.T., Dung T.T.: Automatic genetic algorithm in clustering for discrete elements. Comput. Stat. Simul. Commun. https://doi.org/10.1080/03610918.2019.1588305

  8. Tai, V.V.: \(L^1\)-distance and classification problem by Bayesian. J. Appl. Stat. 44(3), 385–401 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  9. Tai, V.V., Thao, N.T.: Similar coefficient of cluster for discrete elements. Sankhya B Indian J. Stat. 80(1), 19–36 (2008)

    MathSciNet  MATH  Google Scholar 

  10. Lissack, T., Fu, K.S.: Error estimation in pattern recognition via distance between posterior density functions. Inform. Theory IEEE Trans. 22, 34–45 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  11. Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice Hall Englewood Cliffs, New York (1992)

    MATH  Google Scholar 

  12. Keinosuke, F.: Introduction to Statistical Pattern Recognition. Academic, New York (1990)

    MATH  Google Scholar 

  13. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. Oakland (1967)

  14. Babuska, R., Verbruggen, H.B.: An overview of fuzzy modelling for control. Control. Eng. Pract. 4(11), 1593–1606 (1996)

    Article  Google Scholar 

  15. Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. Fuzzy Syst. IEEE Trans. 3, 370–379 (1995)

    Article  Google Scholar 

  16. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3, 32–57 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  17. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)

    Article  Google Scholar 

  18. Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193–218 (1985)

    Article  MATH  Google Scholar 

  19. Jorge, M., Santos, J.M., Embrechts, C.: On the use of the adjusted rand index as a metric for evaluating supervised classification. Artif. Neural Netw. ICANN 2009(5769), 175–184 (2009)

    Google Scholar 

  20. Bora, D.J., Gupta, A.K.: Impact of exponent parameter value for the partition matrix on the performance of fuzzy C means algorithm. Int. J. Sci. Res. Comput. Sci. Appl. Manage. Stud. 3(3), 1–5 (2014)

    Google Scholar 

  21. Fadili, M.J.: On the number of clusters and the fuzziness index for unsupervised FCA application to bold FMRI time series. Med. Image Anal. 5(1), 55–67 (2001)

    Article  Google Scholar 

  22. Yu, J., Cheng, Q., Huang, H.: Analysis of the weighting exponent in the FCM. IEEE Trans. Syst. Man Cybern. Part B Cybern. 34(1), 634–639 (2004)

    Article  Google Scholar 

  23. Richard, J.H., James, C.B.: Recent convergence results for the fuzzy c-means clustering algorithms. J. Classif. 5, 237–247 (1981)

    MathSciNet  Google Scholar 

  24. Tai, V.V., Thao, N.T.: Fuzzy clustering of probability density function. J. Appl. Stat. 44(4), 583–601 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  25. Kaufman, L., Rousseeuw, P.: Clustering by Means of Medoids. North-Holland, Amsterdam (1987)

    Google Scholar 

  26. Lauritzen, S.L.: The EM algorithm for graphical association models with missing data. Comput. Stat. Data Anal. 19, 191–201 (1995)

    Article  MATH  Google Scholar 

  27. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD Proceeding, vol. 1966, pp. 226–231 (1986)

  28. Haralick, R.M.: Statistical and structural approaches to texture. Proc. IEEE 67, 786–804 (1979)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Natural Science, Can Tho University, Can Tho city, Vietnam

    Tai Vovan & Yen Nguyenhoang

  2. Nguyen Trung Truc College, Rach Gia city, Vietnam

    Sang Danh

Authors
  1. Tai Vovan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yen Nguyenhoang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sang Danh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tai Vovan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vovan, T., Nguyenhoang, Y. & Danh, S. An Automatic Fuzzy Clustering Algorithm for Discrete Elements. J. Oper. Res. Soc. China 11, 309–325 (2023). https://doi.org/10.1007/s40305-021-00388-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40305-021-00388-z

Keywords

Mathematics Subject Classification

Search

Navigation