메뉴 건너뛰기




Volumn 121, Issue 11, 2011, Pages 2488-2506

Context tree selection: A unifying view

Author keywords

Algorithm Context; Bayesian information criterion; Deviation inequalities; Model selection; Penalized maximum likelihood; Variable length Markov chains

Indexed keywords

BAYESIAN INFORMATION CRITERION; DEVIATION INEQUALITIES; MODEL SELECTION; PENALIZED MAXIMUM LIKELIHOOD; VARIABLE LENGTH MARKOV CHAINS;

EID: 80052493272     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2011.06.012     Document Type: Article
Times cited : (30)

References (27)
  • 1
    • 0032183995 scopus 로고    scopus 로고
    • The Minimum Description Length Principle in Coding and Modeling
    • PII S0018944898052845
    • A. Barron, J. Rissanen, and B. Yu The minimum description length principle in coding and modeling IEEE Trans. Inform. Theory 44 6 1998 2743 2760 Information theory: 19481998 (Pubitemid 128741906)
    • (1998) IEEE Transactions on Information Theory , vol.44 , Issue.6 , pp. 2743-2760
    • Barron, A.1    Rissanen, J.2    Yu, B.3
  • 2
    • 0035109647 scopus 로고    scopus 로고
    • Variations on probabilistic suffix trees: Statistical modeling and prediction of protein families
    • G. Bejerano, and G. Yona Variations on probabilistic suffix trees: statistical modeling and prediction of protein families Bioinformatics 17 1 2001 23 43 (Pubitemid 32178011)
    • (2001) Bioinformatics , vol.17 , Issue.1 , pp. 23-43
    • Bejerano, G.1    Yona, G.2
  • 4
    • 0039530516 scopus 로고    scopus 로고
    • Variable length Markov chains
    • P. Bhlmann, and A.J. Wyner Variable length Markov chains Ann. Statist. 27 1999 480 513
    • (1999) Ann. Statist. , vol.27 , pp. 480-513
    • Bhlmann, P.1    Wyner, A.J.2
  • 5
  • 7
    • 0042470719 scopus 로고    scopus 로고
    • Processes with long memory: Regenerative construction and perfect simulation
    • DOI 10.1214/aoap/1031863175
    • F. Comets, R. Fernández, and P. Ferrari Processes with long memory: regenerative construction and perfect simulation Ann. Appl. Probab. 12 3 2002 921 943 (Pubitemid 37023736)
    • (2002) Annals of Applied Probability , vol.12 , Issue.3 , pp. 921-943
    • Comets, F.1    Fernandez, R.2    Ferrari, P.A.3
  • 8
    • 0036611605 scopus 로고    scopus 로고
    • Large-scale typicality of Markov sample paths and consistency of MDL order estimators
    • DOI 10.1109/TIT.2002.1003842, PII S001894480204021X
    • I. Csiszár Large-scale typicality of Markov sample paths and consistency of MDL order estimators IEEE Trans. Inform. Theory 48 6 2002 1616 1628 Special issue on Shannon theory: perspective, trends, and applications (Pubitemid 34759864)
    • (2002) IEEE Transactions on Information Theory , vol.48 , Issue.6 , pp. 1616-1628
    • Csiszar, I.1
  • 9
    • 33744799923 scopus 로고    scopus 로고
    • Context tree estimation for not necessarily finite memory processes, Via BIC and MDL
    • DOI 10.1109/TIT.2005.864431
    • I. Csiszár, and Z. Talata Context tree estimation for not necessarily finite memory processes, via BIC and MDL IEEE Trans. Inform. Theory 52 3 2006 1007 1016 (Pubitemid 46444888)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.3 , pp. 1007-1016
    • Csiszar, I.1    Talata, Z.2
  • 10
    • 77954618804 scopus 로고    scopus 로고
    • On rate of convergence of statistical estimation of stationary ergodic processes
    • I. Csiszár, and Z. Talata On rate of convergence of statistical estimation of stationary ergodic processes IEEE Trans. Inform. Theory 56 8 2010 3637 3641
    • (2010) IEEE Trans. Inform. Theory , vol.56 , Issue.8 , pp. 3637-3641
    • Csiszár, I.1    Talata, Z.2
  • 11
    • 26444464815 scopus 로고    scopus 로고
    • New dependence coefficients. Examples and applications to statistics
    • DOI 10.1007/s00440-004-0394-3
    • J. Dedecker, and C. Prieur New dependence coefficients. Examples and applications to statistics Probab. Theory Related Fields 132 2005 203 236 (Pubitemid 43300514)
    • (2005) Probability Theory and Related Fields , vol.132 , Issue.2 , pp. 203-236
    • Dedecker, J.1    Prieur, C.2
  • 12
    • 33845799190 scopus 로고    scopus 로고
    • Markov approximation and consistent estimation of unbounded probabilistic suffix trees
    • D. Duarte, A. Galves, and N.L. Garcia Markov approximation and consistent estimation of unbounded probabilistic suffix trees Bull. Braz. Math. Soc. 37 4 2006 581 592
    • (2006) Bull. Braz. Math. Soc. , vol.37 , Issue.4 , pp. 581-592
    • Duarte, D.1    Galves, A.2    Garcia, N.L.3
  • 19
    • 33947417598 scopus 로고    scopus 로고
    • Consistency of the unlimited BIC context tree estimator
    • DOI 10.1109/TIT.2006.881742
    • A. Garivier Consistency of the unlimited BIC context tree estimator IEEE Trans. Inform. Theory 52 10 2006 4630 4635 (Pubitemid 46445298)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.10 , pp. 4630-4635
    • Garivier, A.1
  • 20
    • 84898437076 scopus 로고    scopus 로고
    • The KL-UCB algorithm for bounded stochastic bandits and beyond
    • Budapest, Hungary
    • A. Garivier, O. Cappé, The KL-UCB algorithm for bounded stochastic bandits and beyond, in: 23rd Conf. Learning Theory, COLT, Budapest, Hungary, 2011.
    • (2011) 23rd Conf. Learning Theory, COLT
    • A. Garivier1
  • 22
    • 84964970748 scopus 로고    scopus 로고
    • Some upper bounds for the rate of convergence of penalized likelihood context tree estimators
    • F. Leonardi Some upper bounds for the rate of convergence of penalized likelihood context tree estimators Braz. J. Probab. Stat. 24 2 2010 321 336
    • (2010) Braz. J. Probab. Stat. , vol.24 , Issue.2 , pp. 321-336
    • Leonardi, F.1
  • 23
    • 34247553430 scopus 로고    scopus 로고
    • Lecture Notes in Mathematics Springer Berlin Lectures from the 33rd Summer School on Probability Theory held in Saint-Flour, July 623, 2003, With a foreword by Jean Picard
    • P. Massart Concentration Inequalities and Model Selection Lecture Notes in Mathematics vol. 1896 2007 Springer Berlin Lectures from the 33rd Summer School on Probability Theory held in Saint-Flour, July 623, 2003, With a foreword by Jean Picard
    • (2007) Concentration Inequalities and Model Selection , vol.1896
    • Massart, P.1
  • 25
    • 0020824731 scopus 로고
    • A universal data compression system
    • J. Rissanen A universal data compression system IEEE Trans. Inform. Theory 29 5 1983 656 664
    • (1983) IEEE Trans. Inform. Theory , vol.29 , Issue.5 , pp. 656-664
    • Rissanen, J.1


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