EUVIMEDEUVIMED entdecken
Crossref

Self-Constrained Spectral Clustering

Liang Bai, Jiye Liang, Yunxiao Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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