Applying MDL to learn best model granularity

DOI10.1016/S0004-3702(00)00034-5MaRDI QIDQ1583224zbMATH OpenOpenAlexWikidataFDO

Authors Q. Gao, Ming Li, Paul M. B. Vitányi

Publication date 26 October 2000

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0004-3702(00)00034-5, https://ir.cwi.nl/pub/1191

zbMATH Keywords

Bayes' rulefeedforward neural networkimproved elastic matchingKolmogorov complexitylearning best model granularitylearning optimal feature extraction intervallearning optimal hidden layerMinimum Description Length principle (MDL)modeling robot armOccam's razoron-line handwritten character recognitionuniversal prior

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• scientific article; zbMATH DE number 994737
• scientific article; zbMATH DE number 1928658
• Boosting of granular models
• Model-based machine learning
• Model-Based Deep Learning
• scientific article; zbMATH DE number 5183798
• Learning the right model from the data
• The model and algorithm for the optimization of the granularity distribution
• Model Selection and Testing by the MDL Principle

Cites work

• A formal theory of inductive inference. Part I
• A theory of the learnable
• An Information Measure for Classification
• An introduction to Kolmogorov complexity and its applications. 2nd ed
• Complexity-based induction systems: Comparisons and convergence theorems
• Deductive learning
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 4166891 (Why is no real title available?)
• scientific article; zbMATH DE number 4066122 (Why is no real title available?)
• scientific article; zbMATH DE number 4068049 (Why is no real title available?)
• scientific article; zbMATH DE number 45100 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 3189754 (Why is no real title available?)
• Inductive reasoning and Kolmogorov complexity
• Inferring decision trees using the minimum description length principle
• Minimum description length induction, Bayesianism, and Kolmogorov complexity
• Modeling by shortest data description
• The definition of random sequences
• The minimum description length principle in coding and modeling
• The miraculous universal distribution
• Universal coding, information, prediction, and estimation

Cited in

(13)

• MDL principle for robust vector quantisation
• The generalized universal law of generalization.
• Minimum description length method for facet matching
• MMLD inference of multilayer perceptrons
• scientific article; zbMATH DE number 994737 (Why is no real title available?)
• scientific article; zbMATH DE number 4166891 (Why is no real title available?)
• Using MDL for Grammar Induction
• Model Selection and Testing by the MDL Principle
• Optimal models for visual recognition
• Structural, Syntactic, and Statistical Pattern Recognition
• Minimum description length for selection of models of musical rhythm
• Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)
• Estimation of structure by minimum description length

This page was built for publication: Applying MDL to learn best model granularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583224)