Self-Constrained Spectral Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence · 01.04.2023 · 45 (4) · 5126-5138
DOI: 10.1109/tpami.2022.3188160 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, erschienen am 01.04.2023. Verfasst von Liang Bai und 2 weiteren Autor:innen. Die Arbeit wurde bisher 50-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
As a leading graph clustering technique, spectral clustering is one of the most widely used clustering methods to capture complex clusters in data. Some additional prior information can help it to further reduce the difference between its clustering results and users' expectations. However, it is hard to get the prior information under unsupervised scene to guide the clustering process. To solve this problem, we propose a self-constrained spectral clustering algorithm. In this algorithm, we extend the objective function of spectral clustering by adding pairwise and label self-constrained terms to it. We provide the theoretical analysis to show the roles of the self-constrained terms and the extensibility of the proposed algorithm. Based on the new objective function, we build an optimization model for self-constrained spectral clustering so that we can simultaneously learn the clustering results and constraints. Furthermore, we propose an iterative method to solve the new optimization problem. Compared to other existing versions of spectral clustering algorithms, the new algorithm can discover a high-quality cluster structure of a data set without prior information. Extensive experiments on benchmark data sets illustrate the effectiveness of the proposed algorithm.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Bai, L., Liang, J., & Zhao, Y. (2023). Self-Constrained Spectral Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(4), 5126-5138. https://doi.org/10.1109/tpami.2022.3188160
Vancouver
Bai L, Liang J, Zhao Y. Self-Constrained Spectral Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2023;45(4):5126-5138. doi:10.1109/tpami.2022.3188160
BibTeX
@article{Bai2023,
author = {Bai, Liang and Liang, Jiye and Zhao, Yunxiao},
title = {Self-Constrained Spectral Clustering},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2023},
volume = {45},
number = {4},
pages = {5126--5138},
doi = {10.1109/tpami.2022.3188160}
}
EUVIMED