Skip to main content

2018 | OriginalPaper | Buchkapitel

A New Model and Algorithm for Clustering

verfasst von : Guohong Liang, Ying Li, Junqing Feng

Erschienen in: Advances in Intelligent Systems and Interactive Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Clustering is a unsupervised pattern recognition method and an important research content in data mining and artificial intelligence. A new mathematical model of clustering is proposed using graph theory. It is proved theoretically that the model is a submodular function. According to it, a corresponding algorithm is proposed.

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
1.
Zurück zum Zitat Omran, M.G.H., Engelbrecht, A.P., Salman, A.: An overview of clustering methods[J]. Intell. Data Anal. 11(6), 583–605 (2007) Omran, M.G.H., Engelbrecht, A.P., Salman, A.: An overview of clustering methods[J]. Intell. Data Anal. 11(6), 583–605 (2007)
2.
Zurück zum Zitat Giancarlo, R., Utro, F.: Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis. Theoret. Comput. Sci. 428(4), 58–70 (2012)CrossRefMATHMathSciNet Giancarlo, R., Utro, F.: Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis. Theoret. Comput. Sci. 428(4), 58–70 (2012)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Liang, J.Y., Zhao, X.W., Li, D.Y., et al.: Determining the number of clusters using information entropy for mixed data. Pattern Recognit. 45(6), 2251–2265 (2012) Liang, J.Y., Zhao, X.W., Li, D.Y., et al.: Determining the number of clusters using information entropy for mixed data. Pattern Recognit. 45(6), 2251–2265 (2012)
5.
6.
Zurück zum Zitat Ding, C., He, X., Zh, H., et al.: A Min-Max cut algorithm for graph partioning and data clustering. Proceedings of ICDM, 107–114 (2001) Ding, C., He, X., Zh, H., et al.: A Min-Max cut algorithm for graph partioning and data clustering. Proceedings of ICDM, 107–114 (2001)
7.
Zurück zum Zitat Hua, Le: Application of Spectral Clustering and Entropy in Clustering, pp. 25–29. Zhejiang University, Hangzhou (2014) Hua, Le: Application of Spectral Clustering and Entropy in Clustering, pp. 25–29. Zhejiang University, Hangzhou (2014)
8.
Zurück zum Zitat Liu, M.Y., Tuzel, O., Ramalingam, S., Chellappa, R.: Entropy rate superpixel segmentation. IEEE Conf. Computer vision and pattern recognition (2011) Liu, M.Y., Tuzel, O., Ramalingam, S., Chellappa, R.: Entropy rate superpixel segmentation. IEEE Conf. Computer vision and pattern recognition (2011)
9.
Zurück zum Zitat Calinescu, G., Chekuri, C., Pal, M., Vondrak, J.: Maximizing a submodular set function subject to a matroid constraint. Integer programming and combinatorial optimization. Springer, New york (2007) Calinescu, G., Chekuri, C., Pal, M., Vondrak, J.: Maximizing a submodular set function subject to a matroid constraint. Integer programming and combinatorial optimization. Springer, New york (2007)
10.
Zurück zum Zitat Fujishige, S.: Submodular functions and optimization, vol. 65 (1991) Fujishige, S.: Submodular functions and optimization, vol. 65 (1991)
Metadaten
Titel
A New Model and Algorithm for Clustering
verfasst von
Guohong Liang
Ying Li
Junqing Feng
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69096-4_11