Title
Framework for Active Clustering With Ensembles
Abstract
Clustering approaches can alleviate the burden of tagging face identities in ad hoc video and image collections. We introduce a novel semisupervised framework for clustering face patterns into identity groups using minimal human interaction. This technique combines concepts from ensemble clustering and active learning to improve clustering accuracy. The framework actively queries the user for a soft link constraint between each pair of neighboring faces that are ambiguously matched according to the ensemble. We demonstrate the efficacy of our approach with the broadest evaluation of active face clustering algorithms to date. Our evaluations focus on data that is appropriate for human-in-the-loop face recognition, including blurry point-and-shoot videos, images of women seen before and after the application of makeup, and photographs of twins. The results indicate that ensemble-based constrained clustering algorithms are generally more robust to noise than alternative approaches. Finally, we show that the proposed clustering algorithm is more accurate and parsimonious than the current state-of-the-art.
Year
DOI
Venue
2014
10.1109/TIFS.2014.2359369
Information Forensics and Security, IEEE Transactions
Keywords
Field
DocType
face recognition,image retrieval,learning (artificial intelligence),pattern clustering,video signal processing,active clustering,active learning,ad hoc video collection,ensemble-based constrained clustering algorithms,face identity tagging,face pattern clustering,human-in-the-loop face recognition,identity groups,image collections,queries,semisupervised framework,soft link constraint,Face recognition,pattern clustering,semisupervised learning
Fuzzy clustering,Canopy clustering algorithm,CURE data clustering algorithm,Pattern recognition,Correlation clustering,Computer science,Consensus clustering,Constrained clustering,Artificial intelligence,Conceptual clustering,Cluster analysis,Machine learning
Journal
Volume
Issue
ISSN
9
11
1556-6013
Citations 
PageRank 
References 
1
0.35
33
Authors
3
Name
Order
Citations
PageRank
Jeremiah R. Barr110.35
Kevin W. Bowyer211121734.33
Patrick J. Flynn34405307.04