arrow
Return

An Efficient Density-based clustering algorithm for face groping

delete2021-10-01
delete6
PRE
AI
S
Shenfei Pei
聂飞平 (Feiping Nie) *
R
Rong Wang
X
Xuelong Li
DOI:10.1016/j.neucom.2021.07.074delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper focuses on the following problem: Given a large number of unlabeled face images, group them into individual clusters, and the number of clusters cannot be known in advance. To this end, an Efficient Density-based clustering incorporated with the model of Graph partitioning (EDG) is proposed. 1. Inspired by the progress of graph partitioning clustering, a novel criterion that can be seen as a variant of the Normalized-cut model is employed to measure the similarity between two samples. 2. We only consider the similarities and connections on a subset of all possible pairs, i.e. the top-K nearest neighbors for each sample. Therefore, the computing and storage costs are linear w.r.t. the number of samples. In order to assess the performance of EDG on face images, extensive experiments based on a two-stage framework have been conducted on 19 benchmark datasets (14 middle-scale and 5 large-scale) from the literature. The experimental results have shown the effectiveness and robustness of our model, com-pared with the state-of-the-art methods. [code] (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Fast clustering
Linkage-based
Density-based
Graph partitioning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
Cited Papers

Cited Papers

The FERET database and evaluation procedure for face-recognition algorithms
err1998-04-01
err1.8K
PREAI
errPhillips, PJ; Wechsler, H; Huang, J; Rauss, PJ
errShare
errSave
Perfluorohexyloctane Eye Drops for Dry Eye Disease Associated With Meibomian Gland Dysfunction in Chinese Patients
err2023-04-01
err0
errOAAI
errLei Tian; Zuojun Gao; Lei Zhu; Xiaoru Shi; Shaozhen Zhao; Hao Gu; Guoxing Xu; Linnong Wang; Hong Dai; Hong Zhang; Xiuming Jin; Ke Ma; Yonggen Xu; Lixiao Ma; Cheng Pei; Bilian Ke; Sonja Krösser; Yunxia Zhang; Ying Jie
errShare
errSave
Density Peak-Based Noisy Label Detection for Hyperspectral Image Classification
err2019-03-01
err75
PREAI
errTu, Bing; Zhang, Xiaofei; Kang, Xudong; Zhang, Guoyun; Li, Shutao
errShare
errSave
Fast density peak clustering for large scale data based on kNN
err2020-01-01
err173
PREAI
errChen, Yewang; Hu, Xiaoliang; Fan, Wentao; Shen, Lianlian; Zhang, Zheng; Liu, Xin; Du, Jixiang; Li, Haibo; Chen, Yi; Li, Hailin
errShare
errSave
Kaposi’s Sarcoma
err2009-01-01
err0
PREAI
errCamille Francøs; Cùleste Lebbù
errShare
errSave
researcher View more