• DocumentCode
    111793
  • Title

    Minimization Problems Based on Relative \\alpha -Entropy I: Forward Projection

  • Author

    Kumar, M. Ashok ; Sundaresan, Rajesh

  • Author_Institution
    Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
  • Volume
    61
  • Issue
    9
  • fYear
    2015
  • fDate
    Sept. 2015
  • Firstpage
    5063
  • Lastpage
    5080
  • Abstract
    Minimization problems with respect to a one-parameter family of generalized relative entropies are studied. These relative entropies, which we term relative α-entropies (denoted Iα), arise as redundancies under mismatched compression when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative entropies are a generalization of the usual relative entropy (Kullback-Leibler divergence). Just like relative entropy, these relative α-entropies behave like squared Euclidean distance and satisfy the Pythagorean property. Minimizers of these relative α-entropies on closed and convex sets are shown to exist. Such minimizations generalize the maximum Rényi or Tsallis entropy principle. The minimizing probability distribution (termed forward Iα-projection) for a linear family is shown to obey a power-law. Other results in connection with statistical inference, namely subspace transitivity and iterated projections, are also established. In a companion paper, a related minimization problem of interest in robust statistics that leads to a reverse Iα-projection is studied.
  • Keywords
    convex programming; entropy; iterative methods; minimisation; statistical analysis; Euclidean distance; Kullback-Leibler divergence; Pythagorean property; Rényi entropy principle; Tsallis entropy principle; compressed lengths; convex sets; forward projection; iterated projections; linear family; minimization problems; relative α-entropy; robust statistics; statistical inference; subspace transitivity; Covariance matrices; Entropy; Extraterrestrial measurements; Minimization; Probability; Q measurement; Redundancy; Best approximant; Kullback-Leibler divergence; Pythagorean property; R??nyi entropy; Renyi entropy; Tsallis entropy; exponential family; information geometry; linear family; power-law family; projection; relative entropy;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2015.2449311
  • Filename
    7132746