EUVIMEDEUVIMED entdecken
Crossref

Fast Clustering With Anchor Guidance

Feiping Nie, Jingjing Xue, Weizhong Yu, Xuelong Li

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2024-04 · 46 (4) · 1898-1912

DOI: 10.1109/tpami.2023.3318603 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024-04. Verfasst von Feiping Nie und 3 weiteren Autor:innen. Die Arbeit wurde bisher 76-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clustering aims to partition a set of objects into different groups through the internal nature of these objects. Most existing methods face intractable hyper-parameter problems triggered by various regularization terms, which degenerates the applicability of models. Moreover, traditional graph clustering methods always encounter the expensive time overhead. To this end, we propose a Fast Clustering model with Anchor Guidance (FCAG). The proposed model not only avoids trivial solutions without extra regularization terms, but is also suitable to deal with large-scale problems by utilizing the prior knowledge of the bipartite graph. Moreover, the proposed FCAG can cope with out-of-sample extension problems. Three optimization methods Projected Gradient Descent (PGD) method, Iteratively Re-Weighted (IRW) algorithm and Coordinate Descent (CD) algorithm are proposed to solve FCAG. Extensive experiments verify the superiority of the optimization method CD. Besides, compared with other bipartite graph models, FCAG has the better performance with the less time cost. In addition, we prove through theory and experiment that when the learning rate of PGD tends to infinite, PGD is equivalent to IRW.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Nie, F., Xue, J., Yu, W., & Li, X. (2024). Fast Clustering With Anchor Guidance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(4), 1898-1912. https://doi.org/10.1109/tpami.2023.3318603

Vancouver

Nie F, Xue J, Yu W, Li X. Fast Clustering With Anchor Guidance. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(4):1898-1912. doi:10.1109/tpami.2023.3318603

BibTeX
@article{Nie2024,
  author = {Nie, Feiping and Xue, Jingjing and Yu, Weizhong and Li, Xuelong},
  title = {Fast Clustering With Anchor Guidance},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2024},
  volume = {46},
  number = {4},
  pages = {1898--1912},
  doi = {10.1109/tpami.2023.3318603}
}
Kostenlos starten →