• DocumentCode
    1892678
  • Title

    Asymptotic performance loss in bayesian hypothesis testing under data quantization

  • Author

    Jana, Soumya

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL
  • fYear
    2009
  • fDate
    18-20 March 2009
  • Firstpage
    782
  • Lastpage
    786
  • Abstract
    In a variety of decision systems, processing is performed not on the underlying signal but on a quantized version. Accordingly, assuming fine quantization, Poor observed a quadratic variation in f-divergences with smooth f. In contrast, we derive a quadratic behavior in the Bayesian probability of error, which corresponds to a nonsmooth f, thereby advancing the state of the art. Unlike Poor´s purely variational method, we solve a novel cube-slicing problem, and convert a volume integral to a surface integral in the course of our analysis. In this paper, we elaborate our method, and sharpen our result, a preliminary version of which were outlined in our previous work.
  • Keywords
    Bayes methods; error statistics; quantisation (signal); variational techniques; Bayesian hypothesis testing; Bayesian probability of error; Poor purely variational method; asymptotic performance loss; cube-slicing problem; data quantization; decision systems; quadratic variation in f-divergences; surface integral; volume integral; Bayesian methods; Databases; Digital cameras; Distance measurement; Performance analysis; Performance loss; Quantization; Sensor systems; Signal processing; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on
  • Conference_Location
    Baltimore, MD
  • Print_ISBN
    978-1-4244-2733-8
  • Electronic_ISBN
    978-1-4244-2734-5
  • Type

    conf

  • DOI
    10.1109/CISS.2009.5054824
  • Filename
    5054824