Skip to main content
Top

2017 | OriginalPaper | Chapter

Multi-view Spectral Clustering on Conflicting Views

Authors : Xiao He, Limin Li, Damian Roqueiro, Karsten Borgwardt

Published in: Machine Learning and Knowledge Discovery in Databases

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In a growing number of application domains, multiple feature representations or views are available to describe objects. Multi-view clustering tries to find similar groups of objects across these views. This task is complicated when the corresponding clusterings in each view show poor agreement (conflicting views). In such cases, traditional multi-view clustering methods will not benefit from using multi-view data. Here, we propose to overcome this problem by combining the ideas of multi-view spectral clustering with alternative clustering through kernel-based dimensionality reduction. Our method automatically determines feature transformations in each view that lead to an optimal clustering w.r.t to a new proposed objective function for conflicting views. In our experiments, our approach outperforms state-of-the-art multi-view clustering methods by more accurately detecting the ground truth clustering supported by all views.

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 Bickel, S., Scheffer, T.: Multi-view clustering. In: ICDM, pp. 19–26 (2004) Bickel, S., Scheffer, T.: Multi-view clustering. In: ICDM, pp. 19–26 (2004)
2.
go back to reference Chaudhuri, K., Kakade, S.M., Livescu, K., Sridharan, K.: Multi-view clustering via canonical correlation analysis. In: ICML, pp. 129–136 (2009) Chaudhuri, K., Kakade, S.M., Livescu, K., Sridharan, K.: Multi-view clustering via canonical correlation analysis. In: ICML, pp. 129–136 (2009)
3.
go back to reference Kumar, A., Rai, P., III, H.D.: Co-regularized multi-view spectral clustering. In: NIPS, pp. 1413–1421 (2011) Kumar, A., Rai, P., III, H.D.: Co-regularized multi-view spectral clustering. In: NIPS, pp. 1413–1421 (2011)
4.
go back to reference Kumar, A., III, H.D.: A co-training approach for multi-view spectral clustering. In: ICML, pp. 393–400 (2011) Kumar, A., III, H.D.: A co-training approach for multi-view spectral clustering. In: ICML, pp. 393–400 (2011)
5.
go back to reference Xia, R., Pan, Y., Du, L., Yin, J.: Robust multi-view spectral clustering via low-rank and sparse decomposition. In: AAAI, pp. 2149–2155 (2014) Xia, R., Pan, Y., Du, L., Yin, J.: Robust multi-view spectral clustering via low-rank and sparse decomposition. In: AAAI, pp. 2149–2155 (2014)
6.
go back to reference Tang, J., Hu, X., Gao, H., Liu, H.: Unsupervised feature selection for multi-view data in social media. In: SDM, pp. 270–278 (2013) Tang, J., Hu, X., Gao, H., Liu, H.: Unsupervised feature selection for multi-view data in social media. In: SDM, pp. 270–278 (2013)
7.
go back to reference Wang, H., Nie, F., Huang, H.: Multi-view clustering and feature learning via structured sparsity. In: ICML, pp. 352–360 (2013) Wang, H., Nie, F., Huang, H.: Multi-view clustering and feature learning via structured sparsity. In: ICML, pp. 352–360 (2013)
8.
go back to reference Gao, J., Han, J., Liu, J., Wang, C.: Multi-view clustering via joint nonnegative matrix factorization. In: SDM, pp. 252–260 (2013) Gao, J., Han, J., Liu, J., Wang, C.: Multi-view clustering via joint nonnegative matrix factorization. In: SDM, pp. 252–260 (2013)
9.
go back to reference Cui, Y., Fern, X.Z., Dy, J.G.: Non-redundant multi-view clustering via orthogonalization. In: ICDM, pp. 133–142 (2007) Cui, Y., Fern, X.Z., Dy, J.G.: Non-redundant multi-view clustering via orthogonalization. In: ICDM, pp. 133–142 (2007)
10.
go back to reference Gondek, D., Hofmann, T.: Non-redundant data clustering. In: ICDM, pp. 75–82 (2004) Gondek, D., Hofmann, T.: Non-redundant data clustering. In: ICDM, pp. 75–82 (2004)
11.
go back to reference Niu, D., Dy, J.G., Jordan, M.I.: Multiple non-redundant spectral clustering views. In: ICML, pp. 831–838 (2010) Niu, D., Dy, J.G., Jordan, M.I.: Multiple non-redundant spectral clustering views. In: ICML, pp. 831–838 (2010)
13.
go back to reference Wang, M., Sha, F., Jordan, M.I.: Unsupervised kernel dimension reduction. In: NIPS, pp. 2379–2387 (2010) Wang, M., Sha, F., Jordan, M.I.: Unsupervised kernel dimension reduction. In: NIPS, pp. 2379–2387 (2010)
14.
go back to reference Christoudias, C.M., Urtasun, R., Darrell, T.: Multi-view learning in the presence of view disagreement. In: Proceedings of the Twenty-Fourth Conference on Uncertainty in Artificial Intelligence, pp. 88–96. UAI (2008) Christoudias, C.M., Urtasun, R., Darrell, T.: Multi-view learning in the presence of view disagreement. In: Proceedings of the Twenty-Fourth Conference on Uncertainty in Artificial Intelligence, pp. 88–96. UAI (2008)
15.
go back to reference Davidson, I., Qian, B., Wang, X., Ye, J.: Multi-objective multi-view spectral clustering via pareto optimization. In: SDM, pp. 234–242 (2013) Davidson, I., Qian, B., Wang, X., Ye, J.: Multi-objective multi-view spectral clustering via pareto optimization. In: SDM, pp. 234–242 (2013)
16.
go back to reference Qian, M., Zhai, C.: Unsupervised feature selection for multi-view clustering on text-image web news data. In: CIKM, pp. 1963–1966 (2014) Qian, M., Zhai, C.: Unsupervised feature selection for multi-view clustering on text-image web news data. In: CIKM, pp. 1963–1966 (2014)
17.
18.
go back to reference Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: SIGIR, pp. 267–273 (2003) Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: SIGIR, pp. 267–273 (2003)
19.
go back to reference Lichman, M.: UCI Machine Learning Repository (2013) Lichman, M.: UCI Machine Learning Repository (2013)
20.
go back to reference Sen, P., Namata, G.M., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93–106 (2008)CrossRef Sen, P., Namata, G.M., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93–106 (2008)CrossRef
22.
go back to reference Wang, B., Mezlini, A.M., Demir, F., Fiume, M., Tu, Z., Brudno, M., Haibe-Kains, B., Goldenberg, A.: Similarity network fusion for aggregating data types on a genomic scale. Nat. Methods 11(3), 333–337 (2014)CrossRef Wang, B., Mezlini, A.M., Demir, F., Fiume, M., Tu, Z., Brudno, M., Haibe-Kains, B., Goldenberg, A.: Similarity network fusion for aggregating data types on a genomic scale. Nat. Methods 11(3), 333–337 (2014)CrossRef
Metadata
Title
Multi-view Spectral Clustering on Conflicting Views
Authors
Xiao He
Limin Li
Damian Roqueiro
Karsten Borgwardt
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-71246-8_50

Premium Partner