paper-with-me

홈 › Papers

Local Connectivity-Based Density Estimation for Face Clustering

2023-01-01 · CVPR 2023 1 · Junho Shin, Hyo-Jun Lee, Hyunseop Kim, Jong-Hyeon Baek, Daehyun Kim, Yeong Jun Koh

Recent graph-based face clustering methods predict the connectivity of enormous edges, including false positive edges that link nodes with different classes. However, those false positive edges, which connect negative node pairs, have the risk of integration of different clusters when their connectivity is incorrectly estimated. This paper proposes a novel face clustering method to address this problem. The proposed clustering method employs density-based clustering, which maintains edges that have higher density. For this purpose, we propose a reliable density estimation algorithm based on local connectivity between K nearest neighbors (KNN). We effectively exclude negative pairs from the KNN graph based on the reliable density while maintaining sufficient positive pairs. Furthermore, we develop a pairwise connectivity estimation network to predict the connectivity of the selected edges. Experimental results demonstrate that the proposed clustering method significantly outperforms the state-of-the-art clustering methods on large-scale face clustering datasets and fashion image clustering datasets. Our code is available at https://github.com/illian01/LCE-PCENet

📄 PDF Abstract BibTeX

Code (1)

illian01/lce-pcenet 공식 구현 pytorch

Tasks

ClusteringConnectivity EstimationDensity EstimationFace ClusteringImage Clustering

Similar Papers 제목 키워드 기반

Local Connectivity in Centroid Clustering

2020-10-11 · Deepak P

Clustering is a fundamental task in unsupervised learning, one that targets to group a dataset into clusters of similar objects. There has been recent interest in embedding normative considerations around fairness within…

ClusteringFairness

TANGO: Clustering with Typicality-Aware Nonlocal Mode-Seeking and Graph-Cut Optimization

2024-08-19 · Haowen Ma, Zhiguo Long, Hua Meng

Density-based clustering methods by mode-seeking usually achieve clustering by using local density estimation to mine structural information, such as local dependencies from lower density points to higher neighbors. Howe…

ClusteringDensity Estimation

Clustering Based on Graph of Density Topology

2020-09-24 · Zhangyang Gao, Haitao Lin, Stan Z. Li

Data clustering with uneven distribution in high level noise is challenging. Currently, HDBSCAN is considered as the SOTA algorithm for this problem. In this paper, we propose a novel clustering algorithm based on what w…

Boundary DetectionClustering

Density-Aware Feature Embedding for Face Clustering

2020-06-01 · CVPR 2020 6 · Senhui Guo, Jing Xu, Dapeng Chen, Chao Zhang 외

Clustering has many applications in research and industry. However, traditional clustering methods, such as K-means, DBSCAN and HAC, impose oversimplifying assumptions and thus are not well-suited to face clustering. To …

ClusteringFace Clustering

Scalable Varied-Density Clustering via Graph Propagation

2025-08-05 · Ninh Pham, Yingtao Zheng, Hugo Phibbs arxiv

We propose a novel perspective on varied-density clustering for high-dimensional data by framing it as a label propagation process in neighborhood graphs that adapt to local density variations. Our method formally connec…