• DocumentCode
    1710046
  • Title

    Uniform hypothesis testing for ergodic time series distributions

  • Author

    Ryabko, Daniil

  • Author_Institution
    INRIA Lille-Nord Eur., France
  • fYear
    2010
  • Firstpage
    23
  • Lastpage
    27
  • Abstract
    Given a discrete-valued sample X1, ..., Xn we wish to decide whether it was generated by a distribution belonging to a family H0, or it was generated by a distribution belonging to a family H1. In this work we assume that all distributions are stationary ergodic, and do not make any further assumptions (e.g. no independence or mixing rate assumptions). We would like to have a test whose probability of error (both Type I and Type II) is uniformly bounded. More precisely, we require that for each ε there exist a sample size n such that probability of error is upper-bounded by ε for samples longer than n. We find some necessary and some sufficient conditions on H0 and H1 under which a consistent test (with this notion of consistency) exists. These conditions are topological, with respect to the topology of distributional distance.
  • Keywords
    error statistics; statistical distributions; statistical mechanics; time series; ergodic time series distributions; error probability; uniform hypothesis testing; Bismuth; Information theory; Markov processes; Region 8; Testing; Time series analysis; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Technologies in Electrical and Electronics Engineering (SIBIRCON), 2010 IEEE Region 8 International Conference on
  • Conference_Location
    Listvyanka
  • Print_ISBN
    978-1-4244-7625-1
  • Type

    conf

  • DOI
    10.1109/SIBIRCON.2010.5555306
  • Filename
    5555306