信息论与编码论文_第1页
信息论与编码论文_第2页
信息论与编码论文_第3页
信息论与编码论文_第4页
信息论与编码论文_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、电子测量论文 2014 年 6 月 17 日论文题目:论最大熵原理及其应用学 院:电子工程学院年 级:2011 级专 业:电子信息工程姓 名:学 号:任课教师:信息论与编码论文2目录目录.2摘要.3引言.4第一章 信息熵的概念.5第二章 最大熵原理.6第三章 最大熵原理的合理性.7第四章 最大熵原理在实际中的应用.84.1 最大熵原理在水文水资源科学中的应用 .94.2 最大熵原理在投资项目风险分析中的应用 .104.3 最大熵原理在地震重现关系上的应用 .104.4 最大熵原理在灾害损失分析中的应用 .11结论.12参考文献:.12信息论与编码论文3摘要熵是源于物理学的基本概念,后来 Sha

2、nnon 在信息论中引入了信息熵的概念,它在统计物理中的成功使人们对熵的理论和应用有了广泛和高度的重视。最大熵原理是一种在实际问题中已得到广泛应用的信息论方法。本文从信息熵的概念出发,对最大熵原理做了简要介绍,并论述了最大熵原理的合理性,最后提及它在一些领域的应用,通过在具体例子当中应用最大熵原理,展示该原理的适用场合,以期对最大熵原理及其应用有更深刻的理解。关键词:关键词:熵;信息熵;最大熵原理;不适定性问题信息论与编码论文4引言科学技术的发展使人类跨入了高度发展的信息化时代。在政治、军事、经济等各个领域,信息的重要性不言而喻,有关信息理论的研究正越来越受到重视,信息论方法也逐渐被广泛应用于

3、各个领域。信息论一般指的是香农信息论,主要研究在信息可以度量的前提下如何有效地、可靠地、安全地传递信息,涉及消息的信息量、消息的传输以及编码问题。1948 年 C.E.Shannon 为解决通信工程中不确定信息的编码和传输问题创立信息论,提出信息的统计定义和信息熵、互信息概念,解决了信息的不确定性度量问题,并在此基础上对信息论的一系列理论和方法进行了严格的推导和证明,使以信息论为基础的通信工程获得了巨大的发展。信息论从它诞生的那时起就吸引了众多领域学者的注意,他们竞相应用信息论的概念和方法去理解和解决本领域中的问题。近年来,以不确定性信息为研究对象的信息论理论和方法在众多领域得到了广泛应用,并

4、取得了许多重要的研究成果。迄今为止,较为成熟的研究成果有:A.N.Kolmogorov 在 1956 年提出的关于信息量度定义的三种方法概率法,组合法,计算法;A.N.Kolmogorov 在 1968 年阐明并为J.Chaitin 在 1987 年系统发展了的关于算法信息的理论。这些成果大大丰富了信息理论的概念、方法和应用范围。在信息论中,最大熵的含义是最大的不确定性,它解决的一大类问题是在先验知识不充分的条件下进行决策或推断等。熵方法在谱估计、图象滤波、图象重建、天文信号处理、专家系统等中都有广泛的应用。最大熵原理在实际问信息论与编码论文5题中的应用近年来一直在不断地发展。第一章 信息熵的

5、概念信息熵是将熵概念成功地扩展到信息科学领域。熵是描述客观事物无序性的参数,它最早是由 R.Clausius 于 1865 年引入热力学中的一个物理概念,通常称之为热力学熵。后来 L.Boltzmann 赋予熵统计意义上的解释,称之为统计热力学熵。1929 年,匈牙利科学家 Lszilard 首先提出了熵与信息不确定性的关系,使信息科学引用熵的概念成为可能。1948 年,贝尔实验室的CShannon 创立了信息论,熵的概念有了新的解释,香农认为信息是人们对事物了解的不确定性的消除或减少 ,他把通讯过程中信源讯号的平均信息量称为信息熵,现在一般称之为香农熵,实现了信息熵的实际应用,从此对信息熵的

6、研究,随着信息科学的发展而得到不断的发展。香农将随机变量 X 的信息熵定义为: )(XHnNnnpp log1式中,为的概率分布,n=1,2,N;当对数底数取 2 时,信息npXnx熵的单位为 bit/sign;取自然对数时,单位为 nat/sign;取常用对数时,单位为 hart/sign。它代表了信源输出后每个消息所提供的平均信息量,或信源输出前的平均不确定度。信息熵的定义使随机变量的不确定性得到了量度,使信息论得到了空前的发展。而且,信息熵具有的凸函数性质使得它特别适合作为优化问题中的目标函数,这同时也为信息论概念和方法在除通信领域以外的其他领域内的应用提供了理论基础,拓宽了信息论的应用

7、范围。信息论与编码论文6第二章 最大熵原理香农提出的信息熵的概念很好地解决了随机事件的不确定性程度的度量问题,但没有解决随机事件的概率是如何进行分配的问题。设想有一个可观测的概率过程,其中的随机变量 取离散值,如果从观测的结果知x1x2xnx道了这个随机变量的均值、方差等特征值,怎样才能确定它取各离散值的概率,呢?在项目决策实际中,有些随机事件不能直接计算其概率,1P2PnP也无法知道其频率,通常只能取得与该随机事件(或随机变量)有关的一个或几个平均值,从理论上讲,对于给定的随机变量,如何获取最为合适的一个分布呢?1957 年,E.T.Jaynes 在“信息论与统计力学”一文中,提出一个选择准

8、则:“当根据部分信息进行推理时,必须选择这样一组概率分配,它应具有最大的熵,并服从一切已知的信息。换言之,在只掌握部分信息的情况下要对分布做出推断时,符合已知信息的概率分布可能不止一个,而我们应该选取符合约束条件但熵值取最大的概率分布,这是我们可以做出的唯一的不偏不倚的选择,任何其他的选择都意味着我们添加了其他的约束或假设,这些约束或假设根据我们所掌握的信息是无法做出的。E.T.Jaynes 建立的这一统计推理准则,被称为最大熵原理,或者极大熵准则。它为我们如何从满足约束条件的诸多相容分布中,挑选“最佳” 、 “最合理”的分布提供了一个选择标准。尽管这个准则在性质上也有主观的一面,但却是一个最

9、“客观”的主观准则。因为,我们知道,熵定义的实际上是一个随机变量的不确定性,熵最大的时候,说明随机信息论与编码论文7变量最不确定,换句话说,也就是随机变量最随机,对其行为做准确预测最困难。熵值最大意味着添加的约束和假设最少,这时求出的分布是最自然、偏差最小的。第三章 最大熵原理的合理性最大熵方法对于构造概率密度函数来说,是一种有价值的方法。按照极大熵准则,人们应该挑选在一定约束下(常常是某些与随机变量有关的平均值)使得熵(或条件熵)能极大化的那种分布作为选定的分布。使用这个准则,先验信息(已知数据)将构成求极值的问题的约束条件。由最大熵准则得到的概率分布称为最大熵分布。应用最大熵准则构造先验概

10、率分布有如下优点:首先,最大熵的解是最超然的,即在数据不充分的情况下求解,解必须和己知的数据相吻合,而又必须对未知的部分做出最少的假定;其次,根据熵集中原理,绝大部分可能状态都集中在最大熵状态附近,因此,用最大熵法所做出的预测是相当准确的;第三,用最大熵法求得的解满足一致性要求不确定性的测度(熵)与试验步骤无关。最大熵方法的这一宝贵性质来源于推导熵函数的合成法则。用最大熵准则设立先验分布的理论根据由 S.A. Smith 从数学上进行了证明,其思路是把随机性决策问题作为对策问题看待,即自然界选择一状态的分布使期望损失极大,而决策人选择一决策使此期望损失为极小,推导出在损失函数的集为适合特定条件

11、的理想集的情况,这个极小化极大解的确能导致一概率分布适合最大熵准则。信息论与编码论文8第四章 最大熵原理在实际中的应用在数学、物理、工程技术及其它领域中,常常要根据测量的数据,所给的条件或所作的假设求解。对于求解,通常关心三个问题:存在性、唯一性和稳定性。如果这三个要求中至少有一个不满足,则认为是“不适定性问题” ,对于此类问题,最大熵原理是有效方法之一。譬如,地球物理学中利用地震勘探法确定地层构造,射电天文学中利用无线电干涉仪获取星空图像,计算机层析术中利用扫描投影数据构造断层图像,语音识别和语音编码中根据语音信号估计声道参数,图像处理中对散焦或目标位移造成的蜕化图像进行复原,雷达及声纳中根

12、据接收信号进行功率谱估计,数字通信中对信道畸变带来的符号间串扰进行盲目均衡等不适定性问题的解决通常采用基于最大熵原理的最大熵估计法。“不适定问题”是求解时由于数据不完全或有噪声,或两者兼有,使掌握的数据不足以推求该问题的确定解,其中包括所测得的数据求解时所给定的条件或假设。在“不适定问题”的所有的可行(可能)解中,应选其中熵值最大的一个解。因为熵最大意味着对由于数据不足而作的人为假定(人为添加信息)最小,从而所获得的解是最合乎自然、最为超然、偏差最小的。统计物理中一些有名的分布已被证明都是在若干类似上述的约束条件下使熵或微分熵最大的分布。例如,统计力学中气体分子速度的分布是能量受约束下的最大熵

13、分布,大信息论与编码论文9气层空气密度随高度的分布是在平均势能受约束下的最大熵分布等。从熵作为不确定程度的度量来看,此时的解包含的主观成分最少,因而是最客观的。自1957 年 Jaynes 提出这一原理以来,这一原理先后在统计力学、统计学、运输工程、排队论、计算机系统建模、系统仿真、生产决策、股市分析等领域得到应用,特别是在信号处理领域,最大熵原理成为谱估计或图像复原中的主要方法。4.1 最大熵原理在水文水资源科学中的应用水文水资源科学从本质上看,是一门有关水信息(采集、传输、整理、分析、研究)的学科。现有的大量研究成果表明:最大熵原理在水系统频率分析、水文时间序列谱分析、水文水质观测站网的布

14、设评估、水模型的研建评价、水文预报与预测、水力学、河流地貌学、水利风险分析及水环境工程等方面具有广泛的应用。在水系统中应用最大熵原理最多的是水文频率分析研究,推导水文随机变量的概率分布和参数估计两个方面7。在水文频率分析研究中,由于无法从概率论理论直接推导出水文变量的先验分布,一般只能是依据观测数据,通过统计来推求近似的后验分布。然而水文变量现有的观测数据十分有限,远不足以推求概率分布。这是一个典型的不适定性问题。1972 年,J.O.Sonuga 首次将最大熵原理应用到水文频率分析中,推导了基于有限数据的小偏差的正态分布以进行频率分析,只需均值和标准差作为先验信息。研究证明,基于最大熵原理推

15、导频率分布,人为偏差最小,所得的结果最客观,合乎自然。另一方面,由于导出的分布仅有的参数是以约束方程组形式表达,得出的分布的函数形式信息论与编码论文10是无限制的,也可对假定的有参概率分布函数根据样本数据作参数估计,若考虑到样本数据所含的可观的抽样误差,则参数估计仍旧适用最大熵原理的不适定问题。另外,水文/气象时间序列分析经常遇到确定周期等问题,而谱分析方法具有低分辨率,选择自相关函数最大时滞的主观性不足。最大熵谱分析则具有频谱短且光滑、分辨率高等独特优势。1967 年,J.P.Burg 首次将最大熵原理用于频谱分析,利用信息论的观点提出了外推方式:在观察时间内估计值等于观察值;在观察时间之外

16、的取值不做任何假定,即保持最随机、最不确定性,也就是使得熵为最大。从而得到一种新的非线性谱估计法,即最大熵谱分析法。1980 年,A.R.Rao 等比较了谱分析中的几种新近发展的方法,表明最大熵谱分析方法在水文时间序列的分析中是非常有效的。总之,在水文水资源科学领域中的许多问题,最大熵原理是一种前景看好的解决问题的新途径。4.2 最大熵原理在投资项目风险分析中的应用由于投资项目的未来与目前的预测不可能是完全一致的,因此对项目偏离预期目标的程度和发生偏离的概率的分析是十分必要的,也是投资人在项目决策时最为关心的。通过对各种投资项目风险分析技术的对比研究中得出结论,只有概率分析法能够直接用于定量描

17、述各种风险因素对投资项目评价指标的影响并得出评价指标的概率分布。但由于受解析法与蒙特卡罗模拟技术本身局限的制约,其使用范围以及使用效果受到一定影响。为了弥补概率分析方法在投资项目风险分析中的不足,结合前人对熵的研究成果,一种新的风险分析方法信息论与编码论文11基于最大熵原理的投资项目风险分析越来越受到人们的重视,研究证明该风险分析方法具有绝对的可行性和有效性。众所周知,风险是与不确定联系在一起的,由于信息熵是度量、处理、分析系统不确定性的一个有效工具,风险决策中又存在众多不适定性问题,最大熵原理在风险分析和风险管理领域中的应用具有广阔的天地。4.3 最大熵原理在地震重现关系上的应用 在地震危险

18、性分析中,综合以往地震发生的信息所用的最普通方法是建立地震重现关系。这个关系把震源的某一参数(如震级或烈度)与相应的地震发生次数联系起来。比如说,已知某震源在过去五十年中地震发生的信息,要想归纳这信息,最常用的方法就是建立其重现关系。最大熵原理首先可用于推导地震发生的时间间隔的分布,其次通过计算各震级地震次数、累加地震次数以及概率密度函数可以看出最大熵法都显著地与实际数据吻合得很好,这一方法得到的重现关系是与现有信息完全一致的,因而是偏差最小的。4.4 最大熵原理在灾害损失分析中的应用灾害是一种随机事件,它以最无序的方式在各地发生,意味着灾害熵达到了最大值,因此可以用最大熵原理来确定一个地区一定时段内灾害损失系列的分布。研究结果表明,根据最大熵原理估计的灾害损失概念明确,便于应用。因为一个地区未来灾害的发生有其重复性,因而根据该区历史灾害损失系列估计的未来灾害损失是有资料基础的。但灾害发生的时间是不确定的,灾害损失的大小也是不确定的,而目前的认识和预测水平还相差较远。因此根据现有资信息论与编

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论