法诺不等式

✍ dations ◷ 2025-12-08 22:58:04 #不等式,信息论

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

相关

  • 炎症炎症反应、炎性反应,俗称炎症,是指具有血管系统的活体组织对致炎因子及局部损伤所发生的防御性为主的反应,中心环节是血管反应,是生物组织受到外伤、出血或病原感染等刺激,激发的
  • 生物农药生物农药,又称天然农药,系指非化学合成,来自天然的化学物质或生命体,而具有农药的作用。生物农药包括虫生病原性线虫、细菌和病毒等微生物,植物衍生物和昆虫费洛蒙等。生物农药在
  • 性欲性欲,指对性的渴望。一般科学家认为,性欲是一种本能欲望,对于繁殖下一代有利。至于对大多数动物而言,性欲只存在于发情期时,而动物的发情期通常都是季节性的(例如春天)。对于某些宗
  • 朱 荻朱荻(1954年5月-),中国制造工程专家。南京航空航天大学教授。生于辽宁沈阳,原籍辽宁沈阳。1978年毕业于南京航空航天大学机械工程系,1981年、1985年先后获该校硕士、博士学位。201
  • 萨拉戈萨萨拉戈萨(西班牙语:Zaragoza;IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium",
  • 戏剧史朝鲜戏剧是朝鲜文化的一部分,发源于史前宗教仪式。三国时期,中国和西域乐传入朝鲜半岛,朝鲜戏剧在自身本土文化的基础上,吸收外来戏剧成分从而形成独特的民族戏剧:3-4。朝鲜传统
  • 第三世界主义第三世界主义(英语:Third-Worldism)是一个在1940年代晚期至1950年代早期冷战时期出现的政治理念与意识形态,旨在团结起不愿加入美国或苏联阵营的国家。这一概念与毛主义 (第三世
  • 陈传席陈传席(1950年9月-),男,江苏徐州人,生于山东,中国美术史学家、美术理论家、书画家,中国人民大学教授,中国美术家协会理论委员会副主任。
  • 李·霍德森李·霍德森(英语:Lee Hodson;1991年10月2日-)是一位英格兰-北爱尔兰足球运动员。在场上的位置是后卫。现时被英甲球队吉林汉姆外借至苏超球队圣美伦。他也代表北爱尔兰国家足球队
  • 二轩茶屋站坐标:35°4′4.06″N 135°45′57.04″E / 35.0677944°N 135.7658444°E / 35.0677944; 135.7658444二轩茶屋站(日语:二軒茶屋駅/にけんちゃやえき  */?)是位于日本京都市左京