Skip to main content
Erschienen in: Granular Computing 6/2023

21.09.2023 | Original Paper

Fuzzy cluster analysis algorithm for image data based on the extracted feature intervals

verfasst von: Kim-Ngoc T. Le, Dan Nguyenthihong, Tai Vovan

Erschienen in: Granular Computing | Ausgabe 6/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cluster analysis is a crucial issue in multivariate statistics and data science due to its application in various fields. This study proposes a cutting-edge clustering algorithm for image data with important improvements. First, we extract the texture features from each image and represent them as two-dimensional intervals, which serve as effective input data for recognizing similarities between images. Subsequently, we introduce a measure called overlap distance for evaluating the similarity between intervals in multi-dimensional cases. Furthermore, the study develops an automatic fuzzy clustering algorithm specifically designed for images. This algorithm addresses multiple challenges simultaneously, including determining the appropriate number of clusters, identifying specific elements within clusters, and estimating the probability of each element belonging to clusters. In addition, the study implements a Matlab program to test the effectiveness and practical applications of the proposed algorithm. The results obtained from the proposed algorithm outperform those of current methods when applied to datasets with variations in the number of elements, fields, and characteristics of images.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alex R, Alessandro L (2014) Clustering by fast search and find of density peaks. Science 344:1492–1496CrossRef Alex R, Alessandro L (2014) Clustering by fast search and find of density peaks. Science 344:1492–1496CrossRef
Zurück zum Zitat Arivazhagan S, Shebiah RN, Nidhyanandhan SS, Ganesan L (2010) Fruit recognition using color and texture features. J. Emerg. Trends Comput. Inf. Sci. 1(2):90–94 Arivazhagan S, Shebiah RN, Nidhyanandhan SS, Ganesan L (2010) Fruit recognition using color and texture features. J. Emerg. Trends Comput. Inf. Sci. 1(2):90–94
Zurück zum Zitat Brennan RL, Light RJ (2014) Measuring agreement when two observers claesify peopleinto categories not defined in advance. Br Psychol Soc 27:164–163 Brennan RL, Light RJ (2014) Measuring agreement when two observers claesify peopleinto categories not defined in advance. Br Psychol Soc 27:164–163
Zurück zum Zitat Cabanes G, Bennani Y, Destenay R, Hardy A (2013) A new topological clustering algorithm for interval data. Pattern Recognit. 46(11):3030–3039CrossRef Cabanes G, Bennani Y, Destenay R, Hardy A (2013) A new topological clustering algorithm for interval data. Pattern Recognit. 46(11):3030–3039CrossRef
Zurück zum Zitat Chen JH, Hung WL (2015) An automatic clustering algorithm for probability density functions. J Stat Comput Simul 85(15):3047–3063MathSciNetCrossRefMATH Chen JH, Hung WL (2015) An automatic clustering algorithm for probability density functions. J Stat Comput Simul 85(15):3047–3063MathSciNetCrossRefMATH
Zurück zum Zitat Cheng HD, Shan J, Ju W, Guo Y, Zhang L (2010) Automated breast cancer detection and classification using ultrasound images: A survey. Pattern Recognit. 43(1):299–317CrossRefMATH Cheng HD, Shan J, Ju W, Guo Y, Zhang L (2010) Automated breast cancer detection and classification using ultrasound images: A survey. Pattern Recognit. 43(1):299–317CrossRefMATH
Zurück zum Zitat De Carvalho FDA, Pimentel JT, Bezerra LX (2007) Clustering of symbolic interval data based on a single adaptive \(L_1\) distance. In: Neural Networks 2007, International Joint Conference, 224–229 De Carvalho FDA, Pimentel JT, Bezerra LX (2007) Clustering of symbolic interval data based on a single adaptive \(L_1\) distance. In: Neural Networks 2007, International Joint Conference, 224–229
Zurück zum Zitat De Souza RM, De Carvalho FDA, Silva FC (2004) Clustering of interval-valued data using adaptive squared euclidean distances. In: International Conference on Neural: 775–780 De Souza RM, De Carvalho FDA, Silva FC (2004) Clustering of interval-valued data using adaptive squared euclidean distances. In: International Conference on Neural: 775–780
Zurück zum Zitat Eleyan A, Demirel H (2011) Co-occurrence matrix and its statistical features as a new approach for face recognition. Turk. J. Elec. Eng. & Comp. Sci. 19(1): 97–107 Eleyan A, Demirel H (2011) Co-occurrence matrix and its statistical features as a new approach for face recognition. Turk. J. Elec. Eng. & Comp. Sci. 19(1): 97–107
Zurück zum Zitat Gupta R, Kumar S (2023) A new similarity measure between picture fuzzy sets with applications to pattern recognition and clustering problems. Granul. Comput. 7:561–576CrossRef Gupta R, Kumar S (2023) A new similarity measure between picture fuzzy sets with applications to pattern recognition and clustering problems. Granul. Comput. 7:561–576CrossRef
Zurück zum Zitat Jeng JT, Chen CM, Chang SC, Chuang CC (2019) IPFCM clustering algorithm under Euclidean and Hausdorff distance measure for symbolic interval data. Int J Fuzzy Syst 21:2102–2119MathSciNetCrossRef Jeng JT, Chen CM, Chang SC, Chuang CC (2019) IPFCM clustering algorithm under Euclidean and Hausdorff distance measure for symbolic interval data. Int J Fuzzy Syst 21:2102–2119MathSciNetCrossRef
Zurück zum Zitat Hung WL, Yang JH, Shen KF (2016) Self-updating clustering algorithm for interval-valued data. In: 2016 IEEE International Conference on Fuzzy Systems, 1494–1500 Hung WL, Yang JH, Shen KF (2016) Self-updating clustering algorithm for interval-valued data. In: 2016 IEEE International Conference on Fuzzy Systems, 1494–1500
Zurück zum Zitat Hubert L, Arabie P (1985) Comparing clusterings. J Classif 2:193–218CrossRef Hubert L, Arabie P (1985) Comparing clusterings. J Classif 2:193–218CrossRef
Zurück zum Zitat Kabir S, Wagner C, Havens TC, Anderson DT, Aickelin U (2017) Novel similarity measure for interval valued data based on overlapping ratio. In: 2017 IEEE International Conference on Fuzzy Systems, 1–6 Kabir S, Wagner C, Havens TC, Anderson DT, Aickelin U (2017) Novel similarity measure for interval valued data based on overlapping ratio. In: 2017 IEEE International Conference on Fuzzy Systems, 1–6
Zurück zum Zitat Kaushal M, Lohani QMD (2022) Generalized intuitionistic fuzzy c-means clustering algorithm using an adaptive intuitionistic fuzzification technique. Granul. Comput. 7:183–195CrossRef Kaushal M, Lohani QMD (2022) Generalized intuitionistic fuzzy c-means clustering algorithm using an adaptive intuitionistic fuzzification technique. Granul. Comput. 7:183–195CrossRef
Zurück zum Zitat Kumar R, Kumar S (2023) A novel intuitionistic fuzzy similarity measure with applications in decision-making, pattern recognition, and clustering problems. Granul. Comput. 8:1027–1050CrossRef Kumar R, Kumar S (2023) A novel intuitionistic fuzzy similarity measure with applications in decision-making, pattern recognition, and clustering problems. Granul. Comput. 8:1027–1050CrossRef
Zurück zum Zitat Masson MH, Denoeux T (2004) Clustering interval valued proximity datausing belief functions. Pattern Recognit. Lett. 25(2):163–171CrossRef Masson MH, Denoeux T (2004) Clustering interval valued proximity datausing belief functions. Pattern Recognit. Lett. 25(2):163–171CrossRef
Zurück zum Zitat Mirkin BG, Chernyi LB (1970) Measurement of the distance between distinct partitions of a finite set of objects. Autom. Tel. 5:120–127MathSciNet Mirkin BG, Chernyi LB (1970) Measurement of the distance between distinct partitions of a finite set of objects. Autom. Tel. 5:120–127MathSciNet
Zurück zum Zitat Nair LR, Subramaniam K, Venkatesan GP (2019) An effective image retrieval system using machine learning and fuzzy C-means clustering approach. Multimed. Tools Appl. 79:10123–10140CrossRef Nair LR, Subramaniam K, Venkatesan GP (2019) An effective image retrieval system using machine learning and fuzzy C-means clustering approach. Multimed. Tools Appl. 79:10123–10140CrossRef
Zurück zum Zitat Nguyen-Trang T, Vo-Van T (2017) A new approach for determining the prior probabilities in the classification problem by Bayesian method. Adv Data Anal Classif 11:629–643MathSciNetCrossRefMATH Nguyen-Trang T, Vo-Van T (2017) A new approach for determining the prior probabilities in the classification problem by Bayesian method. Adv Data Anal Classif 11:629–643MathSciNetCrossRefMATH
Zurück zum Zitat Nguyentrang T, Nguyenthoi T, Nguyenthikim N, Vovan T (2023) Balance-driven automatic clustering for probability density functions using metaheuristic optimization. Int J Mach Learn Cybern 14:1063–1078CrossRef Nguyentrang T, Nguyenthoi T, Nguyenthikim N, Vovan T (2023) Balance-driven automatic clustering for probability density functions using metaheuristic optimization. Int J Mach Learn Cybern 14:1063–1078CrossRef
Zurück zum Zitat Nguyen-Trang T, Nguyen-Thoi T, Vo-Van T (2023) Globally automatic fuzzy clustering for probability density functions and its application for image data. Appl Intell 53:18381–18397CrossRef Nguyen-Trang T, Nguyen-Thoi T, Vo-Van T (2023) Globally automatic fuzzy clustering for probability density functions and its application for image data. Appl Intell 53:18381–18397CrossRef
Zurück zum Zitat Patel HN, Jain R, Joshi MV (2011) Fruit detection using improved multiple features based algorithm. Int J Comput Appl 13(2):1–5 Patel HN, Jain R, Joshi MV (2011) Fruit detection using improved multiple features based algorithm. Int J Comput Appl 13(2):1–5
Zurück zum Zitat Peng W, Li T (2006) Interval data clustering with applications. In Tools with Artificial Intelligence, 18th IEEE International Conference, 355–362 Peng W, Li T (2006) Interval data clustering with applications. In Tools with Artificial Intelligence, 18th IEEE International Conference, 355–362
Zurück zum Zitat Pham-Gia T, Turkkan N, Tai VV (2008) Statistical discrimination analysis using the maximum function. Commun Stat Simul Comput 37(2):320–336MathSciNetCrossRefMATH Pham-Gia T, Turkkan N, Tai VV (2008) Statistical discrimination analysis using the maximum function. Commun Stat Simul Comput 37(2):320–336MathSciNetCrossRefMATH
Zurück zum Zitat Phamtoan D, Nguyenhuu K, Vovan T (2022) Fuzzy clustering algorithm for outlier-interval data based on the robust exponent distance. Appl Intell 52:6276–6291CrossRef Phamtoan D, Nguyenhuu K, Vovan T (2022) Fuzzy clustering algorithm for outlier-interval data based on the robust exponent distance. Appl Intell 52:6276–6291CrossRef
Zurück zum Zitat Phamtoan D, Vovan T (2023) The fuzzy cluster analysis for interval value using genetic algorithm and its application in image recognition. Comput Stat 38:25–51MathSciNetCrossRefMATH Phamtoan D, Vovan T (2023) The fuzzy cluster analysis for interval value using genetic algorithm and its application in image recognition. Comput Stat 38:25–51MathSciNetCrossRefMATH
Zurück zum Zitat Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846–850CrossRef Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846–850CrossRef
Zurück zum Zitat Ren Y, Liu YH, Rong J, Dew R (2009) Clustering interval-valued data using an overlapped interval divergence. In the eighth Australasian data mining conference 101(9):35–42 Ren Y, Liu YH, Rong J, Dew R (2009) Clustering interval-valued data using an overlapped interval divergence. In the eighth Australasian data mining conference 101(9):35–42
Zurück zum Zitat Richard JH, James CB (1988) Recent convergence results for the fuzzy C - means clustering algorithms. J Classif 5:237–247MathSciNetCrossRef Richard JH, James CB (1988) Recent convergence results for the fuzzy C - means clustering algorithms. J Classif 5:237–247MathSciNetCrossRef
Zurück zum Zitat Sara IRR, Francisco ATC (2019) A new fuzzy clustering algorithm for interval-valued data based on City-block distance. In IEEE International Conference on Fuzzy Systems, 1–9 Sara IRR, Francisco ATC (2019) A new fuzzy clustering algorithm for interval-valued data based on City-block distance. In IEEE International Conference on Fuzzy Systems, 1–9
Zurück zum Zitat Sato-Llic M (2011) Symbolic clustering with interval-valued data. Procedia Comput. Sci. 6:358–363CrossRef Sato-Llic M (2011) Symbolic clustering with interval-valued data. Procedia Comput. Sci. 6:358–363CrossRef
Zurück zum Zitat Setia L, Teynor A, Halawani A, Burkhardt H (2006) Image classification using cluster co-occurrence matrices of local relational features. In the 8th ACM international workshop on Multimedia information retrieval: 173–182 Setia L, Teynor A, Halawani A, Burkhardt H (2006) Image classification using cluster co-occurrence matrices of local relational features. In the 8th ACM international workshop on Multimedia information retrieval: 173–182
Zurück zum Zitat Sivaguru M (2023) Dynamic customer segmentation: a case study using the modified dynamic fuzzy c-means clustering algorithm. Granul. Comput. 8:345–360CrossRef Sivaguru M (2023) Dynamic customer segmentation: a case study using the modified dynamic fuzzy c-means clustering algorithm. Granul. Comput. 8:345–360CrossRef
Zurück zum Zitat Verma R, Rohtagi B (2022) Novel similarity measures between picture fuzzy sets and their applications to pattern recognition and medical diagnosis. Granul. Comput. 7:761–777CrossRef Verma R, Rohtagi B (2022) Novel similarity measures between picture fuzzy sets and their applications to pattern recognition and medical diagnosis. Granul. Comput. 7:761–777CrossRef
Zurück zum Zitat Vovan T, Nguyentrang T (2018) Similar coefficient for cluster of probability density functions. Commun. Stat. - Theory Methods 47(8):1792–1811MathSciNetCrossRefMATH Vovan T, Nguyentrang T (2018) Similar coefficient for cluster of probability density functions. Commun. Stat. - Theory Methods 47(8):1792–1811MathSciNetCrossRefMATH
Zurück zum Zitat Vovan T, Nguyentho T, Vo-Duy T, Ho-Huu V, Thao NT (2017) Modified genetic algorithm-based clustering for probability density functions. J Stat Comput Simul 87(10):1964–1979MathSciNetCrossRefMATH Vovan T, Nguyentho T, Vo-Duy T, Ho-Huu V, Thao NT (2017) Modified genetic algorithm-based clustering for probability density functions. J Stat Comput Simul 87(10):1964–1979MathSciNetCrossRefMATH
Zurück zum Zitat Vovan T, Phamtoan D, Tranthituy D (2021) Automatic genetic algorithm in clustering for discrete elements. Commun Stat Simul Comput 50(6):1679–1694MathSciNetCrossRefMATH Vovan T, Phamtoan D, Tranthituy D (2021) Automatic genetic algorithm in clustering for discrete elements. Commun Stat Simul Comput 50(6):1679–1694MathSciNetCrossRefMATH
Zurück zum Zitat Vovan T, Nguyenhoang Y, Danh S (2023) An automatic fuzzy clustering algorithm for discrete elements. J. Oper. Res. Soc. China 11:309–325MathSciNetCrossRefMATH Vovan T, Nguyenhoang Y, Danh S (2023) An automatic fuzzy clustering algorithm for discrete elements. J. Oper. Res. Soc. China 11:309–325MathSciNetCrossRefMATH
Zurück zum Zitat Xu DG, Zhao PL, Yang CH, Gui WH, He JJ (2017) A novel Minknowski - distance - based consensus clustering algorithm. Int J Autom Comput 14(1):33–44CrossRef Xu DG, Zhao PL, Yang CH, Gui WH, He JJ (2017) A novel Minknowski - distance - based consensus clustering algorithm. Int J Autom Comput 14(1):33–44CrossRef
Zurück zum Zitat Zhou J, Liu T, Zhu J (2019) Weighted adjacent matrix for K-means clustering. Multimed. Tools Appl. 78(23):33415–33434CrossRef Zhou J, Liu T, Zhu J (2019) Weighted adjacent matrix for K-means clustering. Multimed. Tools Appl. 78(23):33415–33434CrossRef
Zurück zum Zitat Zhang X, Jian M, Sun Y, Wang H, Zhang C (2020) Improving image segmentation based on patch weighted distance and fuzzy clustering. Multimed. Tools Appl. 79(2):633–657CrossRef Zhang X, Jian M, Sun Y, Wang H, Zhang C (2020) Improving image segmentation based on patch weighted distance and fuzzy clustering. Multimed. Tools Appl. 79(2):633–657CrossRef
Metadaten
Titel
Fuzzy cluster analysis algorithm for image data based on the extracted feature intervals
verfasst von
Kim-Ngoc T. Le
Dan Nguyenthihong
Tai Vovan
Publikationsdatum
21.09.2023
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 6/2023
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-023-00420-y

Weitere Artikel der Ausgabe 6/2023

Granular Computing 6/2023 Zur Ausgabe

Premium Partner