法诺不等式

✍ dations ◷ 2024-12-24 03:56:34 #不等式,信息论

法诺不等式(Fano's inequality)也称为法诺引理(Fano lemma)是信息论中的一个定理,说明噪音信道中的平均信息损失和错误分类概率之间的关系。法诺不等式是罗伯特·法诺是1950年代于麻省理工学院教授博士讨论班的时候推导的,后来放在1961年编写的教科书中。

法诺不等式在信息论中,提供了解码器错误概率的下界。在统计学中,提供了密度估计(英语:Density_estimation)时极小化极大风险(英语:minimax risks)的下界。

用符号 H ( ) {\displaystyle H(\cdot )} 与之间的条件熵, X ~ {\displaystyle {\tilde {X}}} 的分类,表示分类错误的事件( e = { X X ~ } {\displaystyle e=\{X\neq {\tilde {X}}\}} 可能取值(有限个)的集合。

相关

  • 水杨酸水杨酸(英语:Salicylic acid,源于拉丁文的“杨柳” salix),又名柳酸、邻羟基苯甲酸、2-羟基苯甲酸。水杨酸易溶于乙醇、乙醚、氯仿、苯、丙酮、松节油,不易溶于水,20°C时溶解度为
  • 第三条道路第三条道路(英语:Third Way),又称新中间路线(Middle Way),是一种走在自由放任资本主义和传统社会主义中间的一种政治经济理念的概称。它由中间派所倡导,是社会民主主义的一个流派,英
  • 三学三学(梵语:śikṣā,巴利语:sikkhā)或三无漏学,佛教术语,分别指增上戒学(adhisīla-sikkhā)、增上意学或增上心学(adhicitta-sikkhā)、增上慧学(adhipaññā-sikkhā),简称为戒、定、
  • 英属马来亚英属马来亚是大英帝国殖民地之一,包含了海峡殖民地(1826年成立)、马来联邦(1895年成立)及五个马来属邦(1904年至1909年间取得宗主权),战后,先后改组成马来亚联邦及马来亚联合邦,直至19
  • 羚羊峡谷坐标:36°51′43″N 111°22′27″W / 36.86182°N 111.374288°W / 36.86182; -111.374288羚羊峡谷是狭缝型峡谷,在美国亚利桑纳州北方的纳瓦霍族保留地,最近城市为佩吉市。在
  • 无敌神猫《无敌神猫》(英文:Top Cat),是一套由1961年9月至1962年4月间,于美国ABC播放的动画。由汉纳-巴伯拉制片公司所创作。
  • 绣针河绣针河是位于中国山东半岛东南部的一条河流。发源于莒南县竹芦乡三皇山东坡,东南流,下游为赣榆与日照的界河,在日照安东卫镇荻水南入南黄海,河长45公里,流域面积396平方公里,河道
  • 短袜短袜是袜子的一种,长度最长到脚踝上2~3公分,穿着时包覆整个脚踝,大部分是棉质或尼龙制成。短袜是不少地区的校服的标准装备,少数学校校规规定不分男生或女生搭配学生制服的大多
  • 许家印许家印(Hui Ka Yan)(1958年10月9日-),生于河南太康,中国恒大集团的创办人兼董事局主席(董事长),广州恒大足球俱乐部拥有人。现担任中国企业联合会副会长、中国房地产业协会副会长、广
  • break the rules《break the rules》(不安于室)是日本女歌手安室奈美惠第五张专辑。于2000年12月20日发行。