Abstract: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 inefficient for inference due to the use of numerous overlapped subgraphs. 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-preserving subgraph sampling strategy to explore the power of large-scale training data, which can increase the training data scale from <inline-formula><tex-math notation="LaTeX">${10^{5}}$</tex-math></inline-formula> to <inline-formula><tex-math notation="LaTeX">${10^{7}}$</tex-math></inline-formula> . On this basis, a novel hierarchical GCN training paradigm is further proposed for better capturing the dynamic local structure. 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, where a calibration module is further proposed for fairer edge scores. The STAR-FC gets 93.21 pairwise F-score on standard partial MS1M within 312 seconds, which far surpasses the state-of-the-arts while maintaining high inference efficiency. Furthermore, we are the first to train on an ultra-large-scale graph with 20 M nodes, and achieve superior inference results on 12 M testing data. Overall, as a simple and effective method, the proposed STAR-FC provides a strong baseline for large-scale face clustering.

A portable clustering algorithm based on compact neighbors for face tagging

On Mitigating Hard Clusters for Face Clustering

Linkage Based Face Clustering Via Graph Convolution Network

Learn to Cluster Faces with Better Subgraphs

Confidence-Based Simple Graph Convolutional Networks for Face Clustering

Robust 3D Face Recognition by Local Shape Difference Boosting

A Novel Skin Clustering Method for Face Detection

Clustering Consumer Photos Based on Face Recognition

STAR-FC: Structure-Aware Face Clustering on Ultra-Large-Scale Graphs

Effective and Generalizable Graph-Based Clustering for Faces in the Wild

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

Structure-Aware Face Clustering on a Large-Scale Graph with 10(7) Nodes

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

Fast Person-Specific Image Retrieval Using A Simple And Efficient Clustering Method

Similar Graph Face Clustering Based on Graph Convolutional Neural Network

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

Centerless Clustering: An Efficient Variant of K-means Based on K-NN Graph

Structure-enhanced pairwise feature learning for face clustering

FaceNet: A unified embedding for face recognition and clustering

Face Clustering for Connection Discovery from Event Images

Fast Density Peaks Clustering Algorithm Based on Improved Mutual K-nearest-neighbor and Sub-cluster Merging