Minimum Description Length (MDL; deutsch minimale Beschreibungslänge) ist eine informationstheoretische Methode, die 1978 von Jorma Rissanen zur Beschreibung von Regelmäßigkeiten in gemessenen Daten eingeführt wurde. Je stärker die Daten komprimiert werden können, desto größer ist der Anteil der Ordnung im Signal. Die MDL dient zur induktiven Inferenz.

Im Bereich der Nachrichtentechnik wird das MDL-Kriterium genutzt, um die Anzahl der vorhandenen Signale zu schätzen.

Siehe auch

  • Informationskriterium
  • Kolmogorow-Komplexität

Einzelnachweise

Weblinks

  • Minimum Description Length (abgerufen am 23. Februar 2018)
  • Minimum Description Length Principle (abgerufen am 23. Februar 2018)
  • Model Selection and the Principle of Minimum Description Length (abgerufen am 23. Februar 2018)
  • Minimum Description Length Model Selection (abgerufen am 23. Februar 2018)

MDL 代表 最小描述长度原理 Minimum Description Length Principle

Figure 18 from The Minimum Description Length Principle Applied to

Concept of Minimum Description Length in Machine Learning part1 by

The Minimum Description Length Principle Association for

Minimum Description Length PDF Statistical Theory Statistics