The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Multiview Clustering: A Scalable and Parameter-Free Bipartite Graph Fusion Method
Abstract
Multiview clustering partitions data into different groups according to their heterogeneous features. Most existing methods degenerate the applicability of models due to their intractable hyper-parameters triggered by various regularization terms. Moreover, traditional spectral based methods always encounter the expensive time overheads and fail in exploring the explicit clusters from graphs. In this paper, we present a scalable and parameter-free graph fusion framework for multiview clustering, seeking for a joint graph compatible across multiple views in a self-supervised weighting manner. Our formulation coalesces multiple view-wise graphs straightforward and learns the weights as well as the joint graph interactively, which could actively release the model from any weight-related hyper-parameters. Meanwhile, we manipulate the joint graph by a connectivity constraint such that the connected components indicate clusters directly. The designed algorithm is initialization-independent and time-economical which obtains the stable performance and scales well with the data size. Substantial experiments on toy data as well as real datasets are conducted that verify the superiority of the proposed method compared to the state-of-the-arts over the clustering performance and time expenditure.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,387
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
Data clustering: 50 years beyond K-means
Jain, A. K. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.09.011 · Cited by 9,368
The MNIST Database of Handwritten Digit Images for Machine Learning Research [Best of the Web]
Deng, L. (2012) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2211477 · Cited by 4,836
Constrained Optimization and Lagrange Multiplier Methods
(1982) · Elsevier eBooks · doi:10.1016/c2013-0-10366-2 · Cited by 4,016
NUS-WIDE: a real-world web image database from National University of Singapore
Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., & Zheng, Y. (2009) · Proceedings of the ACM International Conference on Image and Video Retrieval · doi:10.1145/1646396.1646452 · Cited by 3,025
Fei-Fei, L., Fergus, R., & Perona, P. (2007) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2005.09.012 · Cited by 2,359
Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization
Tseng, P. (2001) · Journal of Optimization Theory and Applications · doi:10.1023/a:1017501703105 · Cited by 1,989
The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
Lin, Z., Chen, M., & Ma, Y. (2010) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · doi:10.48550/arxiv.1009.5055 · Cited by 1,176
On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations I
Fan, K. (1949) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.35.11.652 · Cited by 1,016
GMC: Graph-Based Multi-View Clustering
Wang, H., Yang, Y., & Liu, B. (2020) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2903810 · Cited by 952
Multiclass spectral clustering
Yu, & Shi (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238361 · Cited by 947
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
Automated learning of decision rules for text categorization
Apté, C., Damerau, F., & Weiss, S. M. (1994) · ACM Transactions on Information Systems · doi:10.1145/183422.183423 · Cited by 859
The Constrained Laplacian Rank Algorithm for Graph-Based Clustering
Nie, F., Wang, X., Jordan, M., & Huang, H. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10302 · Cited by 837
Self-citationDiversity-induced Multi-view Subspace Clustering
Cao, X., Zhang, C., Fu, H., Liu, S., & Zhang, H. (2015) · 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.2015.7298657 · Cited by 835
Self-citationGeneralized 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
Bickel, S., & Scheffer, T. (2005) · Fourth IEEE International Conference on Data Mining (ICDM'04) · doi:10.1109/icdm.2004.10095 · Cited by 710
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
Large-Scale Multi-View Spectral Clustering via Bipartite Graph
Li, Y., Nie, F., Huang, H., & Huang, J. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9598 · Cited by 585
Self-citationSelf-weighted Multiview Clustering with Multiple Graphs
Nie, F., Li, J., & Li, X. (2017) · Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/357 · Cited by 562
Self-citationMultiview 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
Self-citationGraph Learning for Multiview Clustering
Zhan, K., Zhang, C., Guan, J., & Wang, J. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2751646 · Cited by 543
LOCUS: learning object classes with unsupervised segmentation
Winn, J., & Jojic, N. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.148 · Cited by 520
Spectral clustering and transductive learning with multiple views
Zhou, D., & Burges, C. J. C. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273642 · Cited by 437
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
Self-citationLarge Scale Spectral Clustering Via Landmark-Based Sparse Representation
Cai, D., & Chen, X. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2358564 · Cited by 346
Multi-view clustering via multi-manifold regularized non-negative matrix factorization
Zong, L., Zhang, X., Zhao, L., Yu, H., & Zhao, Q. (2017) · Neural Networks · doi:10.1016/j.neunet.2017.02.003 · Cited by 281
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 spectral clustering via integrating nonnegative embedding and spectral embedding
Hu, Z., Nie, F., Wang, R., & Li, X. (2020) · Information Fusion · doi:10.1016/j.inffus.2019.09.005 · Cited by 247
Self-citationScalable Semi-Supervised Learning by Efficient Anchor Graph Regularization
Wang, M., Fu, W., Hao, S., Tao, D., & Wu, X. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2535367 · Cited by 241
Convex Sparse Spectral Clustering: Single-View to Multi-View
Lu, C., Yan, S., & Lin, Z. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2553459 · Cited by 192
Low-rank kernel learning for graph-based clustering
Kang, Z., Wen, L., Chen, W., & Xu, Z. (2019) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.09.009 · Cited by 172
Re-Weighted Discriminatively Embedded $K$ -Means for Multi-View Clustering
Xu, J., Han, J., Nie, F., & Li, X. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2665976 · Cited by 147
Self-citationOn Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
Sherman, A. H. (1978) · SIAM Journal on Numerical Analysis · doi:10.1137/0715050 · Cited by 143
Constrained Multi-View Video Face Clustering
Cao, X., Zhang, C., Zhou, C., Fu, H., & Foroosh, H. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2463223 · Cited by 136
Heterogeneous Feature Selection With Multi-Modal Deep Neural Networks and Sparse Group LASSO
Zhao, L., Hu, Q., & Wang, W. (2015) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2015.2477058 · Cited by 136
Multiview Clustering via Unified and View-Specific Embeddings Learning
Yin, Q., Wu, S., & Wang, L. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2786743 · Cited by 51
Cited by
Fast Parameter-Free Multi-View Subspace Clustering With Consensus Anchor Guidance
Wang, S., Liu, X., Zhu, X., Zhang, P., Zhang, Y., Gao, F., & Zhu, E. (2022) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3131941 · Cited by 517
A Comprehensive Survey on Multi-View Clustering
Fang, U., Li, M., Li, J., Gao, L., Jia, T., & Zhang, Y. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3270311 · Cited by 351
Tensorized Bipartite Graph Learning for Multi-View Clustering
Xia, W., Gao, Q., Wang, Q., Gao, X., Ding, C., & Tao, D. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3187976 · Cited by 331
Metadata
- Authors
- Li, X., Zhang, H., Wang, R., & Nie, F.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2022-01-01
- Volume
- 44
- Issue
- 1
- Pages
- 330-344
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W3044063956
- Cited by
- 499
- References
- 40
- FWCI
- 15.63
- Type
- journal article
- 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.