Applying MDL to Learning Best Model Granularity

Qiong Gao, Ming Li, Paul Vitanyi

The Minimum Description Length (MDL) principle is solidly based on a provably ideal method of inference using Kolmogorov complexity. We test how the theory behaves in practice on a…