Skip to main content
Erschienen in: Soft Computing 2/2011

01.02.2011 | Original Paper

Entropy-type classification maximum likelihood algorithms for mixture models

verfasst von: Chien-Yo Lai, Miin-Shen Yang

Erschienen in: Soft Computing | Ausgabe 2/2011

Einloggen

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

search-config
loading …

Abstract

Mixtures of distributions are popularly used as probability models for analyzing grouped data. Classification maximum likelihood (CML) is an important maximum likelihood approach to clustering with mixture models. Yang et al. extended CML to fuzzy CML. Although fuzzy CML presents better results than CML, it is always affected by the fuzziness index parameter. In this paper, we consider fuzzy CML with an entropy-regularization term to create an entropy-type CML algorithm. The proposed entropy-type CML is a parameter-free algorithm for mixture models. Some numerical and real-data comparisons show that the proposed method provides better results than some existing methods.

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 (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkMATH
Zurück zum Zitat Bryant PG, Williamson JA (1978) Asymptotic behaviour of classification maximum likelihood estimates. Biometrika 65:273–281MATHCrossRef Bryant PG, Williamson JA (1978) Asymptotic behaviour of classification maximum likelihood estimates. Biometrika 65:273–281MATHCrossRef
Zurück zum Zitat Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm (with discussion). J R Stat Soc B 39:1–38MATHMathSciNet Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm (with discussion). J R Stat Soc B 39:1–38MATHMathSciNet
Zurück zum Zitat Everitt BS, Hand DJ (1981) Finite mixture distributions. Chapman and Hall, LondonMATH Everitt BS, Hand DJ (1981) Finite mixture distributions. Chapman and Hall, LondonMATH
Zurück zum Zitat Forgy EW (1965) Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21:768–769 Forgy EW (1965) Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21:768–769
Zurück zum Zitat Gustafson DE, Kessel WC (1979) Fuzzy clustering with a fuzzy covariance matrix. In: Proceedings of IEEE CDC, San Diego, CA, pp 761–766 Gustafson DE, Kessel WC (1979) Fuzzy clustering with a fuzzy covariance matrix. In: Proceedings of IEEE CDC, San Diego, CA, pp 761–766
Zurück zum Zitat Hoppner F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis: methods for classification data analysis and image recognition. Wiley, New York Hoppner F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis: methods for classification data analysis and image recognition. Wiley, New York
Zurück zum Zitat Huang Z (1998) Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining Knowl Discov 2:283–304CrossRef Huang Z (1998) Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining Knowl Discov 2:283–304CrossRef
Zurück zum Zitat Huang Z, Ng MK (1999) A fuzzy k-modes algorithm for clustering categorical data. IEEE Trans Fuzzy Syst 7:446–452CrossRef Huang Z, Ng MK (1999) A fuzzy k-modes algorithm for clustering categorical data. IEEE Trans Fuzzy Syst 7:446–452CrossRef
Zurück zum Zitat Kim DW, Lee KH, Lee D (2004) Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recogn Lett 25:1263–1271CrossRef Kim DW, Lee KH, Lee D (2004) Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recogn Lett 25:1263–1271CrossRef
Zurück zum Zitat MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium, pp 281–297 MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium, pp 281–297
Zurück zum Zitat McLachlan GJ, Basford KE (1988) Mixture models: inference and applications to clustering. Marcel Dekker, New YorkMATH McLachlan GJ, Basford KE (1988) Mixture models: inference and applications to clustering. Marcel Dekker, New YorkMATH
Zurück zum Zitat Scott AJ, Symons MJ (1971) Clustering methods based on likelihood ratio criteria. Biometrics 27:387–397CrossRef Scott AJ, Symons MJ (1971) Clustering methods based on likelihood ratio criteria. Biometrics 27:387–397CrossRef
Zurück zum Zitat Yang MS (1993b) On a class of fuzzy classification maximum likelihood procedures. Fuzzy Sets Syst 57:365–375MATHCrossRef Yang MS (1993b) On a class of fuzzy classification maximum likelihood procedures. Fuzzy Sets Syst 57:365–375MATHCrossRef
Zurück zum Zitat Yang MS, Chiang YH, Chen CC, Lai CY (2008) A fuzzy k-partitions model for categorical data and its comparison to the GoM model. Fuzzy Sets Syst 159:390–405MATHCrossRefMathSciNet Yang MS, Chiang YH, Chen CC, Lai CY (2008) A fuzzy k-partitions model for categorical data and its comparison to the GoM model. Fuzzy Sets Syst 159:390–405MATHCrossRefMathSciNet
Zurück zum Zitat Yu J, Yang MS (2007) A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis. IEEE Trans Fuzzy Syst 15:904–915CrossRef Yu J, Yang MS (2007) A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis. IEEE Trans Fuzzy Syst 15:904–915CrossRef
Metadaten
Titel
Entropy-type classification maximum likelihood algorithms for mixture models
verfasst von
Chien-Yo Lai
Miin-Shen Yang
Publikationsdatum
01.02.2011
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 2/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0560-8

Weitere Artikel der Ausgabe 2/2011

Soft Computing 2/2011 Zur Ausgabe