Skip to main content

2017 | OriginalPaper | Buchkapitel

LWMC: A Locally Weighted Meta-Clustering Algorithm for Ensemble Clustering

verfasst von : Dong Huang, Chang-Dong Wang, Jian-Huang Lai

Erschienen in: Neural Information Processing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The last decade has witnessed a rapid development of the ensemble clustering technique. Despite the great progress that has been made, there are still some challenging problems in the ensemble clustering research. In this paper, we aim to address two of the challenging problems in ensemble clustering, that is, the local weighting problem and the scalability problem. Specifically, a locally weighted meta-clustering (LWMC) algorithm is proposed, which is featured by two main advantages. First, it is highly efficient, due to its ability of working and voting on clusters. Second, it incorporates a locally weighted voting strategy in the meta-clustering process, which can exploit the diversity of clusters by means of local uncertainty estimation and ensemble-driven cluster validity. Experiments on eight real-world datasets demonstrate the superiority of the proposed algorithm in both clustering quality and efficiency.

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 Fern, X.Z., Brodley, C.E.: Solving cluster ensemble problems by bipartite graph partitioning. In: International Conference on Machine Learning (ICML 2004) (2004) Fern, X.Z., Brodley, C.E.: Solving cluster ensemble problems by bipartite graph partitioning. In: International Conference on Machine Learning (ICML 2004) (2004)
2.
Zurück zum Zitat Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 835–850 (2005)CrossRef Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 835–850 (2005)CrossRef
3.
Zurück zum Zitat Huang, D., Lai, J.-H., Wang, C.-D.: Exploiting the wisdom of crowd: a multi-granularity approach to clustering ensemble. In: Sun, C., Fang, F., Zhou, Z.-H., Yang, W., Liu, Z.-Y. (eds.) IScIDE 2013. LNCS, vol. 8261, pp. 112–119. Springer, Heidelberg (2013). doi:10.1007/978-3-642-42057-3_15 CrossRef Huang, D., Lai, J.-H., Wang, C.-D.: Exploiting the wisdom of crowd: a multi-granularity approach to clustering ensemble. In: Sun, C., Fang, F., Zhou, Z.-H., Yang, W., Liu, Z.-Y. (eds.) IScIDE 2013. LNCS, vol. 8261, pp. 112–119. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-42057-3_​15 CrossRef
4.
Zurück zum Zitat Huang, D., Lai, J.H., Wang, C.D.: Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis. Neurocomputing 170, 240–250 (2015)CrossRef Huang, D., Lai, J.H., Wang, C.D.: Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis. Neurocomputing 170, 240–250 (2015)CrossRef
5.
Zurück zum Zitat Huang, D., Lai, J.H., Wang, C.D.: Robust ensemble clustering using probability trajectories. IEEE Trans. Knowl. Data Eng. 28(5), 1312–1326 (2016)CrossRef Huang, D., Lai, J.H., Wang, C.D.: Robust ensemble clustering using probability trajectories. IEEE Trans. Knowl. Data Eng. 28(5), 1312–1326 (2016)CrossRef
6.
Zurück zum Zitat Huang, D., Lai, J.H., Wang, C.D., Yuen, P.C.: Ensembling over-segmentations: from weak evidence to strong segmentation. Neurocomputing 207, 416–427 (2016)CrossRef Huang, D., Lai, J.H., Wang, C.D., Yuen, P.C.: Ensembling over-segmentations: from weak evidence to strong segmentation. Neurocomputing 207, 416–427 (2016)CrossRef
7.
Zurück zum Zitat Huang, D., Lai, J., Wang, C.D.: Ensemble clustering using factor graph. Pattern Recogn. 50, 131–142 (2016)CrossRef Huang, D., Lai, J., Wang, C.D.: Ensemble clustering using factor graph. Pattern Recogn. 50, 131–142 (2016)CrossRef
9.
Zurück zum Zitat Iam-On, N., Boongoen, T., Garrett, S., Price, C.: A link-based approach to the cluster ensemble problem. IEEE Trans. Pattern Anal. Mach. Intell. 33(12), 2396–2409 (2011)CrossRef Iam-On, N., Boongoen, T., Garrett, S., Price, C.: A link-based approach to the cluster ensemble problem. IEEE Trans. Pattern Anal. Mach. Intell. 33(12), 2396–2409 (2011)CrossRef
10.
Zurück zum Zitat Li, T., Ding, C.: Weighted consensus clustering. In: SIAM International Conference on Data Mining (SDM 2008), pp. 798–809 (2008) Li, T., Ding, C.: Weighted consensus clustering. In: SIAM International Conference on Data Mining (SDM 2008), pp. 798–809 (2008)
11.
Zurück zum Zitat Li, Y., Yu, J., Hao, P., Li, Z.: Clustering ensembles based on normalized edges. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 664–671. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71701-0_71 CrossRef Li, Y., Yu, J., Hao, P., Li, Z.: Clustering ensembles based on normalized edges. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 664–671. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-71701-0_​71 CrossRef
12.
Zurück zum Zitat Liu, H., Wu, J., Liu, T., Tao, D., Fu, Y.: Spectral ensemble clustering via weighted k-means: theoretical and practical evidence. IEEE Trans. Knowl. Data Eng. 29(5), 1129–1143 (2017)CrossRef Liu, H., Wu, J., Liu, T., Tao, D., Fu, Y.: Spectral ensemble clustering via weighted k-means: theoretical and practical evidence. IEEE Trans. Knowl. Data Eng. 29(5), 1129–1143 (2017)CrossRef
13.
Zurück zum Zitat Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef
14.
Zurück zum Zitat Singh, V., Mukherjee, L., Peng, J., Xu, J.: Ensemble clustering using semidefinite programming with applications. Mach. Learn. 79(1–2), 177–200 (2010)MathSciNetCrossRef Singh, V., Mukherjee, L., Peng, J., Xu, J.: Ensemble clustering using semidefinite programming with applications. Mach. Learn. 79(1–2), 177–200 (2010)MathSciNetCrossRef
15.
Zurück zum Zitat Strehl, A., Ghosh, J.: Cluster ensembles: a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2003)MathSciNetMATH Strehl, A., Ghosh, J.: Cluster ensembles: a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2003)MathSciNetMATH
16.
Zurück zum Zitat Wu, J., Liu, H., Xiong, H., Cao, J., Chen, J.: K-means-based consensus clustering: a unified view. IEEE Trans. Knowl. Data Eng. 27(1), 155–169 (2015)CrossRef Wu, J., Liu, H., Xiong, H., Cao, J., Chen, J.: K-means-based consensus clustering: a unified view. IEEE Trans. Knowl. Data Eng. 27(1), 155–169 (2015)CrossRef
17.
Zurück zum Zitat Yi, J., Yang, T., Jin, R., Jain, A.K.: Robust ensemble clustering by matrix completion. In: IEEE International Conference on Data Mining (ICDM 2012), pp. 1176–1181 (2012) Yi, J., Yang, T., Jin, R., Jain, A.K.: Robust ensemble clustering by matrix completion. In: IEEE International Conference on Data Mining (ICDM 2012), pp. 1176–1181 (2012)
18.
Zurück zum Zitat 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
Metadaten
Titel
LWMC: A Locally Weighted Meta-Clustering Algorithm for Ensemble Clustering
verfasst von
Dong Huang
Chang-Dong Wang
Jian-Huang Lai
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-70139-4_17

Premium Partner