Tensorized Bipartite Graph Learning for Multi-View Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence · 01.04.2023 · 45 (4) · 5187-5202
DOI: 10.1109/tpami.2022.3187976 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, erschienen am 01.04.2023. Verfasst von Wei Xia und 5 weiteren Autor:innen. Die Arbeit wurde bisher 329-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Laboratory of Pattern Recognition, Natural Science Basic Research Program of Shaanxi Province.
Abstract (Originalsprache)
Despite the impressive clustering performance and efficiency in characterizing both the relationship between the data and cluster structure, most existing graph-based multi-view clustering methods still have the following drawbacks. They suffer from the expensive time burden due to both the construction of graphs and eigen-decomposition of Laplacian matrix. Moreover, none of them simultaneously considers the similarity of inter-view and similarity of intra-view. In this article, we propose a variance-based de-correlation anchor selection strategy for bipartite construction. The selected anchors not only cover the whole classes but also characterize the intrinsic structure of data. Following that, we present a tensorized bipartite graph learning for multi-view clustering (TBGL). Specifically, TBGL exploits the similarity of inter-view by minimizing the tensor Schatten p-norm, which well exploits both the spatial structure and complementary information embedded in the bipartite graphs of views. We exploit the similarity of intra-view by using the [Formula: see text]-norm minimization regularization and connectivity constraint on each bipartite graph. So the learned graph not only well encodes discriminative information but also has the exact connected components which directly indicates the clusters of data. Moreover, we solve TBGL by an efficient algorithm which is time-economical and has good convergence. Extensive experimental results demonstrate that TBGL is superior to the state-of-the-art methods. Codes and datasets are available: https://github.com/xdweixia/TBGL-MVC.
Förderung
- National Natural Science Foundation of China
- National Laboratory of Pattern Recognition
- Natural Science Basic Research Program of Shaanxi Province
- Special Project on Technological Innovation and Application Development
- Chongqing Excellent Scientist Project
- Central Universities and the Innovation Fund of Xidian University
Zitieren
APA
Xia, W., Gao, Q., Wang, Q., Gao, X., Ding, C., & Tao, D. (2023). Tensorized Bipartite Graph Learning for Multi-View Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(4), 5187-5202. https://doi.org/10.1109/tpami.2022.3187976
Vancouver
Xia W, Gao Q, Wang Q, Gao X, Ding C, Tao D. Tensorized Bipartite Graph Learning for Multi-View Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2023;45(4):5187-5202. doi:10.1109/tpami.2022.3187976
BibTeX
@article{Xia2023,
author = {Xia, Wei and Gao, Quanxue and Wang, Qianqian and Gao, Xinbo and Ding, Chris and Tao, Dacheng},
title = {Tensorized Bipartite Graph Learning for Multi-View Clustering},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2023},
volume = {45},
number = {4},
pages = {5187--5202},
doi = {10.1109/tpami.2022.3187976}
}
EUVIMED