Error exponents for AR order testing

被引:1
作者
Boucheron, S [1 ]
Gassiat, E
机构
[1] Univ Paris 07, Lab Probabil & Modeles Aleatoires, F-75005 Paris, France
[2] Univ Paris 11, Dept Math, F-91405 Orsay, France
关键词
error exponents; Gaussian processes; large deviations; Levinson-Durbin; order; test; time series;
D O I
10.1109/TIT.2005.862078
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with error exponents in testing problems raised by autoregressive (AR) modeling. The tests to be considered are variants of generalized likelihood ratio testing corresponding to traditional approaches to autoregressive moving-average (ARMA) modeling estimation. In several related problems, such as Markov order or hidden Markov model order estimation, optimal error exponents have been determined thanks to large deviations theory. AR order testing is specially challenging since the natural tests rely on quadratic forms of Gaussian processes. In sharp contrast with empirical measures of Markov chains, the large deviation principles (LDPs) satisfied by Gaussian quadratic forms do not always admit an information-theoretic representation. Despite this impediment, we prove the existence of nontrivial error exponents for Gaussian AR order testing. And furthermore, we exhibit situations where the exponents are optimal. These results are obtained by showing that the log-likelihood process indexed by AR models of a given order satisfy an LDP upper bound with a weakened information-theoretic representation.
引用
收藏
页码:472 / 488
页数:17
相关论文
共 36 条
[1]  
[Anonymous], 2002, ESAIM PROBAB STAT, DOI DOI 10.1051/PS:2000101
[2]   ASYMPTOTIC ANALYSIS OF ERROR PROBABILITIES FOR THE NONZERO-MEAN GAUSSIAN HYPOTHESIS-TESTING PROBLEM [J].
BAHR, RK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :597-607
[3]  
Baraud Y., 2001, ESAIM-PROBAB STAT, V5, P33, DOI DOI 10.1051/ps:2001101
[4]   Optimal importance sampling for some quadratic forms of ARMA processes [J].
Barone, P ;
Gigli, A ;
Piccioni, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) :1834-1844
[5]   The minimum description length principle in coding and modeling [J].
Barron, A ;
Rissanen, J ;
Yu, B .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) :2743-2760
[6]   THE STRONG ERGODIC THEOREM FOR DENSITIES - GENERALIZED SHANNON-MCMILLAN-BREIMAN THEOREM [J].
BARRON, AR .
ANNALS OF PROBABILITY, 1985, 13 (04) :1292-1303
[7]   Large deviations for quadratic forms of stationary Gaussian processes [J].
Bercu, B ;
Gamboa, F ;
Rouault, A .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1997, 71 (01) :75-90
[8]   Large deviations for quadratic functionals of Gaussian processes [J].
Bryc, W ;
Dembo, A .
JOURNAL OF THEORETICAL PROBABILITY, 1997, 10 (02) :307-332
[9]   Large-scale typicality of Markov sample paths and consistency of MDL order estimators [J].
Csiszár, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) :1616-1628
[10]  
Csiszár I, 2000, ANN STAT, V28, P1601