Minimum Description Length

Minimum Description Length

The minimum description length (MDL) principle is a formalization of Occam's Razor in which the best hypothesis for a given set of data is the one that leads to the best compression of the data. MDL was introduced by Jorma Rissanen in 1978. It is an important concept in information theory and learning theory.

Read more about Minimum Description Length:  Overview, Example of MDL, MDL Notation, Related Concepts

Famous quotes containing the words minimum, description 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)

    To give an accurate description of what has never occurred is not merely the proper occupation of the historian, but the inalienable privilege of any man of parts and culture.
    Oscar Wilde (1854–1900)

    At length to hospital
    This man was limited,
    Where screens leant on the wall
    And idle headphones hung.
    Since he would soon be dead
    They let his wife come along
    And pour out tea, each day.
    Philip Larkin (1922–1986)