The MDL Variant and Probability Models
The MDL function: The length of the minimal two-part code for x consisting of the model cost K(P) and the length of, in the model class of computable probability mass functions of given maximal Kolmogorov complexity, the complexity of P upper bounded by, is given by the MDL function or constrained MDL estimator:
where is the total length of two-part code of x with help of model P.
Read more about this topic: Kolmogorov Structure Function
Famous quotes containing the words variant, probability and/or models:
“I am willing to die for my country is a variant of I am willing to kill for my country.”
—Mason Cooley (b. 1927)
“Only in Britain could it be thought a defect to be too clever by half. The probability is that too many people are too stupid by three-quarters.”
—John Major (b. 1943)
“Friends broaden our horizons. They serve as new models with whom we can identify. They allow us to be ourselvesand accept us that way. They enhance our self-esteem because they think were okay, because we matter to them. And because they matter to usfor various reasons, at various levels of intensitythey enrich the quality of our emotional life.”
—Judith Viorst (20th century)