Skip to main content
Erschienen in: Soft Computing 9/2016

20.05.2015 | Methodologies and Application

Picture fuzzy clustering: a new computational intelligence method

verfasst von: Pham Huy Thong, Le Hoang Son

Erschienen in: Soft Computing | Ausgabe 9/2016

Einloggen

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

search-config
loading …

Abstract

Fuzzy clustering especially fuzzy \(C\)-means (FCM) is considered as a useful tool in the processes of pattern recognition and knowledge discovery from a database; thus being applied to various crucial, socioeconomic applications. Nevertheless, the clustering quality of FCM is not high since this algorithm is deployed on the basis of the traditional fuzzy sets, which have some limitations in the membership representation, the determination of hesitancy and the vagueness of prototype parameters. Various improvement versions of FCM on some extensions of the traditional fuzzy sets have been proposed to tackle with those limitations. In this paper, we consider another improvement of FCM on the picture fuzzy sets, which is a generalization of the traditional fuzzy sets and the intuitionistic fuzzy sets, and present a novel picture fuzzy clustering algorithm, the so-called FC-PFS. A numerical example on the IRIS dataset is conducted to illustrate the activities of the proposed algorithm. The experimental results on various benchmark datasets of UCI Machine Learning Repository under different scenarios of parameters of the algorithm reveal that FC-PFS has better clustering quality than some relevant clustering algorithms such as FCM, IFCM, KFCM and KIFCM.

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

Literatur
Zurück zum Zitat Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2):191–203CrossRef Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2):191–203CrossRef
Zurück zum Zitat Burillo P, Bustince H (1996) Entropy on intuitionistic fuzzy set and on interval-valued fuzzy set. Fuzzy Sets Syst 78:305–316MathSciNetCrossRefMATH Burillo P, Bustince H (1996) Entropy on intuitionistic fuzzy set and on interval-valued fuzzy set. Fuzzy Sets Syst 78:305–316MathSciNetCrossRefMATH
Zurück zum Zitat Butkiewicz BS (2012) Fuzzy clustering of intuitionistic fuzzy data. In: Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh L, Zurada J (eds) Artificial intelligence and soft computing, 1st edn. Springer, Berlin, Heidelberg, pp 213–220CrossRef Butkiewicz BS (2012) Fuzzy clustering of intuitionistic fuzzy data. In: Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh L, Zurada J (eds) Artificial intelligence and soft computing, 1st edn. Springer, Berlin, Heidelberg, pp 213–220CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Chaira T, Panwar A (2013) An Atanassov’s intuitionistic fuzzy kernel clustering for medical image segmentation. Int J Comput Intell Syst 17:1–11 Chaira T, Panwar A (2013) An Atanassov’s intuitionistic fuzzy kernel clustering for medical image segmentation. Int J Comput Intell Syst 17:1–11
Zurück zum Zitat Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 2:224–227CrossRef Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 2:224–227CrossRef
Zurück zum Zitat De Oliveira JV, Pedrycz W (2007) Advances in fuzzy clustering and its applications. Wiley, ChichesterCrossRef De Oliveira JV, Pedrycz W (2007) Advances in fuzzy clustering and its applications. Wiley, ChichesterCrossRef
Zurück zum Zitat 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
Zurück zum Zitat Hung WL, Lee JS, Fuh CD (2004) Fuzzy clustering based on intuitionistic fuzzy relations. Int J Uncertain Fuzziness Knowl-Based Syst 12(4):513–529MathSciNetCrossRefMATH Hung WL, Lee JS, Fuh CD (2004) Fuzzy clustering based on intuitionistic fuzzy relations. Int J Uncertain Fuzziness Knowl-Based Syst 12(4):513–529MathSciNetCrossRefMATH
Zurück zum Zitat Hwang C, Rhee FCH (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Syst 15(1):107–120 Hwang C, Rhee FCH (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Syst 15(1):107–120
Zurück zum Zitat Iakovidis DK, Pelekis N, Kotsifakos E, Kopanakis I (2008) Intuitionistic fuzzy clustering with applications in computer vision. Lect Notes Comput Sci 5259:764–774CrossRef Iakovidis DK, Pelekis N, Kotsifakos E, Kopanakis I (2008) Intuitionistic fuzzy clustering with applications in computer vision. Lect Notes Comput Sci 5259:764–774CrossRef
Zurück zum Zitat Ji Z, Xia Y, Sun Q, Cao G (2013) Interval-valued possibilistic fuzzy C-means clustering algorithm. Fuzzy Sets Syst 253:138–156MathSciNetCrossRef Ji Z, Xia Y, Sun Q, Cao G (2013) Interval-valued possibilistic fuzzy C-means clustering algorithm. Fuzzy Sets Syst 253:138–156MathSciNetCrossRef
Zurück zum Zitat Kaur P, Soni D, Gosain DA, India II (2012) Novel intuitionistic fuzzy C-means clustering for linearly and nonlinearly separable data. WSEAS Trans Comput 11(3):65–76 Kaur P, Soni D, Gosain DA, India II (2012) Novel intuitionistic fuzzy C-means clustering for linearly and nonlinearly separable data. WSEAS Trans Comput 11(3):65–76
Zurück zum Zitat Lin K (2014) A novel evolutionary kernel intuitionistic fuzzy C-means clustering algorithm. IEEE Trans Fuzzy Syst 22(5):1074–1087CrossRef Lin K (2014) A novel evolutionary kernel intuitionistic fuzzy C-means clustering algorithm. IEEE Trans Fuzzy Syst 22(5):1074–1087CrossRef
Zurück zum Zitat Linda O, Manic M (2012) General type-2 fuzzy c-means algorithm for uncertain fuzzy clustering. IEEE Trans Fuzzy Syst 20(5):883–897CrossRef Linda O, Manic M (2012) General type-2 fuzzy c-means algorithm for uncertain fuzzy clustering. IEEE Trans Fuzzy Syst 20(5):883–897CrossRef
Zurück zum Zitat Mendel JM, John RB (2002) Type-2 fuzzy sets made simple. IEEE Trans Fuzzy Syst 10(2):117–127CrossRef Mendel JM, John RB (2002) Type-2 fuzzy sets made simple. IEEE Trans Fuzzy Syst 10(2):117–127CrossRef
Zurück zum Zitat Son LH (2014a) Enhancing clustering quality of geo-demographic analysis using context fuzzy clustering type-2 and particle swarm optimization. Appl Soft Comput 22:566–584 Son LH (2014a) Enhancing clustering quality of geo-demographic analysis using context fuzzy clustering type-2 and particle swarm optimization. Appl Soft Comput 22:566–584
Zurück zum Zitat Son LH (2014b) HU-FCF: a hybrid user-based fuzzy collaborative filtering method in recommender systems. Exp Syst Appl 41(15):6861–6870 Son LH (2014b) HU-FCF: a hybrid user-based fuzzy collaborative filtering method in recommender systems. Exp Syst Appl 41(15):6861–6870
Zurück zum Zitat Son LH (2014c) Optimizing municipal solid waste collection using chaotic particle swarm optimization in GIS based environments: a case study at Danang City, Vietnam. Exp Syst Appl 41(18):8062–8074 Son LH (2014c) Optimizing municipal solid waste collection using chaotic particle swarm optimization in GIS based environments: a case study at Danang City, Vietnam. Exp Syst Appl 41(18):8062–8074
Zurück zum Zitat Son LH (2015) DPFCM: a novel distributed picture fuzzy clustering method on picture fuzzy sets. Exp Syst Appl 42(1):51–66CrossRef Son LH (2015) DPFCM: a novel distributed picture fuzzy clustering method on picture fuzzy sets. Exp Syst Appl 42(1):51–66CrossRef
Zurück zum Zitat Son LH, Cuong BC, Lanzi PL, Thong NT (2012a) A novel intuitionistic fuzzy clustering method for geo-demographic analysis. Exp Syst Appl 39(10):9848–9859 Son LH, Cuong BC, Lanzi PL, Thong NT (2012a) A novel intuitionistic fuzzy clustering method for geo-demographic analysis. Exp Syst Appl 39(10):9848–9859
Zurück zum Zitat Son LH, Lanzi PL, Cuong BC, Hung HA (2012b) Data mining in GIS: a novel context-based fuzzy geographically weighted clustering algorithm. Int J Mach Learn Comput 2(3):235–238 Son LH, Lanzi PL, Cuong BC, Hung HA (2012b) Data mining in GIS: a novel context-based fuzzy geographically weighted clustering algorithm. Int J Mach Learn Comput 2(3):235–238
Zurück zum Zitat Son LH, Cuong BC, Long HV (2013) Spatial interaction-modification model and applications to geo-demographic analysis. Knowl-Based Syst 49:152–170CrossRef Son LH, Cuong BC, Long HV (2013) Spatial interaction-modification model and applications to geo-demographic analysis. Knowl-Based Syst 49:152–170CrossRef
Zurück zum Zitat Son LH, Linh ND, Long HV (2014) A lossless DEM compression for fast retrieval method using fuzzy clustering and MANFIS neural network. Eng Appl Artif Intell 29:33–42CrossRef Son LH, Linh ND, Long HV (2014) A lossless DEM compression for fast retrieval method using fuzzy clustering and MANFIS neural network. Eng Appl Artif Intell 29:33–42CrossRef
Zurück zum Zitat Vendramin L, Campello RJ, Hruschka ER (2010) Relative clustering validity criteria: a comparative overview. Stat Anal Data Min 3(4):209–235MathSciNet Vendramin L, Campello RJ, Hruschka ER (2010) Relative clustering validity criteria: a comparative overview. Stat Anal Data Min 3(4):209–235MathSciNet
Zurück zum Zitat Xu Z (2012) Intuitionistic fuzzy clustering algorithms. In: Xu Z (ed) Intuitionistic fuzzy aggregation and clustering, 1st edn. Springer, Berlin, Heidelberg, pp 159–267CrossRef Xu Z (2012) Intuitionistic fuzzy clustering algorithms. In: Xu Z (ed) Intuitionistic fuzzy aggregation and clustering, 1st edn. Springer, Berlin, Heidelberg, pp 159–267CrossRef
Zurück zum Zitat Xu Z, Wu J (2010) Intuitionistic fuzzy C-means clustering algorithms. J Syst Eng Electron 21(4):580–590CrossRef Xu Z, Wu J (2010) Intuitionistic fuzzy C-means clustering algorithms. J Syst Eng Electron 21(4):580–590CrossRef
Zurück zum Zitat Zarandi MF, Gamasaee R, Turksen IB (2012) A type-2 fuzzy c-regression clustering algorithm for Takagi–Sugeno system identification and its application in the steel industry. Inf Sci 187:179–203MathSciNetCrossRef Zarandi MF, Gamasaee R, Turksen IB (2012) A type-2 fuzzy c-regression clustering algorithm for Takagi–Sugeno system identification and its application in the steel industry. Inf Sci 187:179–203MathSciNetCrossRef
Zurück zum Zitat Zhao H, Xu Z, Wang Z (2013) Intuitionistic fuzzy clustering algorithm based on Boole matrix and association measure. Int J Inf Technol Decis Mak 12(1):95–118CrossRef Zhao H, Xu Z, Wang Z (2013) Intuitionistic fuzzy clustering algorithm based on Boole matrix and association measure. Int J Inf Technol Decis Mak 12(1):95–118CrossRef
Zurück zum Zitat Zimmermann HJ (2001) Fuzzy set theory-and its applications. Springer, New YorkCrossRef Zimmermann HJ (2001) Fuzzy set theory-and its applications. Springer, New YorkCrossRef
Metadaten
Titel
Picture fuzzy clustering: a new computational intelligence method
verfasst von
Pham Huy Thong
Le Hoang Son
Publikationsdatum
20.05.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 9/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1712-7

Weitere Artikel der Ausgabe 9/2016

Soft Computing 9/2016 Zur Ausgabe