Fast Spectral Clustering via Pseudo-Label-Based Granular-Ball Division for Large-Scale Data
IEEE Transactions on Knowledge and Data Engineering · 2026-05 · 38 (5) · 2807-2817
DOI: 10.1109/tkde.2026.3672824 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-05. Verfasst von Dongdong Cheng und 6 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Chongqing, Chongqing Municipal Education Commission, China.
Abstract (Originalsprache)
Although spectral clustering is capable of identifying clusters of arbitrary shapes, its high time and space complexity poses limitations in large-scale data clustering applications. To tackle this problem, researchers have proposed using anchor points to construct the similarity matrix, thereby reducing time and space complexity. However, current methods for generating anchor points do not fit the data well and are limited in approach. To improve upon existing anchor points generation methods, we proposes a pseudo-label-based anchor points generation approach and develops a fast spectral clustering algorithm for large-scale data, named FSC-PLGB. The algorithm first randomly selects $r$ r points as an initial granular-ball, applies K-Means on these points to obtain pseudo-labels, calculates the pseudo-purity of the granular-ball based on these pseudo-labels, and then performs granular-ball division based on these pseudo-purity to generate anchor points. A similarity matrix is constructed between all sample points and anchor points, and finally, spectral clustering is applied to obtain the clustering results. The experimental results demonstrate that our proposed algorithm exhibits exceptional efficiency and significant superiority on large-scale datasets.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Chongqing
- Chongqing Municipal Education Commission, China
- General Project of Ministry of Education Foundation on Humanities and Social Sciences
- Project of Chongqing Municipal Higher Education Teaching Reform Research
Zitieren
APA
Cheng, D., Jiang, X., Xia, S., Wang, G., Huang, J., Zhang, S., & Wang, Y. (2026). Fast Spectral Clustering via Pseudo-Label-Based Granular-Ball Division for Large-Scale Data. IEEE Transactions on Knowledge and Data Engineering, 38(5), 2807-2817. https://doi.org/10.1109/tkde.2026.3672824
Vancouver
Cheng D, Jiang X, Xia S, Wang G, Huang J, Zhang S, et al. Fast Spectral Clustering via Pseudo-Label-Based Granular-Ball Division for Large-Scale Data. IEEE Transactions on Knowledge and Data Engineering. 2026;38(5):2807-2817. doi:10.1109/tkde.2026.3672824
BibTeX
@article{Cheng2026,
author = {Cheng, Dongdong and Jiang, Xiaocui and Xia, Shuyin and Wang, Guoyin and Huang, Jinlong and Zhang, Sulan and Wang, Yi},
title = {Fast Spectral Clustering via Pseudo-Label-Based Granular-Ball Division for Large-Scale Data},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2026},
volume = {38},
number = {5},
pages = {2807--2817},
doi = {10.1109/tkde.2026.3672824}
}
EUVIMED