Skip to main content
Top
Published in: Wireless Personal Communications 1/2018

07-02-2018

A Method of Clustering Ensemble Based on Grey Relation Analysis

Authors: Tuo Shi, Wei Jiang, Ping Luo

Published in: Wireless Personal Communications | Issue 1/2018

Log in

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

search-config
loading …

Abstract

Clustering ensemble algorithm is an effective way to improve the accuracy, stability and robustness of clustering results. It can get better results by fusing multiple homogenous or heterogeneous base clustering models. In this paper a clustering ensemble algorithm based on grey relation analysis is proposed. Through constructing a grey-linked matrix, the relationship between the data objects and all clusters can be connected, then the basic clustering results can be integrated. After that the appropriate consensus function is used to get the integrated clustering results by partitioning the matrix finally. In contrast to other clustering ensemble models, the proposed algorithm has higher accuracy and gets better stability and robustness after validating on several datasets from UCI. Moreover, the proposed algorithm can effectively avoid the category labels’ matching problem that’s in traditional clustering ensemble algorithms, so the clustering performance has been greatly improved.

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

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

Literature
1.
go back to reference Ling, G., Wang, M. C., & Feng, J. Y. (2011). A cluster ensemble method based on co-occurrence similarity. Computer Application, 31(2), 441–445.CrossRef Ling, G., Wang, M. C., & Feng, J. Y. (2011). A cluster ensemble method based on co-occurrence similarity. Computer Application, 31(2), 441–445.CrossRef
2.
go back to reference Fred, A. L., & Jain, A. K. (2005). Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 835–850.CrossRef Fred, A. L., & Jain, A. K. (2005). Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 835–850.CrossRef
3.
go back to reference Mimaroglu, S., & Erdil, E. (2011). Combining multiple clusterings using similarity graph. Pattern Recognition, 44(3), 694–703.CrossRef Mimaroglu, S., & Erdil, E. (2011). Combining multiple clusterings using similarity graph. Pattern Recognition, 44(3), 694–703.CrossRef
4.
go back to reference Zhong, C., Yue, X., Zhang, Z., et al. (2015). A clustering ensemble: Two-level-refined co-association matrix with path-based transformation. Pattern Recognition, 48(8), 2699–2709.CrossRef Zhong, C., Yue, X., Zhang, Z., et al. (2015). A clustering ensemble: Two-level-refined co-association matrix with path-based transformation. Pattern Recognition, 48(8), 2699–2709.CrossRef
5.
go back to reference Ayad, H. G., & Kamel, M. S. (2010). On voting-based consensus of cluster ensembles. Pattern Recognition, 43(5), 1943–1953.CrossRef Ayad, H. G., & Kamel, M. S. (2010). On voting-based consensus of cluster ensembles. Pattern Recognition, 43(5), 1943–1953.CrossRef
6.
go back to reference Hore, P., Hall, L. O., & Goldgof, D. B. (2009). A scalable framework for cluster ensembles. Pattern Recognition, 42(5), 676.CrossRef Hore, P., Hall, L. O., & Goldgof, D. B. (2009). A scalable framework for cluster ensembles. Pattern Recognition, 42(5), 676.CrossRef
8.
go back to reference Yang, Y., Feng, C., Jia, Z., et al. (2014). A link-based fuzzy clustering ensemble. Journal of University Electronic Science and Technology of China, 43(6), 887–892. Yang, Y., Feng, C., Jia, Z., et al. (2014). A link-based fuzzy clustering ensemble. Journal of University Electronic Science and Technology of China, 43(6), 887–892.
9.
go back to reference Deng, J. L. (1998). Grey group decision in grey relational space. Journal of Grey System, 10(3), 177–182. Deng, J. L. (1998). Grey group decision in grey relational space. Journal of Grey System, 10(3), 177–182.
Metadata
Title
A Method of Clustering Ensemble Based on Grey Relation Analysis
Authors
Tuo Shi
Wei Jiang
Ping Luo
Publication date
07-02-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5484-0

Other articles of this Issue 1/2018

Wireless Personal Communications 1/2018 Go to the issue