메뉴 건너뛰기




Volumn 121, Issue 1, 2000, Pages 1-29

Applying MDL to learn best model granularity

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DEGREES OF FREEDOM (MECHANICS); FEATURE EXTRACTION; FEEDFORWARD NEURAL NETWORKS; INFERENCE ENGINES; LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTICAL CHARACTER RECOGNITION; PATTERN MATCHING; ROBOTIC ARMS; THEOREM PROVING;

EID: 0034250304     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00034-5     Document Type: Article
Times cited : (24)

References (29)
  • 1
    • 0032183995 scopus 로고    scopus 로고
    • The minimum description length principle in coding and modelling
    • Barron A.R., Rissanen J., Yu B. The minimum description length principle in coding and modelling. IEEE Trans. Inform. Theory. Vol. IT-44:(6):1998;2743-2760.
    • (1998) IEEE Trans. Inform. Theory , vol.44 , Issue.6 , pp. 2743-2760
    • Barron, A.R.1    Rissanen, J.2    Yu, B.3
  • 4
    • 0006004985 scopus 로고
    • An application of minimum description length principle to online recognition of handprinted alphanumerals
    • Gao Q., Li M. An application of minimum description length principle to online recognition of handprinted alphanumerals. Proc. IJCAI-89, Detroit, MI. 1989;843-848.
    • (1989) Proc. IJCAI-89, Detroit, MI , pp. 843-848
    • Gao, Q.1    Li, M.2
  • 8
    • 0001902056 scopus 로고
    • Three approaches to the quantitative definition of information
    • Kolmogorov A.N. Three approaches to the quantitative definition of information. Problems Inform. Transmission. Vol. 1:(1):1965;1-7.
    • (1965) Problems Inform. Transmission , vol.1 , Issue.1 , pp. 1-7
    • Kolmogorov, A.N.1
  • 9
    • 0023171765 scopus 로고
    • Feature analysis for symbol recognition by elastic matching
    • Kurtzberg J. Feature analysis for symbol recognition by elastic matching. IBM J. Res. Develop. Vol. 31:(1):1987;91-95.
    • (1987) IBM J. Res. Develop. , vol.31 , Issue.1 , pp. 91-95
    • Kurtzberg, J.1
  • 10
    • 0026850459 scopus 로고
    • Inductive reasoning and Kolmogorov complexity
    • Li M., Vitányi P.M.B. Inductive reasoning and Kolmogorov complexity. J. Comput. Syst. Sci. Vol. 44:1992;343-384.
    • (1992) J. Comput. Syst. Sci. , vol.44 , pp. 343-384
    • Li, M.1    Vitányi, P.M.B.2
  • 12
    • 0002704818 scopus 로고
    • A practical Bayesian framework for backpropagation networks
    • MacKay D.J.C. A practical Bayesian framework for backpropagation networks. Neural Computation. Vol. 4:(3):1992;448-472.
    • (1992) Neural Computation , vol.4 , Issue.3 , pp. 448-472
    • MacKay, D.J.C.1
  • 13
    • 18344371384 scopus 로고
    • The definition of random sequences
    • Martin-Löf P. The definition of random sequences. Inform. Contr. Vol. 9:1966;602-619.
    • (1966) Inform. Contr. , vol.9 , pp. 602-619
    • Martin-Löf, P.1
  • 14
    • 0024627518 scopus 로고
    • Inferring decision trees using the minimum description length principle
    • Quinlan J., Rivest R. Inferring decision trees using the minimum description length principle. Inform. Computation. Vol. 80:1989;227-248.
    • (1989) Inform. Computation , vol.80 , pp. 227-248
    • Quinlan, J.1    Rivest, R.2
  • 15
    • 0018015137 scopus 로고
    • Modeling by the shortest data description
    • Rissanen J. Modeling by the shortest data description. Automatica-J.IFAC. Vol. 14:1978;465-471.
    • (1978) Automatica-J.IFAC , vol.14 , pp. 465-471
    • Rissanen, J.1
  • 16
    • 0021466584 scopus 로고
    • Universal coding, information, prediction and estimation
    • Rissanen J. Universal coding, information, prediction and estimation. IEEE Trans. Inform. Theory. Vol. IT-30:1984;629-636.
    • (1984) IEEE Trans. Inform. Theory , vol.30 , pp. 629-636
    • Rissanen, J.1
  • 18
    • 0000208683 scopus 로고
    • Stochastic complexity
    • Discussion: pp. 252-265
    • Rissanen J. Stochastic complexity. J. Royal Stat. Soc., Series B. Vol. 49:1987;223-239. Discussion: pp. 252-265.
    • (1987) J. Royal Stat. Soc., Series B , vol.49 , pp. 223-239
    • Rissanen, J.1
  • 19
    • 4544279425 scopus 로고
    • A formal theory of inductive inference, Part 1 and Part 2
    • 224-254
    • Solomonoff R.J. A formal theory of inductive inference, Part 1 and Part 2. Inform. Contr. Vol. 7:1964;1-22. 224-254.
    • (1964) Inform. Contr. , vol.7 , pp. 1-22
    • Solomonoff, R.J.1
  • 20
    • 0017996595 scopus 로고
    • Complexity-based induction systems: Comparisons and convergence theorems
    • Solomonoff R.J. Complexity-based induction systems: Comparisons and convergence theorems. IEEE Trans. Inform. Theory. Vol. IT-24:1978;422-432.
    • (1978) IEEE Trans. Inform. Theory , vol.24 , pp. 422-432
    • Solomonoff, R.J.1
  • 21
    • 0019009104 scopus 로고
    • Automatic recognition of handprinted characters - The state of art
    • Suen C.Y. Automatic recognition of handprinted characters - The state of art. Proc. IEEE. Vol. 68:(4):1980;469-487.
    • (1980) Proc. IEEE , vol.68 , Issue.4 , pp. 469-487
    • Suen, C.Y.1
  • 22
    • 0020203176 scopus 로고
    • Cursive script recognition by elastic matching
    • Tapper C.C. Cursive script recognition by elastic matching. IBM J. Res. Develop. Vol. 26:(6):1982;765-771.
    • (1982) IBM J. Res. Develop. , vol.26 , Issue.6 , pp. 765-771
    • Tapper, C.C.1
  • 25
    • 0021518106 scopus 로고
    • A theory of the learnable
    • Valiant L.G. A theory of the learnable. Comm. ACM. Vol. 27:1984;1134-1142.
    • (1984) Comm. ACM , vol.27 , pp. 1134-1142
    • Valiant, L.G.1
  • 26
    • 0033877395 scopus 로고    scopus 로고
    • Minimum description length induction, Bayesianism, and Kolmogorov complexity
    • Vitányi P.M.B., Li M. Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Trans. Inform. Theory. Vol. IT-46:(2):2000;446-464.
    • (2000) IEEE Trans. Inform. Theory , vol.46 , Issue.2 , pp. 446-464
    • Vitányi, P.M.B.1    Li, M.2
  • 27
    • 0002899344 scopus 로고
    • Grundlagen der Wahrscheinlichkeitsrechnung
    • von Mises R. Grundlagen der Wahrscheinlichkeitsrechnung. Mathemat. Zeitsch. Vol. 5:1919;52-99.
    • (1919) Mathemat. Zeitsch. , vol.5 , pp. 52-99
    • Von Mises, R.1
  • 28
    • 0000107517 scopus 로고
    • An information measure for classification
    • Wallace C.S., Boulton D.M. An information measure for classification. Computer J. Vol. 11:1968;185-195.
    • (1968) Computer J. , vol.11 , pp. 185-195
    • Wallace, C.S.1    Boulton, D.M.2
  • 29
    • 0000208682 scopus 로고
    • Estimation and inference by compact coding
    • discussion: 252-265
    • Wallace C.S., Freeman P.R. Estimation and inference by compact coding. J. Roy. Statist. Soc. Vol. 49:1987;240-251. discussion: 252-265.
    • (1987) J. Roy. Statist. Soc. , vol.49 , pp. 240-251
    • Wallace, C.S.1    Freeman, P.R.2


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