Minimum Message Length
The minimum message length principle of statistical and inductive inference and machine learning was developed by C.S. Wallace and D.M. Boulton in 1968. MML is Bayesian (i.e. it incorporates prior beliefs) and information-theoretic. It has the desirable properties of statistical invariance (i.e. the inference transforms with a re-parametrisation, such as from polar coordinates to Cartesian coordinates), statistical consistency (i.e. even for very hard problems, MML will converge to any underlying model) and efficiency (i.e. the MML model will converge to any true underlying model about as quickly as is possible). C.S. Wallace and D.L. Dowe (1999) showed a formal connection between MML and algorithmic information theory (or Kolmogorov complexity).
Read more about this topic: Kolmogorov Complexity
Famous quotes containing the words minimum, message and/or length:
“After decades of unappreciated drudgery, American women just don’t do housework any more—that is, beyond the minimum that is required in order to clear a path from the bedroom to the front door so they can get off to work in the mourning.”
—Barbara Ehrenreich (20th century)
“if once the message greet him
That his True Love doth stay,
If Death should come and meet him,
Love will find out the way!”
—Unknown. Love Will Find Out the Way (l. 53–56)
“When one man has reduced a fact of the imagination to be a fact to his understanding, I foresee that all men will at length establish their lives on that basis.”
—Henry David Thoreau (1817–1862)