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)
“Legends of prediction are common throughout the whole Household of Man. Gods speak, spirits speak, computers speak. Oracular ambiguity or statistical probability provides loopholes, and discrepancies are expunged by Faith.”
—Ursula K. Le Guin (b. 1929)
“French rhetorical models are too narrow for the English tradition. Most pernicious of French imports is the notion that there is no person behind a text. Is there anything more affected, aggressive, and relentlessly concrete than a Parisan intellectual behind his/her turgid text? The Parisian is a provincial when he pretends to speak for the universe.”
—Camille Paglia (b. 1947)