• DocumentCode
    1330919
  • Title

    Minimum Chernoff entropy and exponential bounds for locating changes

  • Author

    Lake, Douglas E.

  • Author_Institution
    Dept. of Stat., Virginia Univ., Charlottesville, VA, USA
  • Volume
    46
  • Issue
    3
  • fYear
    2000
  • fDate
    5/1/2000 12:00:00 AM
  • Firstpage
    1168
  • Lastpage
    1170
  • Abstract
    Large deviation theory makes extensive use of Chernoff exponential bounds to establish exert rates of convergence for certain probabilities. In this article, stronger exponential bounds from martingale theory are utilized to give results on the errors of the maximum-likelihood estimate of the location of a change between two probability measures in terms of the minimum Chernoff entropy (MCE). For example, the probability of estimating the change point exactly is bigger than one minus twice the MCE. These results support the use of the MCE as an appropriate distance measure between probability measures for applications such as the automatic classification of digital modulation signal constellations
  • Keywords
    convergence of numerical methods; maximum likelihood estimation; minimum entropy methods; modulation; probability; signal classification; MLE errors; automatic classification; change point estimation; convergence rates; digital modulation signal constellations; distance measure; martingale theory; maximum-likelihood estimate; minimum Chernoff entropy bounds; minimum exponential bounds; probability measures; Constellation diagram; Convergence; Digital modulation; Entropy; Error analysis; Lakes; Maximum likelihood estimation; Random variables; Statistics; Testing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.841201
  • Filename
    841201