法诺不等式

✍ dations ◷ 2025-07-24 04:10:48 #不等式,信息论

法诺不等式(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}}\}} 可能取值(有限个)的集合。

相关

  • 前列腺素E前列腺素E(Prostaglandin E)是一系列自然合成的前列腺素,且可用于药用种类包含前列腺素E是经由前列腺素E合成(英语:prostaglandin E synthase)途径制造。本类化合物名列世界卫生组
  • 1981年 哈卡第十届冬季世界大学生运动会于1981年2月25日至3月4日在西班牙的哈卡举行。这是西班牙首次主办冬季世界大学生运动会。
  • 马来西亚2019冠状病毒病马来西亚行动管制令(部分传媒译为“限制活动令”)是指2020年3月16日,马来西亚联邦政府面对2020年爆发的新型冠状病毒疫情(COVID-19)的反应措施,而在全国实施了“限
  • 乳头状浆液性囊腺癌乳头状浆液性囊腺癌、乳突浆液性囊腺癌(Papillary serous cystadenocarcinomas),是一类常见的恶性卵巢癌,占美国20岁以上女性卵巢肿瘤患者的26%。在绝大多数病例中,由于早期症状
  • 丰顺县坐标:23°46′N 116°11′E / 23.767°N 116.183°E / 23.767; 116.183丰顺县位于中国广东省东部,属于梅州市管辖。古代潮州八邑之一。东边与潮州市潮安区相邻,南边与揭阳市揭
  • 苏沪嘉小片苏嘉湖小片是吴语太湖片的核心区域,范围包括原苏沪嘉小片中除远上海地区及其周边北部部分地区的广大区域,加入原湖州小片地区。苏嘉湖小片25县市,人口1400万。常熟、无锡市区、
  • 洋口港洋口港是江苏省东南沿海一座离岸型深水港,位于南通市如东县长沙镇及其外海。目前由位于黄海的人工岛阳光岛、长沙镇临海工业区和黄海大桥等连接设施组成,在如东县政治经济生活
  • 细枝水合欢属细枝水合欢属(学名:)又名假含羞草属,是豆科苏木亚科含羞草族的一个属,为铺散小灌木或多年生草本植物,有时为水生植物。该属共有11种,分布于热带。本属包含11个物种如下:
  • 布莱恩·科兰斯顿布莱恩·李·科兰斯顿 (英语:Bryan Lee Cranston,1956年3月7日-)是一名美国演员,也从事配音员、编剧、制片等职。生于演员家庭,8岁时凭借一部广告第一次在电视上亮相。1982年起陆续
  • 面包袋夹面包袋夹是用于封闭塑料袋的装置,通常用于封闭袋装面包的面包袋。“Occlupanid”是用来描述这些装置的专门术语,透过外观将之做科学性分类,不同款式的夹有不同的功能 ,不同的颜