Constructive setting for problems of density ratio estimation

Abstract

We introduce a constructive setting for the problem of density ratio estimation through the solution of a multidimensional integral equation. In this equation, not only its right hand side is approximately known, but also the integral operator is approximately defined. We show that this ill‐posed problem has a rigorous solution and obtain the solution in a closed form. The key element of this solution is the novel V‐matrix, which captures the geometry of the observed samples. We compare our method with previously proposed ones, using both synthetic and real data. Our experimental results demonstrate the good potential of the new approach.

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 10, 2015
Source ID
10.1002/sam.11263

Entities

People

  • Igor Braga
  • Rauf Izmailov
  • Vladimir Vapnik

Organizations

  • Air Force Research Laboratory
  • Applied Communication Sciences
  • Columbia University
  • Defense Advanced Research Projects Agency
  • São Paulo Research Foundation
  • University of São Paulo

Tags

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Computer Vision.