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

zbMATH Keywords

Kolmogorov complexityOccam's razorfeedforward neural networkBayes' ruleuniversal priorimproved elastic matchinglearning best model granularitylearning optimal feature extraction intervallearning optimal hidden layerMinimum Description Length principle (MDL)modeling robot armon-line handwritten character recognition

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

• 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 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 3189754 (Why is no real title available?)
• A formal theory of inductive inference. Part I
• A theory of the learnable
• An Information Measure for Classification
• Complexity-based induction systems: Comparisons and convergence theorems
• Deductive learning
• 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

(10)

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

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)