法诺不等式

✍ dations ◷ 2025-05-18 08:19:50 #不等式,信息论

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

相关

  • 并发症并发症(complication)指在疾病发展过程中之续发性反应所造成的结果,是医学、病理,可能是因为病患在医疗或护理过程中,因为一种疾病合并引发其他的另一种或几种疾病。
  • 模式株模式种(type species (species typica))是生物分类学上的一个名词,是用来代表一个属或属以下分类群的物种,又称典型种。模式种可以指示出该生物分类单元下的生物学特征,它既是一
  • 人类解剖学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体解剖学(英语:anthropotomy或human a
  • Emmy Noether埃米·诺特(德语:Emmy Noether,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu
  • 分辨率分辨率(英语:Image resolution)泛指量测或显示系统对细节的分辨能力。此概念可以用时间、空间等领域的量测。日常用语中之分辨率多用于影像的清晰度。分辨率越高代表影像质量越
  • 循环肿瘤细胞外周循环肿瘤细胞,(Circulating Tumor Cell,简称CTC),指由原发肿瘤或继发肿瘤自发进入或诊断操作带入外周血的肿瘤细胞。具有高活力和转移潜能的CTC可以在循环系统中存活,并在合适
  • 猴头菌猴头菇(学名:Hericium erinaceus),又称猴头菌、猴头蘑、猴菇、刺猬菌、猬菌、猴蘑,伞菌纲,猴头菇科,是中国传统的名贵菜肴。《中国药用真菌》记载:“猴头菇味甘、性平、能利五脏、助
  • 清代机器局遗构清代机器局遗构,位在台北市塔城街两侧,为1885年建立的机器局遗迹,在2006年因台北捷运松山线施工整地时被发现,包含石砌墙、清代石板路和漆器局四进衙门的遗构,于2009年登录为台北
  • 2015年北京国际电影节第5届北京国际电影节(英语:The 5th Beijing International Film Festival)于2015年4月16日-4月23日在中华人民共和国北京市举行,法国导演吕克·贝松担任评审团主席。本届电影节
  • 硫锰矿硫锰矿(英语:Alabandite)是一种稀有的硫化锰矿物。奥地利矿物学家弗朗茨·约瑟夫·穆勒·冯·莱赫斯坦(英语:Franz-Joseph Müller von Reichenstein) 于1784年首次描述这种矿物。