Kolmogorov Structure Function - The MDL Variant and Probability Models

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:

$\lambda'_{x}(\alpha) = \min_{P} \{\Lambda(P): P(x)> 0,\; K(P) \leq \alpha\},$

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)

“The source of Pyrrhonism comes from failing to distinguish between a demonstration, a proof and a probability. A demonstration supposes that the contradictory idea is impossible; a proof of fact is where all the reasons lead to belief, without there being any pretext for doubt; a probability is where the reasons for belief are stronger than those for doubting.”
—Andrew Michael Ramsay (1686–1743)

“Today it is not the classroom nor the classics which are the repositories of models of eloquence, but the ad agencies.”
—Marshall McLuhan (1911–1980)