The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Multi-view clustering via canonical correlation analysis
Abstract
Clustering data in high-dimensions is believed to be a hard problem in general. A number of efficient clustering algorithms developed in recent years address this problem by projecting the data into a lower-dimensional subspace, e.g. via Principal Components Analysis (PCA) or random projections, before clustering. Such techniques typically require stringent requirements on the separation between the cluster means (in order for the algorithm to be be successful).\nHere, we show how using multiple views of the data can relax these stringent requirements. We use Canonical Correlation Analysis (CCA) to project the data in each view to a lower-dimensional subspace. Under the assumption that conditioned on the cluster label the views are uncorrelated, we show that the separation conditions required for the algorithm to be successful are rather mild (significantly weaker than those of prior results in the literature). We provide results for mixture of Gaussians, mixtures of log concave distributions, and mixtures of product distributions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An Introduction to the Bootstrap
Efron, B., & Tibshirani, R. J. (1994) · doi:10.1201/9780429246593 · Cited by 40,500
Combining labeled and unlabeled data with co-training
Blum, A., & Mitchell, T. (1998) · Proceedings of the eleventh annual conference on Computational learning theory · doi:10.1145/279943.279962 · Cited by 5,495
Davis, S., & Mermelstein, P. (1980) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1980.1163420 · Cited by 5,465 · cited 2×
“The audio features are standard 12-dimensional mel cepstra ( Davis & Mermelstein, 1980 ) and their derivatives and double derivatives computed every 10ms over a 20ms window, and nally concatenated over a window of 440ms centered on the current frame, for a total of 1584 dimensions.”
MethodCanonical Correlation Analysis: An Overview with Application to Learning Methods
Hardoon, D. R., Szedmak, S., & Shawe-Taylor, J. (2004) · Neural Computation · doi:10.1162/0899766042321814 · Cited by 3,202
Learning mixtures of Gaussians
Dasgupta, S. (2003) · 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) · doi:10.1109/sffcs.1999.814639 · Cited by 588
An Introduction to Mathematical Taxonomy
Dunn, G., & Everitt, B. J. (1982) · Medical Entomology and Zoology · Cited by 348
On Spectral Learning of Mixtures of Distributions
Achlioptas, D., & McSherry, F. (2005) · Lecture notes in computer science · doi:10.1007/11503415_31 · Cited by 237
Correlational spectral clustering
Blaschko, M. B., & Lampert, C. H. (2008) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2008.4587353 · Cited by 236
Multi-view Regression Via Canonical Correlation Analysis
Kakade, S. M., & Foster, D. P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-72927-3_8 · Cited by 184
Self-citationA spectral algorithm for learning mixtures of distributions
Vempala, S., & Wang, G. J. (2003) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2002.1181888 · Cited by 144
Cited by
Multi-view learning overview: Recent progress and new challenges
Zhao, J., Xie, X., Xu, X., & Sun, S. (2017) · Information Fusion · doi:10.1016/j.inffus.2017.02.007 · Cited by 1,002
A Survey on Multi-view Learning
Xu, C., Tao, D., & Xu, C. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.5634 · Cited by 942
Multi-View Clustering via Joint Nonnegative Matrix Factorization
Liu, J., Wang, C., Gao, J., & Han, J. (2013) · Proceedings of the 2013 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972832.28 · Cited by 900
Generalized Latent Multi-View Subspace Clustering
Zhang, C., Fu, H., Hu, Q., Cao, X., Xie, Y., Tao, D., & Xu, D. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2877660 · Cited by 739
Robust Multi-View Spectral Clustering via Low-Rank and Sparse Decomposition
Xia, R., Pan, Y., Du, L., & Yin, J. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8950 · Cited by 713
Zhang, Z., Liu, L., Shen, F., Shen, H. T., & Shao, L. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2847335 · Cited by 588
Low-Rank Tensor Constrained Multiview Subspace Clustering
Zhang, C., Fu, H., Liu, S., Liu, G., & Cao, X. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.185 · Cited by 566
Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours
Nie, F., Cai, G., & Li, X. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10909 · Cited by 557
Multi-omic and multi-view clustering algorithms: review and cancer benchmark
Rappoport, N., & Shamir, R. (2018) · Nucleic Acids Research · doi:10.1093/nar/gky889 · Cited by 553
Multiview Consensus Graph Clustering
Zhan, K., Nie, F., Wang, J., & Yang, Y. (2019) · IEEE Transactions on Image Processing · doi:10.1109/tip.2018.2877335 · Cited by 545
A Survey of Multi-View Representation Learning
Li, Y., Yang, M., & Zhang, Z. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2872063 · Cited by 524
On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization
Xie, Y., Tao, D., Zhang, W., Liu, Y., Zhang, L., & Qu, Y. (2018) · International Journal of Computer Vision · doi:10.1007/s11263-018-1086-2 · Cited by 506
Multi-view clustering: A survey
Yang, Y., & Wang, H. (2018) · Big Data Mining and Analytics · doi:10.26599/bdma.2018.9020003 · Cited by 506
Li, S.-Y., Jiang, Y., & Zhou, Z.-H. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8973 · Cited by 431
A Survey on Multiview Clustering
Chao, G., Sun, S., & Bi, J. (2021) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2021.3065894 · Cited by 427
Consistent and Specific Multi-View Subspace Clustering
Luo, S., Zhang, C., Zhang, W., & Cao, X. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11617 · Cited by 426
Auto-Weighted Multi-View Learning for Image Clustering and Semi-Supervised Classification
Nie, F., Cai, G., Li, J., & Li, X. (2018) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2754939 · Cited by 406
Multi-View Intact Space Learning
Xu, C., Tao, D., & Xu, C. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2417578 · Cited by 395
Incomplete Multiview Spectral Clustering With Adaptive Graph Learning
Wen, J., Xu, Y., & Liu, H. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2884715 · Cited by 390
Essential Tensor Learning for Multi-View Spectral Clustering
Wu, J., Lin, Z., & Zha, H. (2019) · IEEE Transactions on Image Processing · doi:10.1109/tip.2019.2916740 · Cited by 362
Block-Row Sparse Multiview Multilabel Learning for Image Classification
Zhu, X., Li, X., & Zhang, S. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2403356 · Cited by 324
Deep multi-view learning methods: A review
Yan, X., Hu, S., Mao, Y., Ye, Y., & Yu, H. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.03.090 · Cited by 322
Clustering with Multiple Graphs
Tang, W., Lu, Z., & Dhillon, I. S. (2009) · 2009 Ninth IEEE International Conference on Data Mining · doi:10.1109/icdm.2009.125 · Cited by 316
Feature selection with multi-view data: A survey
Zhang, R., Nie, F., Li, X., & Wei, X. (2019) · Information Fusion · doi:10.1016/j.inffus.2018.11.019 · Cited by 313
Learning a Joint Affinity Graph for Multiview Subspace Clustering
Tang, C., Zhu, X., Liu, X., Li, M., Wang, P., Zhang, C., & Wang, L. (2019) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2018.2889560 · Cited by 288
Shao, W., He, L., & Yu, P. S. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-23528-8_20 · Cited by 281
Collaborative Fuzzy Clustering From Multiple Weighted Views
Jiang, Y., Chung, F.-L., Wang, S., Deng, Z., Wang, J., & Qian, P. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2334595 · Cited by 279
Deep Clustering: A Comprehensive Survey
Ren, Y., Pu, J., Yang, Z., Xu, J., Li, G., Pu, X., Yu, P. S., & He, L. (2025) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3403155 · Cited by 276
One-Step Multi-View Spectral Clustering
Zhu, X., Zhang, S., He, W., Hu, R., Lei, C., & Zhu, P. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2873378 · Cited by 265
Multi-View Learning With Incomplete Views
Xu, C., Tao, D., & Xu, C. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2490539 · Cited by 260
Specificity-preserving RGB-D saliency detection
Zhou, T., Fan, D.-P., Chen, G., Zhou, Y., & Fu, H. (2023) · Computational Visual Media · doi:10.1007/s41095-022-0268-6 · Cited by 259
Large-Margin Multi-ViewInformation Bottleneck
Xu, C., Tao, D., & Xu, C. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.2296528 · Cited by 257
Varanasi, R. A., & Goyal, N. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3580903 · Cited by 52
Metadata
- Authors
- Chaudhuri, K., Kakade, S. M., Livescu, K., & Sridharan, K.
- Venue
- Proceedings of the 26th Annual International Conference on Machine Learning
- Publisher
- ACM
- Published
- 2009-06-14
- Pages
- 129-136
- OpenAlex
- W2142674578
- Cited by
- 786
- References
- 18
- FWCI
- 13.87
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.