Questions tagged [minimum-description-length]

For questions related to the minimum description length (MDL) principle, which is a formalization of Occam's razor in which the best hypothesis (a model and its parameters) for a given set of data is the one that leads to the best compression of the data. MDL was introduced in the paper "Modeling by shortest data description" by Jorma Rissanen in 1978.

Filter by
Sorted by
Tagged with
0
votes
0answers
42 views

How does NN follows law of energy conservation?

Communication requires energy, and using energy requires communication. According to Shannon, the entropy value of a piece of information provides an absolute limit on the shortest possible average ...
1
vote
1answer
117 views

How can a machine learning problem be reduced as a communication problem?

I once heard that the problem of approximating an unknown function can be modeled as a communication problem. How is this possible?
1
vote
1answer
48 views

Can feature engineering change the selection of the model according to the minimum description length?

The definition of MDL according to these slides is: The minimum description length (MDL) criteria in machine learning says that the best description of the data is given by the model which ...