法诺不等式

✍ dations ◷ 2025-12-11 01:44:58 #不等式,信息论

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

相关

  • 肝脏肝脏(英语:liver)为脊椎动物体内的一种器官,以代谢功能为主,并扮演着除去毒素,储存糖原(肝糖),分泌蛋白质合成等重要角色。肝脏也会制造胆汁。在医学用字上,常以拉丁语字首hepato-或he
  • 墨尔本公园坐标:37°49′22″S 144°58′48″E / 37.82267°S 144.98005°E / -37.82267; 144.98005墨尔本公园(Melbourne Park)位于澳洲维多利亚州墨尔本的墨尔本运动和娱乐区(Melbourne
  • 台湾银行台湾银行总行大厦位于台湾台北市中正区重庆南路一段120号,为台湾银行总行所在地,同时列为台北市市定古迹保护。台湾银行于1899年在台北成立时,其总行大厦是红砖与斜顶之仿后期
  • 汤姆·威尔萨克托马斯·詹姆斯·维尔萨克(Thomas James Vilsack,1950年12月12日-),美国律师、政治家,美国民主党人。曾任爱荷华州州长(1999年-2007年),前任美国农业部长(2009-2017),他是奥巴马政府中完
  • 河南省人民代表大会印章直径?厘米,中央刊国徽,由?制发。河南省人民代表大会是中国河南的省级人民代表大会,设于郑州市,成立于1954年8月,到1966年文化大革命爆发前举行了三届会议。文化大革命结束后,
  • 中世纪的法国中世纪的法国是指从公元843年法兰克帝国的分裂至1453年百年战争结束期间的法国,而也正是在这一时期法兰西的民族认同感最终形成。法兰克帝国统治者虔诚者路易死于840年,他的三
  • CA-125· Golgi lumen · plasma membrane · integral to membrane · O-glycan processing · post-translational protein modification CA-125(癌抗原-125或糖链抗原-125,
  • 普通科 (医学)人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学 普通科,在台湾又称为家庭医学科,是针对
  • 马修·迈奎尔马修·迈奎尔 (1855年-1917年),国际机械师协会工程师。1882年9月5日在纽约举行的第一次劳动节游行时,他是这次活动的实际组织者。
  • 航位推算法航位推算法(英语:Dead reckoning,简称 DR)是利用已知位置,结合移动速度跟方位,来推算出现有位置的过程。传统上的航海,现代则的惯性导航系统都应用航位推算法来找出位置。航位推算