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
Link To Document