Discrete and Balanced Spectral Clustering With Scalability
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2023-12 · 45 (12) · 14321-14336
DOI: 10.1109/tpami.2023.3311828 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023-12. Verfasst von Rong Wang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 53-mal zitiert (Crossref) und nennt 74 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Spectral Clustering (SC) has been the main subject of intensive research due to its remarkable clustering performance. Despite its successes, most existing SC methods suffer from several critical issues. First, they typically involve two independent stages, i.e., learning the continuous relaxation matrix followed by the discretization of the cluster indicator matrix. This two-stage approach can result in suboptimal solutions that negatively impact the clustering performance. Second, these methods are hard to maintain the balance property of clusters inherent in many real-world data, which restricts their practical applicability. Finally, these methods are computationally expensive and hence unable to handle large-scale datasets. In light of these limitations, we present a novel Discrete and Balanced Spectral Clustering with Scalability (DBSC) model that integrates the learning the continuous relaxation matrix and the discrete cluster indicator matrix into a single step. Moreover, the proposed model also maintains the size of each cluster approximately equal, thereby achieving soft-balanced clustering. What's more, the DBSC model incorporates an anchor-based strategy to improve its scalability to large-scale datasets. The experimental results demonstrate that our proposed model outperforms existing methods in terms of both clustering performance and balance performance. Specifically, the clustering accuracy of DBSC on CMUPIE data achieved a 17.93% improvement compared with that of the SOTA methods (LABIN, EBSC, etc.).
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, R., Chen, H., Lu, Y., Zhang, Q., Nie, F., & Li, X. (2023). Discrete and Balanced Spectral Clustering With Scalability. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(12), 14321-14336. https://doi.org/10.1109/tpami.2023.3311828
Vancouver
Wang R, Chen H, Lu Y, Zhang Q, Nie F, Li X. Discrete and Balanced Spectral Clustering With Scalability. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2023;45(12):14321-14336. doi:10.1109/tpami.2023.3311828
BibTeX
@article{Wang2023,
author = {Wang, Rong and Chen, Huimin and Lu, Yihang and Zhang, Qianrong and Nie, Feiping and Li, Xuelong},
title = {Discrete and Balanced Spectral Clustering With Scalability},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2023},
volume = {45},
number = {12},
pages = {14321--14336},
doi = {10.1109/tpami.2023.3311828}
}
EUVIMED