Skip to main content
Top

2020 | OriginalPaper | Chapter

Clustering Ensemble Selection with Analytic Hierarchy Process

Authors : Wei Liu, Xiaodong Yue, Caiming Zhong, Jie Zhou

Published in: Neural Information Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Existing clustering ensemble selection methods adopt internal and external evaluation indexes to measure the quality and diversity of base clusterings. The significance of base clustering is quantified by the average or weighted average of multiple evaluation indexes. However, there exist two limitations in these methods. First, the evaluation of base clusterings in the form of linear combination of multiple indexes lacks the structural analysis and relative comparison between clusterings and measures. Second, the consistency between the final evaluation and the multiple evaluations from different measures cannot be guaranteed. To tackle these problems, we propose a clustering ensemble selection method with Analytic Hierarchy Process (AHPCES). Experimental results validate the effectiveness of the proposed method.

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

Literature
1.
go back to reference Asuncion, A., Newman, D.: UCI machine learning repository (2007) Asuncion, A., Newman, D.: UCI machine learning repository (2007)
2.
go back to reference Azimi, J., Fern, X.: Adaptive cluster ensemble selection. In: Twenty-First International Joint Conference on Artificial Intelligence, 9, pp. 992–997 (2009) Azimi, J., Fern, X.: Adaptive cluster ensemble selection. In: Twenty-First International Joint Conference on Artificial Intelligence, 9, pp. 992–997 (2009)
3.
go back to reference Caliński, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. Theory Methods 3(1), 1–27 (1974)MathSciNetCrossRef Caliński, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. Theory Methods 3(1), 1–27 (1974)MathSciNetCrossRef
4.
go back to reference Chang, H., Yeung, D.Y.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191–203 (2008)CrossRef Chang, H., Yeung, D.Y.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191–203 (2008)CrossRef
5.
go back to reference Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 2, 224–227 (1979)CrossRef Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 2, 224–227 (1979)CrossRef
6.
7.
go back to reference Fränti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recogn. 39(5), 761–775 (2006)CrossRef Fränti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recogn. 39(5), 761–775 (2006)CrossRef
8.
go back to reference Fu, L., Medico, E.: Flame, a novel fuzzy clustering method for the analysis of dna microarray data. BMC Bioinform. 8(1), 3 (2007)CrossRef Fu, L., Medico, E.: Flame, a novel fuzzy clustering method for the analysis of dna microarray data. BMC Bioinform. 8(1), 3 (2007)CrossRef
9.
go back to reference Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. from Data (TKDD) 1(1), 4 (2007)CrossRef Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. from Data (TKDD) 1(1), 4 (2007)CrossRef
10.
go back to reference Iam-on, N., Garrett, S., et al.: Linkclue: a matlab package for link-based cluster ensembles. J. Stat. Softw. 36(9), 1–36 (2010)CrossRef Iam-on, N., Garrett, S., et al.: Linkclue: a matlab package for link-based cluster ensembles. J. Stat. Softw. 36(9), 1–36 (2010)CrossRef
12.
go back to reference Jia, J., Xiao, X., Liu, B., Jiao, L.: Bagging-based spectral clustering ensemble selection. Pattern Recogn. Lett. 32(10), 1456–1467 (2011)CrossRef Jia, J., Xiao, X., Liu, B., Jiao, L.: Bagging-based spectral clustering ensemble selection. Pattern Recogn. Lett. 32(10), 1456–1467 (2011)CrossRef
13.
go back to reference Jie, Z., Zhihui, L., Duoqian, M., Can, G., Xiaodong, Y.: Multigranulation rough-fuzzy clustering based on shadowed sets. Inf. Sci. 507, 553–573 (2018)MathSciNet Jie, Z., Zhihui, L., Duoqian, M., Can, G., Xiaodong, Y.: Multigranulation rough-fuzzy clustering based on shadowed sets. Inf. Sci. 507, 553–573 (2018)MathSciNet
14.
go back to reference Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J., Wu, S.: Understanding and enhancement of internal clustering validation measures. IEEE Trans. Cybern. 43(3), 982–994 (2013)CrossRef Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J., Wu, S.: Understanding and enhancement of internal clustering validation measures. IEEE Trans. Cybern. 43(3), 982–994 (2013)CrossRef
15.
go back to reference Saaty, T.L.: Decision-making with the ahp: why is the principal eigenvector necessary. Eur. J. Oper. Res. 145(1), 85–91 (2003)MathSciNetCrossRef Saaty, T.L.: Decision-making with the ahp: why is the principal eigenvector necessary. Eur. J. Oper. Res. 145(1), 85–91 (2003)MathSciNetCrossRef
16.
go back to reference Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3(Dec), 583–617 (2002)MathSciNetMATH Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3(Dec), 583–617 (2002)MathSciNetMATH
17.
go back to reference Yue, X., Miao, D., Cao, L., Wu, Q., Chen, Y.: An efficient color quantization based on generic roughness measure. Pattern Recogn. 47(4), 1777–1789 (2014)CrossRef Yue, X., Miao, D., Cao, L., Wu, Q., Chen, Y.: An efficient color quantization based on generic roughness measure. Pattern Recogn. 47(4), 1777–1789 (2014)CrossRef
18.
go back to reference Zhao, X., Liang, J., Dang, C.: Clustering ensemble selection for categorical data based on internal validity indices. Pattern Recogn. 69, 150–168 (2017)CrossRef Zhao, X., Liang, J., Dang, C.: Clustering ensemble selection for categorical data based on internal validity indices. Pattern Recogn. 69, 150–168 (2017)CrossRef
19.
go back to reference Zhong, C., Yue, X., Zhang, Z., Lei, J.: A clustering ensemble: two-level-refined co-association matrix with path-based transformation. Pattern Recogn. 48(8), 2699–2709 (2015)CrossRef Zhong, C., Yue, X., Zhang, Z., Lei, J.: A clustering ensemble: two-level-refined co-association matrix with path-based transformation. Pattern Recogn. 48(8), 2699–2709 (2015)CrossRef
Metadata
Title
Clustering Ensemble Selection with Analytic Hierarchy Process
Authors
Wei Liu
Xiaodong Yue
Caiming Zhong
Jie Zhou
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-63820-7_5

Premium Partner