The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Binary Multi-View Clustering
Abstract
Clustering is a long-standing important research problem, however, remains challenging when handling large-scale image data from diverse sources. In this paper, we present a novel Binary Multi-View Clustering (BMVC) framework, which can dexterously manipulate multi-view image data and easily scale to large data. To achieve this goal, we formulate BMVC by two key components: compact collaborative discrete representation learning and binary clustering structure learning, in a joint learning framework. Specifically, BMVC collaboratively encodes the multi-view image descriptors into a compact common binary code space by considering their complementary information; the collaborative binary representations are meanwhile clustered by a binary matrix factorization model, such that the cluster structures are optimized in the Hamming space by pure, extremely fast bit-operations. For efficiency, the code balance constraints are imposed on both binary data representations and cluster centroids. Finally, the resulting optimization problem is solved by an alternating optimization scheme with guaranteed fast convergence. Extensive experiments on four large-scale multi-view image datasets demonstrate that the proposed method enjoys the significant reduction in both computation and memory footprint, while observing superior (in most cases) or very competitive performance, in comparison with state-of-the-art clustering methods.
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
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
Introduction to information retrieval
(2009) · Choice Reviews Online · doi:10.5860/choice.46-2715 · Cited by 12,278
Introduction to Information Retrieval
Manning, C. D., Raghavan, P., & Schütze, H. (2008) · doi:10.1017/cbo9780511809071 · Cited by 11,288
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
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
(2007) · doi:10.5555/1283383.1283494 · Cited by 7,364
Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope
Oliva, A., & Torralba, A. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011139631724 · Cited by 6,319
Principles of mathematical analysis
Rudin, W. (1964) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 5,298
Face recognition using Laplacianfaces
He, X., Yan, S., Hu, Y., Niyogi, P., & Zhang, H.-J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.55 · Cited by 3,264
A Survey of Clustering Data Mining Techniques
Berkhin, P. (2006) · Grouping Multidimensional Data · doi:10.1007/3-540-28349-8_2 · Cited by 2,804
Gong, Y., Lazebnik, S., Gordo, A., & Perronnin, F. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.193 · Cited by 1,834
Shen, F., Shen, C., Liu, W., & Shen, H. T. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298598 · Cited by 1,231
Self-citationCo-regularized Multi-view Spectral Clustering
Kumar, A., Rai, P., & Daumé, H. (2011) · Cited by 1,093
On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering
Ding, C., He, X., & Simon, H. D. (2005) · Proceedings of the 2005 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972757.70 · Cited by 985
Wang, J., Zhang, T., Song, J., Sebe, N., & Shen, H. T. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2017.2699960 · Cited by 971
Self-citationA 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
Multi-view clustering via canonical correlation analysis
Chaudhuri, K., Kakade, S. M., Livescu, K., & Sridharan, K. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553391 · Cited by 786
Nie, F., Li, J., & Li, X. (2016) · Institutional Repository of Xi'an Institute of Optics and Fine Mechanics, Chinese Academy of Sciences (Xian Institute of Optics and Precision Mechanics) · Cited by 776
Parallel Spectral Clustering in Distributed Systems
Chen, W.-Y., Song, Y., Bai, H., Lin, C.-J., & Chang, E. Y. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.88 · Cited by 603
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
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-view K-means clustering on big data
Cai, X., Nie, F., & Huang, H. (2013) · International Joint Conference on Artificial Intelligence · Cited by 524
Xia, T., Tao, D., Mei, T., & Zhang, Y. (2010) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2039566 · Cited by 508
Unsupervised Deep Hashing with Similarity-Adaptive and Discrete Optimization
Shen, F., Xu, Y., Liu, L., Yang, Y., Huang, Z., & Shen, H. T. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2789887 · Cited by 407
Self-citationLarge Scale Spectral Clustering with Landmark-Based Representation
Chen, X., & Cai, D. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7900 · Cited by 378
Learning Binary Codes for High-Dimensional Data Using Bilinear Projections
Gong, Y., Kumar, S., Rowley, H. A., & Lazebnik, S. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.69 · Cited by 164
Multiview Alignment Hashing for Efficient Image Search
Liu, L., Yu, M., & Shao, L. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2390975 · Cited by 160
Self-citationA Fast Optimization Method for General Binary Code Learning
Shen, F., Zhou, X., Yang, Y., Song, J., Shen, H. T., & Tao, D. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2612883 · Cited by 159
Self-citationDynamic Multi-View Hashing for Online Image Retrieval
Xie, L., Shen, J., Han, J., Zhu, L., & Shao, L. (2017) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/437 · Cited by 143
Self-citationAccelerating Lloyd’s Algorithm for k-Means Clustering
Hamerly, G., & Drake, J. (2014) · Springer eBooks · doi:10.1007/978-3-319-09259-1_2 · Cited by 135
Asymmetric Binary Coding for Image Search
Shen, F., Yang, Y., Liu, L., Liu, W., Tao, D., & Shen, H. T. (2017) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2017.2699863 · Cited by 124
Self-citationApproximate K-Means++ in Sublinear Time
Bachem, O., Lučić, M., Hassani, H., & Krause, A. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10259 · Cited by 123
Yinyang K-Means: A Drop-In Replacement of the Classic K-Means with Consistent Speedup
Ding, Y., Zhao, Y., Shen, X., Musuvathi, M., & Mytkowicz, T. (2015) · Cited by 120
Web scale photo hash clustering on a single machine
Gong, Y., Pawlowski, M., Yang, F., Brandy, L., Boundev, L., & Fergus, R. (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.7298596 · Cited by 101
Highly-Economized Multi-view Binary Compression for Scalable Image Clustering
Zhang, Z., Liu, L., Qin, J., Zhu, F., Shen, F., Xu, Y. D., Shao, L., & Shen, H. T. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-01258-8_44 · Cited by 57
Self-citationFast K-Means with Accurate BoundsPreprint
Newling, J., & Fleuret, F. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.02514 · Cited by 55
Wu, L. Y., & Wang, Y. (2016) · Image and Vision Computing · doi:10.1016/j.imavis.2016.11.008 · Cited by 48
Classification by Retrieval: Binarizing Data and Classifiers
Shen, F., Mu, Y., Yang, Y., Liu, W., Liu, L., Song, J., & Shen, H. T. (2017) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/3077136.3080767 · Cited by 44
Self-citationA unified framework for discrete spectral clustering
Yang, Y., Shen, F., Huang, Z. H., & Shen, H. T. (2016) · International Joint Conference on Artificial Intelligence · Cited by 36
Self-citationLatent Structure Preserving Hashing
Liu, L., Yu, M., & Shao, L. (2016) · International Journal of Computer Vision · doi:10.1007/s11263-016-0931-4 · Cited by 28
Self-citationProjection Bank: From High-Dimensional Data to Medium-Length Binary Codes
Liu, L., Yu, M., & Shao, L. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.323 · Cited by 24
Self-citation
Cited by
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
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
Multiview Clustering: A Scalable and Parameter-Free Bipartite Graph Fusion Method
Li, X., Zhang, H., Wang, R., & Nie, F. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.3011148 · Cited by 499
COMPLETER: Incomplete Multi-view Clustering via Contrastive Prediction
Lin, Y., Gou, Y., Liu, Z., Li, B., Lv, J., & Peng, X. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.01102 · Cited by 442
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
Metadata
- Authors
- Zhang, Z., Liu, L., Shen, F., Shen, H. T., & Shao, L.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2019-07-01
- Volume
- 41
- Issue
- 7
- Pages
- 1774-1782
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W2809299793
- Cited by
- 588
- References
- 43
- FWCI
- 29.85
- 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.