On Mitigating Hard Clusters for Face Clustering

07/25/2022
by   Yingjie Chen, et al.
0

Face clustering is a promising way to scale up face recognition systems using large-scale unlabeled face images. It remains challenging to identify small or sparse face image clusters that we call hard clusters, which is caused by the heterogeneity, , high variations in size and sparsity, of the clusters. Consequently, the conventional way of using a uniform threshold (to identify clusters) often leads to a terrible misclassification for the samples that should belong to hard clusters. We tackle this problem by leveraging the neighborhood information of samples and inferring the cluster memberships (of samples) in a probabilistic way. We introduce two novel modules, Neighborhood-Diffusion-based Density (NDDe) and Transition-Probability-based Distance (TPDi), based on which we can simply apply the standard Density Peak Clustering algorithm with a uniform threshold. Our experiments on multiple benchmarks show that each module contributes to the final performance of our method, and by incorporating them into other advanced face clustering methods, these two modules can boost the performance of these methods to a new state-of-the-art. Code is available at: https://github.com/echoanran/On-Mitigating-Hard-Clusters.

READ FULL TEXT
research
09/24/2020

Clustering Based on Graph of Density Topology

Data clustering with uneven distribution in high level noise is challeng...
research
04/04/2019

Learning to Cluster Faces on an Affinity Graph

Face recognition sees remarkable progress in recent years, and its perfo...
research
07/04/2022

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

Clustering by fast search and find of density peaks (DPC) (Since, 2014) ...
research
04/12/2018

Clustering via Boundary Erosion

Clustering analysis identifies samples as groups based on either their m...
research
10/04/2021

Git: Clustering Based on Graph of Intensity Topology

Accuracy, Robustness to noises and scales, Interpretability, Speed, and ...
research
03/24/2021

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

Face clustering is a promising method for annotating unlabeled face imag...
research
11/21/2019

Local Spectral Clustering of Density Upper Level Sets

We analyze the Personalized PageRank (PPR) algorithm, a local spectral m...

Please sign up or login with your details

Forgot password? Click here to reset