Skip to main content
Top
Published in: Knowledge and Information Systems 7/2021

15-05-2021 | Regular Paper

Application of genetic algorithm-based intuitionistic fuzzy weighted c-ordered-means algorithm to cluster analysis

Authors: R. J. Kuo, C. K. Chang, Thi Phuong Quyen Nguyen, T. W. Liao

Published in: Knowledge and Information Systems | Issue 7/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the advance of information technology, many fields have begun using data clustering to reveal data structures and obtain useful information. Most of the existing clustering algorithms are susceptible to outliers and noises as well as the initial solution. The fuzzy c-ordered-means (FCOM) method can handle outlier and noise problems by using Huber’s M-estimators and Yager’s OWA operator to enhance its robustness. However, the result of the FCOM algorithm is still unstable because its initial centroids are randomly generated. Besides, the attributes’ weight also affect the clustering performance. Thus, this study first proposed an intuitionistic fuzzy weighted c-ordered-means (IFWCOM) algorithm that combines intuitionistic fuzzy sets (IFSs), the feature-weighted and FCOM together to improve the clustering result. Moreover, this study proposed a real-coded genetic algorithm-based IFWCOM (GA-IFWCOM) that employs the genetic algorithm to exploit the global optimal solution of the IFWCOM algorithm. Twelve benchmark datasets were used for verification in the experiment. According to the experimental results, the GA-IFWCOM algorithm achieved better clustering accuracy than the other clustering algorithms for most of the datasets.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96CrossRef Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96CrossRef
2.
go back to reference Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic PublishersCrossRef Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic PublishersCrossRef
3.
go back to reference Bezdek JC, Boggavaparu S, Hall LO, Bensaid A (1994) Genetic algorithm guided clustering. In: Proc. 1st IEEE Conf. Evol. Comput., Orlando, FL, pp 34–39 Bezdek JC, Boggavaparu S, Hall LO, Bensaid A (1994) Genetic algorithm guided clustering. In: Proc. 1st IEEE Conf. Evol. Comput., Orlando, FL, pp 34–39
4.
go back to reference Birgin EG, Martínez JM, Raydan M (2000) Nonmonotone spectral projected gradient methods on convex sets. SIAM J Optim 10(4):1196–1211MathSciNetCrossRef Birgin EG, Martínez JM, Raydan M (2000) Nonmonotone spectral projected gradient methods on convex sets. SIAM J Optim 10(4):1196–1211MathSciNetCrossRef
5.
go back to reference Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717CrossRef Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717CrossRef
6.
go back to reference Dimitrova V, Lagioia G, Gallucci T (2007) Managerial factors for evaluating eco-clustering approach. Ind Manag Data Syst 107(9):1335–1348CrossRef Dimitrova V, Lagioia G, Gallucci T (2007) Managerial factors for evaluating eco-clustering approach. Ind Manag Data Syst 107(9):1335–1348CrossRef
7.
go back to reference Fan J, Han M, Wang J (2009) Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation. Pattern Recognit 42(11):2527–2540CrossRef Fan J, Han M, Wang J (2009) Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation. Pattern Recognit 42(11):2527–2540CrossRef
8.
go back to reference Fu H, Elmisery AM (2009) A new feature weighted fuzzy c-means clustering algorithm. Algarve, Portugal, pp 11–18 Fu H, Elmisery AM (2009) A new feature weighted fuzzy c-means clustering algorithm. Algarve, Portugal, pp 11–18
9.
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc., p 372 Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc., p 372
10.
go back to reference Graves D, Pedrycz W (2010) Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study. Fuzzy Sets Syst 161(4):522–543MathSciNetCrossRef Graves D, Pedrycz W (2010) Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study. Fuzzy Sets Syst 161(4):522–543MathSciNetCrossRef
11.
go back to reference Güçdemir H, Selim H (2015) Integrating multi-criteria decision making and clustering for business customer segmentation. Ind Manag Data Syst 115(6):1022–1040CrossRef Güçdemir H, Selim H (2015) Integrating multi-criteria decision making and clustering for business customer segmentation. Ind Manag Data Syst 115(6):1022–1040CrossRef
12.
go back to reference Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
13.
go back to reference Holland J (1975) Adaption in natural and artificial systems, JH Holland. University of Michigan Press, Ann Arbor Holland J (1975) Adaption in natural and artificial systems, JH Holland. University of Michigan Press, Ann Arbor
14.
go back to reference Huang JZ et al (2005) Automated variable weighting in k-means type clustering. IEEE Trans Pattern Anal Mach Intell 27(5):657–668CrossRef Huang JZ et al (2005) Automated variable weighting in k-means type clustering. IEEE Trans Pattern Anal Mach Intell 27(5):657–668CrossRef
15.
go back to reference Huber PJ (2011) Robust statistics. International Encyclopedia of statistical science. Springer, pp 1248–1251 Huber PJ (2011) Robust statistics. International Encyclopedia of statistical science. Springer, pp 1248–1251
16.
go back to reference Hung W-L, Yang M-S, Chen D-H (2008) Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation. Pattern Recognit Lett 29(9):1317–1325CrossRef Hung W-L, Yang M-S, Chen D-H (2008) Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation. Pattern Recognit Lett 29(9):1317–1325CrossRef
17.
go back to reference Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264–323CrossRef Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264–323CrossRef
18.
go back to reference Jimenez J, Cuevas F, Carpio J (2007) Genetic algorithms applied to clustering problem and data mining. In: Proceedings of the 7th WSEAS international conference on simulation, modelling and optimization. World Scientific and Engineering Academy and Society (WSEAS), World Scientific and Engineering Academy and Society (WSEAS), pp 219–224 Jimenez J, Cuevas F, Carpio J (2007) Genetic algorithms applied to clustering problem and data mining. In: Proceedings of the 7th WSEAS international conference on simulation, modelling and optimization. World Scientific and Engineering Academy and Society (WSEAS), World Scientific and Engineering Academy and Society (WSEAS), pp 219–224
19.
go back to reference Kackar RN (1985) Off-line quality control, parameter design, and the Taguchi method. J Qual Technol 17:176–188CrossRef Kackar RN (1985) Off-line quality control, parameter design, and the Taguchi method. J Qual Technol 17:176–188CrossRef
20.
go back to reference Khotimah BK, Irhamni F, Sundarwati T (2016) A Genetic algorithm for optimized initial centers K-means clustering in SMEs. J Theor Appl Inf Technol 90(1):23 Khotimah BK, Irhamni F, Sundarwati T (2016) A Genetic algorithm for optimized initial centers K-means clustering in SMEs. J Theor Appl Inf Technol 90(1):23
21.
go back to reference Krishna K, Murty MN (1999) Genetic K-means algorithm. IEEE Trans Syst Man Cybern Part B (Cybern) 29(3):433–439CrossRef Krishna K, Murty MN (1999) Genetic K-means algorithm. IEEE Trans Syst Man Cybern Part B (Cybern) 29(3):433–439CrossRef
22.
go back to reference Kuo R, Nguyen TPQ (2019) Genetic intuitionistic weighted fuzzy k-modes algorithm for categorical data. Neurocomputing 330:116–126CrossRef Kuo R, Nguyen TPQ (2019) Genetic intuitionistic weighted fuzzy k-modes algorithm for categorical data. Neurocomputing 330:116–126CrossRef
23.
go back to reference Kuo R, Zulvia FE (2018) Automatic clustering using an improved artificial bee colony optimization for customer segmentation. Knowl Inf Syst 57(2):331–357CrossRef Kuo R, Zulvia FE (2018) Automatic clustering using an improved artificial bee colony optimization for customer segmentation. Knowl Inf Syst 57(2):331–357CrossRef
25.
go back to reference MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., pp 281–297 MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., pp 281–297
26.
go back to reference Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33(9):1455–1465CrossRef Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33(9):1455–1465CrossRef
27.
go back to reference Michielssen E, Ranjithan S, Mittra R (1992) Optimal multilayer filter design using real coded genetic algorithms. IEE Proc J (Optoelectronics) 139(6):413–420CrossRef Michielssen E, Ranjithan S, Mittra R (1992) Optimal multilayer filter design using real coded genetic algorithms. IEE Proc J (Optoelectronics) 139(6):413–420CrossRef
28.
go back to reference Mohammadrezapour O, Kisi O, Pourahmad F (2018) Fuzzy c-means and K-means clustering with genetic algorithm for identification of homogeneous regions of groundwater quality. Neural Comput Appl 32:3763–3775CrossRef Mohammadrezapour O, Kisi O, Pourahmad F (2018) Fuzzy c-means and K-means clustering with genetic algorithm for identification of homogeneous regions of groundwater quality. Neural Comput Appl 32:3763–3775CrossRef
29.
go back to reference Murthy CA, Chowdhury N (1996) In search of optimal clusters using genetic algorithms. Pattern Recognit Lett 17(8):825–832CrossRef Murthy CA, Chowdhury N (1996) In search of optimal clusters using genetic algorithms. Pattern Recognit Lett 17(8):825–832CrossRef
30.
go back to reference Pedrycz W, Rai P (2008) Collaborative clustering with the use of Fuzzy C-Means and its quantification. Fuzzy Sets Syst 159(18):2399–2427MathSciNetCrossRef Pedrycz W, Rai P (2008) Collaborative clustering with the use of Fuzzy C-Means and its quantification. Fuzzy Sets Syst 159(18):2399–2427MathSciNetCrossRef
31.
go back to reference Piernik M, Brzezinski D, Morzy T (2016) Clustering XML documents by patterns. Knowl Inf Syst 46(1):185–212CrossRef Piernik M, Brzezinski D, Morzy T (2016) Clustering XML documents by patterns. Knowl Inf Syst 46(1):185–212CrossRef
32.
go back to reference Pizzuti C, Procopio N (2016) A K-means based genetic algorithm for data clustering. In: International joint conference SOCO’16-CISIS’16-ICEUTE’16, Springer, pp 211–222 Pizzuti C, Procopio N (2016) A K-means based genetic algorithm for data clustering. In: International joint conference SOCO’16-CISIS’16-ICEUTE’16, Springer, pp 211–222
33.
go back to reference Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Berlin Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Berlin
34.
go back to reference Tagarelli A, Karypis G (2013) A segment-based approach to clustering multi-topic documents. Knowl Inf Syst 34(3):563–595CrossRef Tagarelli A, Karypis G (2013) A segment-based approach to clustering multi-topic documents. Knowl Inf Syst 34(3):563–595CrossRef
35.
go back to reference Taguchi G (1986) Introduction to quality engineering: designing quality into products and processes. Asian productivity organization Taguchi G (1986) Introduction to quality engineering: designing quality into products and processes. Asian productivity organization
36.
go back to reference Tan P-N, Steinbach M, Kumar V (2006) Introduction to data mining. Pearson Education Tan P-N, Steinbach M, Kumar V (2006) Introduction to data mining. Pearson Education
37.
go back to reference Wang X, Wang Y, Wang L (2004) Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recognit Lett 25(10):1123–1132CrossRef Wang X, Wang Y, Wang L (2004) Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recognit Lett 25(10):1123–1132CrossRef
38.
go back to reference Xi L, Zhang F (2019) An adaptive artificial-fish-swarm-inspired fuzzy C-means algorithm. Neural Comput Appl 32:16891–16899CrossRef Xi L, Zhang F (2019) An adaptive artificial-fish-swarm-inspired fuzzy C-means algorithm. Neural Comput Appl 32:16891–16899CrossRef
40.
41.
go back to reference Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans Syst Man Cybern 18(1):183–190MathSciNetCrossRef Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans Syst Man Cybern 18(1):183–190MathSciNetCrossRef
42.
go back to reference Yang C-L, Nguyen TPQ (2016) Constrained clustering method for class-based storage location assignment in warehouse. Ind Manag Data Syst 116(4):667–689CrossRef Yang C-L, Nguyen TPQ (2016) Constrained clustering method for class-based storage location assignment in warehouse. Ind Manag Data Syst 116(4):667–689CrossRef
Metadata
Title
Application of genetic algorithm-based intuitionistic fuzzy weighted c-ordered-means algorithm to cluster analysis
Authors
R. J. Kuo
C. K. Chang
Thi Phuong Quyen Nguyen
T. W. Liao
Publication date
15-05-2021
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 7/2021
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01574-4

Other articles of this Issue 7/2021

Knowledge and Information Systems 7/2021 Go to the issue

Premium Partner