Empirical Inference

Non-monotonic Poisson Likelihood Maximization

2008

Technical Report

ei


This report summarizes the theory and some main applications of a new non-monotonic algorithm for maximizing a Poisson Likelihood, which for Positron Emission Tomography (PET) is equivalent to minimizing the associated Kullback-Leibler Divergence, and for Transmission Tomography is similar to maximizing the dual of a maximum entropy problem. We call our method non-monotonic maximum likelihood (NMML) and show its application to different problems such as tomography and image restoration. We discuss some theoretical properties such as convergence for our algorithm. Our experimental results indicate that speedups obtained via our non-monotonic methods are substantial.

Author(s): Sra, S. and Kim, D. and Schölkopf, B.
Number (issue): 170
Year: 2008
Month: June
Day: 0

Department(s): Empirical Inference
Bibtex Type: Technical Report (techreport)

Institution: Max-Planck Institute for Biological Cybernetics, Tübingen, Germany

Digital: 0
Language: en
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

Links: PDF

BibTex

@techreport{5831,
  title = {Non-monotonic Poisson Likelihood Maximization},
  author = {Sra, S. and Kim, D. and Sch{\"o}lkopf, B.},
  number = {170},
  organization = {Max-Planck-Gesellschaft},
  institution = {Max-Planck Institute for Biological Cybernetics, Tübingen, Germany},
  school = {Biologische Kybernetik},
  month = jun,
  year = {2008},
  doi = {},
  month_numeric = {6}
}