EUVIMEDEUVIMED entdecken
Crossref

Discrete and Balanced Spectral Clustering With Scalability

Rong Wang, Huimin Chen, Yihang Lu, Qianrong Zhang, Feiping Nie, Xuelong Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →