现代信号处理学习笔记(三)信号检测

通过观测数据判断信号是否存在,这一问题称为信号检测。

目录

前言

一、统计假设检验

1、信号检测的基本概念

2、信号检测理论测度

比率测度

概率测度

3、决策理论空间

二、概率密度函数与误差函数

1、概率密度函数

2、误差函数与补余误差函数

三、检测概率与错误概率

1、定义

2、功效函数

四、Neyman-Pearson准则

五、一致最大功效准则

六、Bayes 准则

总结


前言

通过将信号检测视为统计假设检验问题,就可以采用一种通用的数学框架讨论和分析不同情况下的信号检测。本章正是从这一视角出发,对信号检测的有关理论、方法与应用展开讨论。


一、统计假设检验

从理论层面讲,信号检测理论(signal detection theory, SDT)是一种统计假设检验理论:通过分析来自实验的数据,对模棱两可的刺激源(或称响应)作出判决:它究竟是由某个已知过程产生的信号,抑或仅仅是噪声而已。信号检测理论广泛应用于差异悬殊的众多邻域。

1、信号检测的基本概念

传感过程由传输和感知两个过程组成:物理世界的信(号)源经过传输和转换,变成可以观测的数据;然后通过传感单元感知或观测。被感知的物理过程或现象称为刺激源,感知或传感结果称为观测数据。由于单个数据难以做出正确的统计决策,所以有必要使用一组观测数据,经由检测单元对该组观测数据做出统计推断或者决策。得到的推断或决策结果称为响应。这一响应通过显示单元输出。

从计算角度看,信号检测理论是一种计算框架(computational framework),它描述如何从噪声中抽取信号,同时对可能影响抽取过程的偏差和其他因素作出解释。

在信号检测中,现实情况分为信号存在和不存在两种情况,其中信号不存在对应为噪声存在。决策或判决结果要么“是”(肯定),要么“否”(否定),为择一判决。因此,会出现以下四种判决结果:

  1. 真正(True Positive, TP):

    说明信号存在,并且判决结果正确地肯定了信号的存在。
  2. 真负(True Negative, TN):

    说明信号不存在,且判决结果正确地否定了信号的存在。
  3. 假正(False Positive, FP):

    说明信号不存在,但判决结果错误地肯定了信号的存在,这通常称为“误报”或“假警报”。
  4. 假负(False Negative, FN):

    说明信号存在,但判决结果错误地否定了信号的存在,这通常称为“漏报”或“假负警报”。

某个刺激源或响应在实验总次数所占的比例(proportion)又称频次(frequency)或者概率(probability)。

信号检测理论中的四种响应发生的相对频次不是彼此无关的。

信号与噪声识别的主要错误来源有以下三种:

  1. 刺激源可能超出了标准的可视窗口(信号≤噪声):例如紫外线,可视窗口减小(实验或者生理上的),又如色盲等。
  2. 刺激源可能被外部噪声所“掩蔽”,造成信噪比减小。此时,又分为以下两种情况。噪声增大(外部噪声严重影响检测机制)或者空间/时间模糊性增加(例如泥浆溅射效应)。信号减小(外部噪声激活了抑制机制,导致信号的边缘掩蔽)。
  3. 换能器或传感器的变化(实验或神经诱导的增益控制效果规范化失败)。

2、信号检测理论测度

信号检测理论测度(SDT measure)可以用比率或者概率表示。

比率测度

使用比率表示的测度有命中率和虚警率。

命中率(Hit Rate):命中率表示正确检测到信号的比率,即在信号存在的情况下正确地肯定了信号的存在。命中率可以用以下公式表示:

虚警率(False Alarm Rate):虚警率表示在信号不存在的情况下错误地肯定了信号存在的比率,即假正例的比率。虚警率可以用以下公式表示:

概率测度

使用概率表示的测度通常用函数形式表示,称为测度函数。测度函数有两种:\o\o\oΦ函数和逆\o\oΦ函数(inverse phi function)。

3、决策理论空间

整个决策理论空间由以下四个子空间组成:

  • S=信号或参数空间
  • Ω=观测样本空间
  • D=决策空间
  • A=行为或结果空间

二、概率密度函数与误差函数

概率密度函数(Probability Density Function, PDF):

  • 定义: 概率密度函数是用来描述随机变量的可能取值的概率分布的数学函数。对于连续型随机变量,概率密度函数是描述该变量在某一取值范围内的概率分布的函数。通常用符号 f(x) 表示。
  • 特点: 概率密度函数必须满足两个条件,即在整个定义域内的取值必须是非负的,并且整个定义域上的积分等于1。

误差函数(Error Function):

  • 定义: 误差函数是一种特殊的数学函数,通常用 erf(x) 表示。在数学、工程和统计学等领域中经常用到误差函数,它描述了一个随机变量的误差在正态分布中的累积概率。
  • 表达式: 误差函数的表达式如下: 
  • 特点: 误差函数的取值范围是在 -1 到 1 之间,而且它的图像呈 S 形,与正态分布的累积分布函数有关。

1、概率密度函数

总是令Ho,H1代表离散的随机事件,它们相互独立;而观测数据y1,…,yN为连续的随机变量。

2、误差函数与补余误差函数

三、检测概率与错误概率

1、定义

S1或者S0信号被正确判断,都属于二元假设检验的正确决策。正确决策发生的概率称为(信号的)检测概率(probability of detection),分为以下两种类型。

以上两个关系式的物理意义分别如下:

由于任何一个信号被正确和错误检测的总概率等于1,所以S0信号的正确检测概率PDo。很自然地应该是总检测概率1减去其错误检测概率α的结果,而S1信号的正确检测概率P,也很自然地等于总检测概率1减去其错误检测概率β。

2、功效函数

功效函数(Power Function)是统计假设检验中的一个重要概念。它与检验的显著性水平和样本大小相关,用来评估在某个统计检验下拒绝虚无假设的能力。在假设检验中,通常我们关注两个错误:第一类错误(Type I Error)和第二类错误(Type II Error)。

  1. 第一类错误(Type I Error): 拒绝了一个实际上是正确的零假设。显著性水平(Significance Level)用来控制第一类错误的概率,通常表示为 α。

  2. 第二类错误(Type II Error): 接受了一个实际上是错误的零假设。功效函数用来评估避免第二类错误的能力,通常表示为 1−β,其中 β 是第二类错误的概率。

功效函数(Power Function)定义为检验拒绝虚无假设的概率,给定实际上是真的备择假设成立。它通常用符号π(θ) 表示,其中 θ 是备择假设的参数。

π(θ)=P(拒绝 H0​∣H1​ 是真的)

信号检测的对象可以分为三种类型,它们分别采用不同的决策准则

四、Neyman-Pearson准则

在实际的信号检测中,有许多应用问题可以归类为这样一种二元假设检验:零假设检验Ho代表仅有噪声的假设,而备择假设检验H则代表观测数据中信号存在的假设。

Neyman-Pearson准则是统计假设检验中的一种方法,旨在在给定显著性水平下,使得检验的功效尽可能大。该准则是由统计学家Jerzy Neyman和Egon Pearson在20世纪20年代提出的。

Neyman-Pearson准则的基本思想是,对于一个给定的显著性水平 α(通常是0.05或0.01),我们设定一个拒绝域,使得在零假设为真时发生第一类错误(拒绝零假设,实际上零假设是正确的)的概率最小。同时,在备择假设为真时,检验的功效(避免第二类错误的能力)尽可能大。

Neyman-Pearson准则的步骤如下:

  1. 设定零假设 H0​ 和备择假设 H1​。

  2. 确定显著性水平 α。

  3. 计算拒绝域。 Neyman-Pearson准则指导我们选择一个拒绝域,使得在零假设为真时发生第一类错误的概率最小。

  4. 计算功效。 在备择假设为真的条件下,计算检验的功效,即避免第二类错误的能力。

这种准则通常应用于二项分布或正态分布等常见分布的假设检验中。它强调在控制第一类错误概率的同时,尽量提高检验的功效。然而,需要注意的是,Neyman-Pearson准则通常较为严格,因为它在设计中需要明确规定拒绝域,并且可能忽略了其他一些信息。在实际应用中,研究人员可能需要综合考虑多个因素,选择适合特定问题的检验方法。

五、一致最大功效准则

一致最大功效准则(Uniformly Most Powerful (UMP) Test)是一种假设检验的原则,其目标是在所有可能的参数值下,检验的功效(避免第二类错误的能力)都是最大的。这个准则在统计推断的理论中起着重要的作用。

UMP检验有一致性的性质,即在样本大小趋向无穷大时,它的功效趋于1。具体来说,UMP检验满足以下性质:

  1. 零假设下的最大功效: 在所有可能的参数值下,UMP检验具有最大的功效,即在零假设为真时发生第二类错误的概率最小。

  2. 一致性: 随着样本大小的增加,UMP检验的功效趋于1,表现出对备择假设的高敏感性。

UMP检验的设计通常要考虑分布族的形式,具体的参数值,以及显著性水平。UMP检验不一定对于所有问题都是唯一的,而且在实际应用中,有时可能难以找到UMP检验。它通常与一些特定的分布族和假设条件相关。

UMP准则的使用通常需要对问题进行详细的数学分析,可能包括拉格朗日乘数法、对数似然比等高级数学工具。UMP检验在统计学理论的发展中发挥了重要作用,为制定具有最佳性能的检验提供了一种理论框架。

六、Bayes 准则

贝叶斯准则基于以下贝叶斯定理:

其中:

  • P(H∣D) 是在观测到数据 D 的条件下,假设 H 成立的后验概率。
  • P(D∣H) 是在假设 H 成立的条件下,观测到数据 D 的概率,即似然。
  • P(H) 是先验概率,即在观测到数据之前,对假设 H 的信念。
  • P(D) 是归一化常数,确保后验概率的总和为1。

基于这个定理,贝叶斯准则的决策规则可以概括为:

  1. 计算先验概率 P(H): 在观测到数据之前,我们对不同假设的信念。
  2. 计算似然 P(D∣H): 在给定各个假设的条件下,观测到实际数据的可能性。
  3. 计算后验概率 P(H∣D): 根据观测到的数据,更新我们对不同假设的信念。
  4. 基于后验概率进行决策: 根据后验概率,选择具有最高概率的假设作为决策。

贝叶斯准则在处理不确定性和更新信息时非常有用,特别是在小样本情况下。然而,先验选择对于结果可能有较大的影响,这也是贝叶斯统计的一项挑战。


总结

通过观测数据判断信号是否存在,这一问题称为信号检测,它本质上是一种统计假设检验。所谓统计假设,就是关于我们感兴趣的一个总体的某个未知特征的主张。检验一个统计假设的根本任务即是:决定关于某个未知特征的主张是否为随机试验的观测样本所支持。通常,这一主张涉及的是采样的随机分布的某个未知参数或者某个未知函数。样本数据是否在统计意义上支持该主张的决定是根据概率作出的。简而言之,如果面对观测数据提供的证据,某个主张正确的机会大,就接受它;否则,便拒绝它。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/721427.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

工业镜头的重要参数之视场、放大倍率、芯片尺寸--51camera

今天来简单介绍下工业镜头中常用的参数中的三个: 1、视场 视场(FOV)也称视野,是指能被视觉系统观察到的物方可视范围。 对于镜头而言,可观察到的视场跟镜头放大倍率及相机芯片选择有关。因此需要根据被观察物体的尺寸&#xff…

史上最全的大数据开发八股文【自己的吐血总结】

自我介绍 我本硕都是双非计算机专业,从研一下开始学习大数据开发的相关知识,从找实习到秋招,我投递过100公司,拿到过10的offer,包括滴滴、字节、蚂蚁、携程、蔚来、去哪儿等大厂(岗位都是大数据开发&#…

快速上手:在 Android 设备上运行 Pipy

Pipy 作为一个高性能、低资源消耗的可编程代理,通过支持多种计算架构和操作系统,Pipy 确保了它的通用性和灵活性,能够适应不同的部署环境,包括但不限于云环境、边缘计算以及物联网场景。它能够在 X86、ARM64、海光、龙芯、RISC-V …

根据用户名称实现单点登录

一、参数格式 二、后端实现 Controller层 public class IAccessTokenLoginController extends BaseController {Autowiredprivate ISysUserService sysUserService;Autowiredprivate ISingleTokenServiceImpl tokenService;/*** 登录方法** return 结果*/PostMapping("/l…

器件选型【二极管,电感篇】

二极管篇: 一句话总结:二极管选型时主要考虑二极管的最大反向电压,反向电流,最高工作频率(由结电容决定),反向恢复时间 二极管的主要作用是防反接,续流 二极管结电容: 在高频电路中&#xff…

JeecgBoot Vue3前端项目性能优化按需加载方案

JeecgBoot vue3前端项目在 3.5.5 版本之前,的确存在很严重的性能问题,大家可以参考以下文档进行升级。 按需加载改造方法 1、全局注册地方去掉2、组件改成异步注册3、用不到的大组件可以删掉 【精简项目方案】 大组件 1、富文本 tinyme2、Markdown3、…

NVIDIA GTC 2024将回归线下

NVIDIA 宣布将于 3 月 18 日至 21 日在圣何塞会议中心举办 GTC 2024 大会。预计将有超 30 万人亲临现场或线上注册参会。NVIDIA 创始人兼首席执行官黄仁勋将于太平洋时间 3 月 18 日(星期一)下午 1 点,即北京时间 3 月 19 日(星期…

前端- 基础 表单标签 - 使用场景及组成

大家都有到银行去办理业务的时候,大多数情况下会填一些 纸质的表之类的东西如下图 而我们在网页中也会经常遇到 像现实生活中在银行填表那样的情景,如下图 : 上示就是 网页中的表单的使用场景了 表单标签 : 为什么需要表单 …

290. Word Pattern一个击败了100C++用户的代码

题目描述 Given a pattern and a string s, find if s follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s. Example 1: Input: pattern “abba”, s “dog c…

吴恩达机器学习笔记:第5周-9 神经网络的学习1(Neural Networks: Learning)

目录 9.1 代价函数9.2 反向传播算法9.3 反向传播算法的直观理解 9.1 代价函数 首先引入一些便于稍后讨论的新标记方法: 假设神经网络的训练样本有𝑚个,每个包含一组输入𝑥和一组输出信号𝑦,𝐿…

【2024】使用Vuetifi搭建vue3+Ts项目,并使用tailwind.css

目录 使用Vuetifi搭建项目使用tailwind.css 只要跟着官方文档来就不会出错。 使用Vuetifi搭建项目 npm create vuetifyyarn create vuetifypnpm create vuetifybun create vuetify在终端运行一个就行,之后就可以选配置了。 使用tailwind.css 先运行: …

【数据结构】数组、双链表代码实现

💗💗💗欢迎来到我的博客,你将找到有关如何使用技术解决问题的文章,也会找到某个技术的学习路线。无论你是何种职业,我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章,也欢…

Spring中最常用的11个扩展点

前言 我们一说到spring,可能第一个想到的是 IOC(控制反转) 和 AOP(面向切面编程)。 没错,它们是spring的基石,得益于它们的优秀设计,使得spring能够从众多优秀框架中脱颖而出。 除…

C++输入输出(I\O)

我们知道C是由C语言发展而来的,几乎完全兼容C语言,换句话说,你可以在C里面编译C语言代码。如下图: C语言是面向过程的语言,C在C语言之上增加了面向对象以及泛型编程机制,因此C更适合中大型程序的开发,然而C…

kafka(三)springboot集成kafka(1)介绍

一、相关组件介绍 1、pom&#xff1a; <dependencies><dependency><groupId>org.apache.kafka</groupId><artifactId>kafka-clients</artifactId><version>3.0.0</version></dependency> </dependencies> 2、k…

vulhub中Wordpress 4.6 任意命令执行漏洞复现

由于Mysql初始化需要一段时间&#xff0c;所以请等待。成功运行后&#xff0c;访问http://your-ip:8080/打开站点&#xff0c;初始化管理员用户名和密码后即可使用&#xff08;数据库等已经配置好&#xff0c;且不会自动更新&#xff09;。 发送如下数据包&#xff0c;可见/tmp…

计网面试题整理上

1. 计算机网络的各层协议及作用&#xff1f; 计算机网络体系可以大致分为一下三种&#xff0c;OSI七层模型、TCP/IP四层模型和五层模型。 OSI七层模型&#xff1a;大而全&#xff0c;但是比较复杂、而且是先有了理论模型&#xff0c;没有实际应用。TCP/IP四层模型&#xff1a…

【三维重建】相移法+格雷码

本篇文章介绍一种稠密点云的获取方式——条纹结构光三维重建算法。 在学习此算法前&#xff0c;我们需要对基于视觉的三维重建算法有一定了解。 需要了解什么是相机模型、相机标定以及三角化的相关知识。 【三维重建】摄像机几何-CSDN博客 【三维重建】摄像机标定&#xff…

微信小程序-2

数据绑定 index.js Page({data: {info: hello world,randomNumber: Math.random() * 10,imgSrc:http://www.itheima.com/images/logo.png} })index.wxml <view>{{ info }}</view><view>{{ randomNumber > 5 ? 随机数大于等于5 : 随机数小于5 }}</v…

低密度奇偶校验码LDPC(七)——SPA和积译码算法的简化

往期博文 低密度奇偶校验码LDPC&#xff08;一&#xff09;——概述_什么是gallager构造-CSDN博客 低密度奇偶校验码LDPC&#xff08;二&#xff09;——LDPC编码方法-CSDN博客 低密度奇偶校验码LDPC&#xff08;三&#xff09;——QC-LDPC码概述-CSDN博客 低密度奇偶校验码…