메뉴 건너뛰기




Volumn 49, Issue 4, 2003, Pages 964-980

Optimal error exponents in hidden Markov models order estimation

Author keywords

Composite hypothesis testing; Error exponents; Generalized likelihood ratio testing; Hidden Markov model (HMM); Large deviations; Order estimation; Stein's lemma

Indexed keywords

ERROR ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY DISTRIBUTIONS;

EID: 0037399347     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.809574     Document Type: Article
Times cited : (39)

References (48)
  • 1
    • 0000342467 scopus 로고
    • Statistical inference for probabilistic functions of finite state Markov chains
    • L. E. Baum and T. Petrie, "Statistical inference for probabilistic functions of finite state Markov chains," Ann. Math. Statist., vol. 30, pp. 1554-1563, 1966.
    • (1966) Ann. Math. Statist. , vol.30 , pp. 1554-1563
    • Baum, L.E.1    Petrie, T.2
  • 2
    • 0032183995 scopus 로고    scopus 로고
    • The minimum description length principle in coding and modeling
    • Oct.
    • A. Barron, J. Rissanen, and B. Yu., "The minimum description length principle in coding and modeling," IEEE Trans. Inform. Theory, vol. 44, pp. 2743-2760, Oct. 1998.
    • (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 2743-2760
    • Barron, A.1    Rissanen, J.2    Yu, B.3
  • 3
  • 4
    • 0032329029 scopus 로고    scopus 로고
    • Asymptotic normality of the maximum likelihood estimator for general hidden Markov models
    • P. Bickel, Y. Ritov, and T. Ryden, "Asymptotic normality of the maximum likelihood estimator for general hidden Markov models," Ann. Statist., vol. 26, pp. 1614-1635, 1998.
    • (1998) Ann. Statist. , vol.26 , pp. 1614-1635
    • Bickel, P.1    Ritov, Y.2    Ryden, T.3
  • 5
    • 0345234052 scopus 로고    scopus 로고
    • Statistical learning and stochastic optimization
    • Berlin, Germany: Springer-Verlag. [Online] to be published
    • O. Catoni, "Statistical learning and stochastic optimization," in Ecole d'été de Probabilities de Saint-Flour (Lecture Notes in Mathematics). Berlin, Germany: Springer-Verlag, 2001. [Online]. Available: http://felix.proba.jussieu.fr/users/catoni, to be published.
    • (2001) Ecole d'été de Probabilities de Saint-Flour (Lecture Notes in Mathematics)
    • Catoni, O.1
  • 8
    • 0032183789 scopus 로고    scopus 로고
    • The method of types
    • Oct.
    • _, "The method of types," IEEE Trans. Inform. Theory, vol. 44, pp. 2505-2523, Oct. 1998.
    • (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 2505-2523
  • 10
    • 0034343421 scopus 로고    scopus 로고
    • The consistency of the BIC Markov order estimator
    • I. Csiszar and P. Shields, "The consistency of the BIC Markov order estimator," Ann. Statist., vol. 28, pp. 1601-1619, 2000.
    • (2000) Ann. Statist. , vol.28 , pp. 1601-1619
    • Csiszar, I.1    Shields, P.2
  • 14
    • 0000038252 scopus 로고    scopus 로고
    • Asymptotics of the maximum likelihood estimator for general hidden Markov models
    • R. Doue and C. Matias, "Asymptotics of the maximum likelihood estimator for general hidden Markov models," Bernoulli, vol. 3, pp. 381-420, 2001.
    • (2001) Bernoulli , vol.3 , pp. 381-420
    • Doue, R.1    Matias, C.2
  • 19
    • 0036612335 scopus 로고    scopus 로고
    • Universal composite hypothesis testing: A competitive minimax approach. Special issue on Shannon theory: Perspective, trends, and applications
    • June
    • M. Feder and N. Merhav, "Universal composite hypothesis testing: A competitive minimax approach. Special issue on Shannon theory: Perspective, trends, and applications," IEEE Trans. Inform. Theory (Special Issue on Shannon Theory: Perspective, Trends, and Applications), pp. 1504-1517, June 2002.
    • (2002) IEEE Trans. Inform. Theory (Special Issue on Shannon Theory: Perspective, Trends, and Applications) , pp. 1504-1517
    • Feder, M.1    Merhav, N.2
  • 21
    • 0030243475 scopus 로고    scopus 로고
    • The optimal error exponent for Markov order estimation
    • Sept.
    • L. Finesso, C. Liu, and P. Narayan, "The optimal error exponent for Markov order estimation," IEEE Trans. Inform. Theory, vol. 42, pp. 1488-1497, Sept. 1996.
    • (1996) IEEE Trans. Inform. Theory , vol.42 , pp. 1488-1497
    • Finesso, L.1    Liu, C.2    Narayan, P.3
  • 22
    • 0034454408 scopus 로고    scopus 로고
    • The likelihood ratio test for the number of components in a mixture with Markov regime
    • E. Gassiat and C. Keribin, "The likelihood ratio test for the number of components in a mixture with Markov regime," ESAIM Probab. Statist., vol. 4, pp. 25-52, 2000.
    • (2000) ESAIM Probab. Statist. , vol.4 , pp. 25-52
    • Gassiat, E.1    Keribin, C.2
  • 23
    • 0036845464 scopus 로고    scopus 로고
    • Likelihood ratio inequalities with applications to various mixtures
    • E. Gassiat, "Likelihood ratio inequalities with applications to various mixtures," Ann. Inst. Henri Poincaré, vol. 38, pp. 897-906, 2002.
    • (2002) Ann. Inst. Henri Poincaré , vol.38 , pp. 897-906
    • Gassiat, E.1
  • 24
    • 0001613029 scopus 로고
    • Asymptotically optimal tests for multinomial distributions
    • W. Hoeffding, "Asymptotically optimal tests for multinomial distributions," Ann. Math. Statist., vol. 36, pp. 369-400, 1965.
    • (1965) Ann. Math. Statist. , vol.36 , pp. 369-400
    • Hoeffding, W.1
  • 25
    • 0026837871 scopus 로고
    • Identifiability of hidden Markov information sources and their minimum degrees of freedom
    • Mar.
    • H. Ito, S. I. Amari, and K. Kobayashi, "Identifiability of hidden Markov information sources and their minimum degrees of freedom," IEEE Trans. Inform. Theory, vol. 38, pp. 324-333, Mar. 1992.
    • (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 324-333
    • Ito, H.1    Amari, S.I.2    Kobayashi, K.3
  • 26
    • 0033464820 scopus 로고    scopus 로고
    • Asymptotic normality of the maximum likelihood estimator in state space models
    • J. L. Jensen and N. V. Petersen, "Asymptotic normality of the maximum likelihood estimator in state space models," Ann. Statist., vol. 27, pp. 514-535, 1999.
    • (1999) Ann. Statist. , vol.27 , pp. 514-535
    • Jensen, J.L.1    Petersen, N.V.2
  • 27
    • 0026206264 scopus 로고
    • Hidden Markov models for speech recognition
    • B. H. Juang and L. R. Rabiner, "Hidden Markov models for speech recognition," Technometrics, vol. 33, pp. 251-272, 1991.
    • (1991) Technometrics , vol.33 , pp. 251-272
    • Juang, B.H.1    Rabiner, L.R.2
  • 28
    • 0027601935 scopus 로고
    • Strongly consistent code-based identification and order estimation for constrained finite state model classes
    • May
    • J. C. Kieffer, "Strongly consistent code-based identification and order estimation for constrained finite state model classes," IEEE Trans. Inform. Theory, vol. 39, pp. 893-902, May 1993.
    • (1993) IEEE Trans. Inform. Theory , vol.39 , pp. 893-902
    • Kieffer, J.C.1
  • 29
    • 0019539634 scopus 로고
    • The performance of universal encoding
    • Mar.
    • R. E. Krichevski and V. N. Trofimov, "The performance of universal encoding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 199-207, Mar. 1981.
    • (1981) IEEE Trans. Inform. Theory , vol.IT-27 , pp. 199-207
    • Krichevski, R.E.1    Trofimov, V.N.2
  • 31
    • 0033889380 scopus 로고    scopus 로고
    • Exponential forgetting and geometric ergodicity in hidden Markov models
    • F. Le Gland and L. Mevel, "Exponential forgetting and geometric ergodicity in hidden Markov models," Math. Contr. Signals Syst., vol. 13, pp. 63-93, 2000.
    • (2000) Math. Contr. Signals Syst. , vol.13 , pp. 63-93
    • Le Gland, F.1    Mevel, L.2
  • 32
    • 0001572082 scopus 로고
    • Maximum-likelihood estimation for hidden Markov models
    • B. Leroux, "Maximum-likelihood estimation for hidden Markov models," Stoch. Processing and Appl., vol. 40, pp. 127-143, 1992.
    • (1992) Stoch. Processing and Appl. , vol.40 , pp. 127-143
    • Leroux, B.1
  • 33
    • 0028460993 scopus 로고
    • Order estimation and sequential universal data compression of a hidden Markov source by the method of mixtures
    • July
    • C. Liu and P. Narayan, "Order estimation and sequential universal data compression of a hidden Markov source by the method of mixtures," IEEE Trans. Inform. Theory, vol. 40, pp. 1167-1180, July 1994.
    • (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 1167-1180
    • Liu, C.1    Narayan, P.2
  • 34
    • 0036671367 scopus 로고    scopus 로고
    • A competitive Neyman-Pearson approach to universal hypothesis testing with applications
    • Aug.
    • E. Levitan and N. Merhav, "A competitive Neyman-Pearson approach to universal hypothesis testing with applications," IEEE Trans. Inform. Theory, vol. 48, pp. 2215-2229, Aug. 2002.
    • (2002) IEEE Trans. Inform. Theory , vol.48 , pp. 2215-2229
    • Levitan, E.1    Merhav, N.2
  • 36
    • 0024733038 scopus 로고
    • On the estimation of the order of a Markov Chain and universal data compression
    • Sept.
    • N. Merhav, M. Gutman, and J. Ziv, "On the estimation of the order of a Markov Chain and universal data compression," IEEE Trans. Inform. Theory, vol. 35, pp. 1014-1019, Sept. 1989.
    • (1989) IEEE Trans. Inform. Theory , vol.35 , pp. 1014-1019
    • Merhav, N.1    Gutman, M.2    Ziv, J.3
  • 37
    • 0002646424 scopus 로고
    • Probabilistic functions of finite state Markov chains
    • T. Petrie, "Probabilistic functions of finite state Markov chains," Ann. Math. Statist, vol. 40, pp. 97-115, 1969.
    • (1969) Ann. Math. Statist , vol.40 , pp. 97-115
    • Petrie, T.1
  • 38
    • 0021466584 scopus 로고
    • Universal coding, information, prediction and estimation
    • July
    • J. Rissanen, "Universal coding, information, prediction and estimation," IEEE Trans. Inform. Theory, vol. IT-30, pp. 629-636, July 1984.
    • (1984) IEEE Trans. Inform. Theory , vol.IT-30 , pp. 629-636
    • Rissanen, J.1
  • 40
    • 84963455448 scopus 로고
    • Estimating the order of a hidden Markov models
    • T. Rydén, "Estimating the order of a hidden Markov models," Statistics, vol. 26, pp. 345-354, 1995.
    • (1995) Statistics , vol.26 , pp. 345-354
    • Rydén, T.1
  • 41
    • 0023380770 scopus 로고
    • Universal sequential coding of single messages
    • Y. M. Shtarkov, "Universal sequential coding of single messages," Probl. Inform. Transm., vol. 23, pp. 3-17, 1987.
    • (1987) Probl. Inform. Transm. , vol.23 , pp. 3-17
    • Shtarkov, Y.M.1
  • 46
    • 0026117687 scopus 로고
    • On universal hypothesis testing via large deviations
    • Mar.
    • O. Zeitouni and M. Gutman, "On universal hypothesis testing via large deviations," IEEE Trans. Inform. Theory, vol. 37, pp. 285-290, Mar. 1991.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 285-290
    • Zeitouni, O.1    Gutman, M.2
  • 47
    • 0026913009 scopus 로고
    • When is the generalized likelihood ratio testing optimal?
    • Sept.
    • O. Zeitouni, J. Ziv, and N. Merhav, "When is the generalized likelihood ratio testing optimal?," IEEE Trans. Inform. Theory, vol. 38, pp. 1597-1602, Sept. 1992.
    • (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 1597-1602
    • Zeitouni, O.1    Ziv, J.2    Merhav, N.3
  • 48
    • 0026679656 scopus 로고
    • Estimating the number of states of a finite-state source
    • Jan.
    • J. Ziv and N. Merhav, "Estimating the number of states of a finite-state source," IEEE Trans. Inform. Theory, vol. 38, pp. 61-65, Jan. 1992.
    • (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 61-65
    • Ziv, J.1    Merhav, N.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.