Deep Density Clustering of Unconstrained Faces

Abstract

In this paper, we consider the problem of grouping a collection of unconstrained face images in which the number of subjects is not known. We propose an unsupervised clustering algorithm called Deep Density Clustering (DDC) which is based on measuring density affinities between local neighborhoods in the feature space. By learning the minimal covering sphere for each neighborhood, information about the underlying structure is encapsulated. The encapsulation is also capable of locating high-density region of the neighborhood, which aids in measuring the neighborhood similarity. We theoretically show that the encapsulation asymptotically converges to a Parzen window density estimator. Our experiments show that DDC is a superior candidate for clustering unconstrained faces when the number of subjects is unknown. Unlike conventional linkage and density-based methods that are sensitive to the selection operating points, DDC attains more consistent and improved performance. Furthermore, the density-aware property reduces the difficulty in finding appropriate operating points.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 18, 2018
Accession Number
AD1155237

Entities

People

  • Carlos D. Castillo
  • Jun-Cheng Chen
  • Rama Chellappa
  • Wei-an Lin

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Artificial Intelligence Software
  • Computer Vision
  • Computers
  • Data Mining
  • Dimensionality Reduction
  • Estimators
  • Feature Extraction
  • Information Processing
  • Information Science
  • Information Systems
  • Intelligence Community (United States)
  • Machine Learning
  • Neural Networks
  • Pattern Recognition
  • Supervised Machine Learning

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.
  • Operations Research
  • Statistical inference.

Technology Areas

  • Space