paper-with-me

홈 › Papers

Structure-Aware Face Clustering on a Large-Scale Graph With 107 Nodes

2021-06-19 · CVPR 2021 1 · Shuai Shen, Wanhua Li, Zheng Zhu, Guan Huang, Dalong Du, Jiwen Lu, Jie zhou

Face clustering is a promising method for annotating unlabeled face images. Recent supervised approaches have boosted the face clustering accuracy greatly, however their performance is still far from satisfactory. These methods can be roughly divided into global-based and local-based ones. Global-based methods suffer from the limitation of training data scale, while local-based ones are difficult to grasp the whole graph structure information and usually take a long time for inference. Previous approaches fail to tackle these two challenges simultaneously. To address the dilemma of large-scale training and efficient inference, we propose the STructure-AwaRe Face Clustering (STAR-FC) method. Specifically, we design a structure-preserved subgraph sampling strategy to explore the power of large-scale training data, which can increase the training data scale from 10^5 to 10^7. During inference, the STAR-FC performs efficient full-graph clustering with two steps: graph parsing and graph refinement. And the concept of node intimacy is introduced in the second step to mine the local structural information. The STAR-FC gets 91.97 pairwise F-score on partial MS1M within 310s which surpasses the state-of-the-arts. Furthermore, we are the first to train on very large-scale graph with 20M nodes, and achieve superior inference results on 12M testing data. Overall, as a simple and effective method, the proposed STAR-FC provides a strong baseline for large-scale face clustering. Code is available at https://sstzal.github.io/STAR-FC/.

📄 PDF Abstract BibTeX

Code (1)

sstzal/STAR-FC 공식 구현 pytorch

Tasks

ClusteringFace ClusteringGraph Clustering

Similar Papers 제목 키워드 기반

Structure-Aware Face Clustering on a Large-Scale Graph with $\bf{10^{7}}$ Nodes

2021-03-24 · Shuai Shen, Wanhua Li, Zheng Zhu, Guan Huang 외

Face clustering is a promising method for annotating unlabeled face images. Recent supervised approaches have boosted the face clustering accuracy greatly, however their performance is still far from satisfactory. These …

ClusteringFace ClusteringGraph Clustering

A Proximity-Aware Hierarchical Clustering of Faces

2017-03-14 · Wei-An Lin, Jun-Cheng Chen, Rama Chellappa

In this paper, we propose an unsupervised face clustering algorithm called "Proximity-Aware Hierarchical Clustering" (PAHC) that exploits the local structure of deep representations. In the proposed method, a similarity …

ClusteringFace ClusteringFace Verification

Score Matching on Large Geometric Graphs for Cosmology Generation

2025-08-23 · Diana-Alexandra Onutu, Yue Zhao, Joaquin Vanschoren, Vlado Menkovski arxiv

Generative models are a promising tool to produce cosmological simulations but face significant challenges in scalability, physical consistency, and adherence to domain symmetries, limiting their utility as alternatives …

Graph Neural NetworkPoint Clouds

Weighted Graph Clustering via Scale Contraction and Graph Structure Learning

2026-01-24 · Haobing Liu, Yinuo Zhang, Tingting Wang, Ruobing Jiang 외 arxiv

Graph clustering aims to partition nodes into distinct clusters based on their similarity, thereby revealing relationships among nodes. Nevertheless, most existing methods do not fully utilize these edge weights. Leverag…

Graph structure learningGraph Clustering

Face Clustering via Early Stopping and Edge Recall

2024-08-24 · Junjie Liu

Large-scale face clustering has achieved significant progress, with many efforts dedicated to learning to cluster large-scale faces with supervised-learning. However, complex model design and tedious clustering processes…

ClusteringFace Clustering