A portable clustering algorithm based on compact neighbors for face tagging

We focus on the following problem: Given a collection of unlabeled facial images, group them into the individual identities where the number of subjects is not known. To this end, a Portable clustering algorithm based on Compact Neighbors called PCN is proposed. (1) Benefiting from the compact neigh...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Neural networks Ročník 154; s. 508 - 520
Hlavní autoři: Pei, Shenfei, Zhang, Yuze, Wang, Rong, Nie, Feiping
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States Elsevier Ltd 01.10.2022
Témata:
Algorithms
Cluster Analysis
Compact neighbors
Fast clustering
Humans
Scalability
Unsupervised
Fast clustering
Unsupervised
Compact neighbors
Scalability
ISSN:0893-6080, 1879-2782, 1879-2782
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We focus on the following problem: Given a collection of unlabeled facial images, group them into the individual identities where the number of subjects is not known. To this end, a Portable clustering algorithm based on Compact Neighbors called PCN is proposed. (1) Benefiting from the compact neighbor, the local density of each sample can be determined automatically and only one user-specified parameter, the number of nearest neighbors k, is involved in our model. (2) More importantly, the performance of PCN is not sensitive to the number of nearest neighbors. Therefore this parameter is relatively easy to determine in practical applications. (3) The computational overhead of PCN is O(nk(k2+log(nk))) that is nearly linear with respect to the number of samples, which means it is easily scalable to large-scale problems. In order to verify the effectiveness of PCN on the face clustering problem, extensive experiments based on a two-stage framework (extracting features using a deep model and performing clustering in the feature space) have been conducted on 16 middle- and 5 large-scale benchmark datasets. The experimental results have shown the efficiency and effectiveness of the proposed algorithm, compared with state-of-the-art methods. [code] •The computational overhead is nearly linear with respect to the number of samples.•Only one user-specified parameter is involved, the number of nearest neighbors.•The performance of the proposed model is not sensitive to the hyper-parameter.•Experimental results verified the efficiency and effectiveness of our model.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0893-6080
1879-2782
1879-2782
DOI:10.1016/j.neunet.2022.07.025