第一生活网

最小描述长度(关于最小描述长度介绍)

郭泽波
导读 大家好,小钱来为大家解答以上的问题。最小描述长度,关于最小描述长度介绍这个很多人还不知道,现在让我们一起来看看吧!1、 最小描述长

大家好,小钱来为大家解答以上的问题。最小描述长度,关于最小描述长度介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 最小描述长度( MDL) 原理是 Rissane 在研究通用编码时提出的。

2、其基本原理是对于一组给定的实例数据 D , 如果要对其进行保存 ,为了节省存储空间, 一般采用某种模型对其进行编码压缩,然后再保存压缩后的数据。

3、同时, 为了以后正确恢复这些实例数据,将所用的模型也保存起来。

4、所以需要保存的数据长度( 比特数) 等于这些实例数据进行编码压缩后的长度加上保存模型所需的数据长度,将该数据长度称为总描述长度。

5、最小描述长度( MDL) 原理就是要求选择总描述长度最小的模型。

关于最小描述长度到此分享完毕,希望能帮助到您。