imported>Pittimann: /* Einleitung */ Bapperl entfernt

2018-02-23T09:23:57Z

Einleitung: Bapperl entfernt

Neue Seite

'''Minimum Description Length''' ('''MDL'''; {{deS|''minimale Beschreibungslänge''}}) ist eine [[Informationstheorie|informationstheoretische]] Methode, die 1978 von [[Jorma Rissanen]] zur Beschreibung von Regelmäßigkeiten in gemessenen Daten eingeführt wurde.<ref>{{Literatur | Autor=Jorma Rissanen | Titel=Modeling by shortest data description | Sammelwerk=Automatica | Band=14 | Nummer=5 | Jahr=1978 | Seiten=465 - 471 | DOI=10.1016/0005-1098(78)90005-5}}</ref> Je stärker die [[Datenkompression|Daten komprimiert]] werden können, desto größer ist der Anteil der Ordnung im Signal. Die MDL dient zur [[induktive Inferenz|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 ==
<references />

== Weblinks ==
* [https://www.cs.cmu.edu/~aarti/Class/10704/lec13-MDL.pdf Minimum Description Length] (abgerufen am 23. Februar 2018)
* [https://www.cs.helsinki.fi/u/ttonteri/pub/roosmdlencyc2016.pdf Minimum Description Length Principle] (abgerufen am 23. Februar 2018)
* [http://image.diku.dk/imagecanon/material/HansenYuMDL.pdf Model Selection and the Principle of Minimum Description Length] (abgerufen am 23. Februar 2018)
* [https://www.illc.uva.nl/Research/Publications/Dissertations/DS-2008-07.text.pdf Minimum Description Length Model Selection] (abgerufen am 23. Februar 2018)

[[Kategorie:Informationstheorie]]

Minimum Description Length - Versionsgeschichte

imported>Pittimann: /* Einleitung */ Bapperl entfernt