法诺不等式

✍ dations ◷ 2025-11-29 00:16:39 #不等式,信息论

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

相关

  • 罗布利·威廉姆斯罗布利·库克·威廉姆斯(Robley Cook Williams,1908年10月13日 - 1995年1月3日)是一位美国早期生物学家及病毒学家,是生物物理理事会首任主席。威廉姆斯以运动员身份考入康奈尔
  • 中国南方中国北方与中国南方是指中国内部的两大块地理区域,常以淮河或长江为界,将中国分为南部和北部。进入20世纪后,中国地理学中,通常以秦岭-淮河线为自然地理分界线。北方的地域范围
  • 构造地质学构造地质学(英语:Structural geology)是地质学的一门分支,主要是研究岩石的构造形态、空间分布和形成原因,从而揭示地壳运动的规律。其研究成果广泛应用于区域地质调查、资源勘探
  • 薛凤祚薛凤祚(1600年-1680年),字仪甫,号寄斋,淄川人(今山东淄博)。征仕郎薛冈之孙子,中书科中书舍人薛近洙之子。明末清初天文学家及数学家,与王锡阐并称“南王北薛”,著有《算学会通正集》十
  • 新非洲黑豹党新非洲黑豹党(英语:New Afrikan Black Panther Party)是美国的一个毛派黑人组织。该组织成立于2005年。该党的政治立场是极左翼。该党的意识形态是反帝国主义、反种族主义、女
  • 魏元忠魏元忠(?-707年),本名真宰,宋州宋城(今河南商丘县南)人,唐朝政治家,武则天时任宰相。早年是太学生,志气倜傥,不喜官场运作,长年无法升迁,师从盩厔(今陕西周至)人江融学习“古今用兵成败之事
  • 代表人物山东人,长期居住在山东并一般说冀鲁官话、胶辽官话的,或出生地、户籍、籍贯在山东的汉族人。山东人并没很严格的定义,使得其总人口不好统计,基本上可以认为是山东省人口数,更广义
  • 甜叶菊甜叶菊(学名:)又名甜菊,是菊科甜菊属的一种,原生于南美洲。是生产甜菊糖——一种重要的食用甜味剂及代糖的重要作物。本种原生于巴拉圭及巴西等地,作为经济及药用作物而被引种到世
  • 4.2千年事件4.2千年事件是全新世一次非常严重的干旱事件,影响了许多文明的突变。该事件开始于4200年前,即公元前2200年。持续了整个公元前22世纪。 这一事件很可能导致了古埃及的古王国以
  • 庆明庆明(1733年1月27日(雍正十年十二月十二)-1750年9月30日(乾隆十五年九月初一)),又名庆宁。满洲爱新觉罗氏。克勤郡王岳托后裔,平敏郡王福彭之长子,第六任平郡王(铁帽子王之一)(1749年-175