互相关、相关系数和内积的关系

目录

  • 问题
  • 互相关与卷积
    • xcorr互相关
    • xcorr2 2-D cross-correlation
    • conv卷积
    • conv2二维卷积
    • 关系与区别
    • xcov互协方差
  • 相关系数
    • cov协方差与协方差矩阵
    • corrcoef相关系数与相关系数矩阵
    • 图像均值、标准差和相关系数
  • 内积与相似系数
    • 内积(Inner Product)
      • 欧几里得空间中的内积
      • 内积的性质
    • 相似系数(Similarity Coefficient)

问题

两个信号的相关,以下的区别是什么?

coscor = dot(y/norm(y),b/norm(b))
dotprodcor = dot(y,b)
pearson = corrcoef(y,b)
crosscor = xcorr(y,b)
coscor =-0.2933dotprodcor =-80.4323pearson =1.0000   -0.2959-0.2959    1.0000

crosscor
在这里插入图片描述

互相关与卷积

互相关(Cross-correlation)

互相关是一种用于衡量两个信号或序列之间相似程度的统计量。它是通过滑动一个信号相对于另一个信号,并计算不同位置上的点积来实现的。
在这里插入图片描述

在实际应用中,由于信号通常是有限长的,求和范围会限制在信号长度的范围内。

1-D correlation rectwave

xcorr互相关

在这里插入图片描述
在这里插入图片描述

xcorr2 2-D cross-correlation

在这里插入图片描述
在这里插入图片描述

conv卷积

卷积(Convolution)

卷积也是一种滑动操作,但它与互相关的不同之处在于,卷积在滑动之前会对其中一个信号进行翻转(或称为反转、镜像)。

在这里插入图片描述

在这里插入图片描述

1-D convolution

卷积计算的两种方法,参见禹晶、肖创柏、廖庆敏《数字图像处理(电子信息前沿技术丛书)》
例3-15
在这里插入图片描述

在这里插入图片描述
例3-16
在这里插入图片描述
在这里插入图片描述

conv2二维卷积

在这里插入图片描述

2-D gaussian filtering

关系与区别

相似性

  • 互相关和卷积都是基于滑动窗口的运算,都涉及到两个信号的相乘和累加。
  • 在某些情况下,互相关可以看作是卷积的一种特殊情况,即当其中一个信号不进行翻转时。

区别

  • 翻转操作:卷积在滑动之前会对其中一个信号进行翻转,而互相关则不会。
    xconv(f, h) = conv(f, fliplr( r))

在卷积神经网络(CNN)中,通常所说的“卷积”实际上是指的互相关操作,因为卷积核在滑动过程中并没有进行翻转。然而,这种用法并不影响CNN在图像处理中的有效性。

xcov互协方差

xcov 计算其输入的均值,减去均值,然后调用 xcorr。

相关系数

cov协方差与协方差矩阵

协方差(Covariance)是在概率论和统计学中用来衡量两个随机变量或数据集之间线性关系的一个统计量。它描述的是两个变量在一组观测值中的变动是否一致。具体来说,协方差可以告诉我们两个变量是否倾向于在同一方向上变化(正协方差)或者是在相反的方向上变化(负协方差)。

对于两个随机变量 X X X Y Y Y,它们的协方差可以通过以下公式计算得出:

Cov ( X , Y ) = E [ ( X − E [ X ] ) ( Y − E [ Y ] ) ] \text{Cov}(X, Y) = E[(X - E[X])(Y - E[Y])] Cov(X,Y)=E[(XE[X])(YE[Y])]

这里的 E [ X ] E[X] E[X] E [ Y ] E[Y] E[Y] 分别代表随机变量 X X X Y Y Y 的期望值(均值)。

在样本数据的情况下,协方差的计算可以简化为:

Cov ( X , Y ) = 1 n − 1 ∑ i = 1 n ( X i − X ˉ ) ( Y i − Y ˉ ) \text{Cov}(X, Y) = \frac{1}{n-1} \sum_{i=1}^{n} (X_i - \bar{X})(Y_i - \bar{Y}) Cov(X,Y)=n11i=1n(XiXˉ)(YiYˉ)

式中:

  • X i X_i Xi Y i Y_i Yi 是两个变量 X X X Y Y Y 的第 i i i 个观测值。
  • n n n 是观测值的数量。
  • X ˉ \bar{X} Xˉ Y ˉ \bar{Y} Yˉ 分别是 X X X Y Y Y 的样本均值。

协方差的符号(正或负)可以告诉我们两个变量之间的关系类型:

  • Cov ( X , Y ) > 0 \text{Cov}(X, Y) > 0 Cov(X,Y)>0 时,表明 X X X Y Y Y 倾向于同方向变化,即正相关。
  • Cov ( X , Y ) < 0 \text{Cov}(X, Y) < 0 Cov(X,Y)<0 时,表明 X X X Y Y Y 倾向于反方向变化,即负相关。
  • Cov ( X , Y ) = 0 \text{Cov}(X, Y) = 0 Cov(X,Y)=0 时,通常认为 X X X Y Y Y 在统计上是独立的或至少是没有线性相关性。

需要注意的是,协方差的大小受变量量纲和尺度的影响,所以当需要比较不同变量之间的关系强度时,通常会使用标准化后的度量——相关系数。

在这里插入图片描述

corrcoef相关系数与相关系数矩阵

相关系数(Correlation Coefficient)是统计学中的一个重要概念,用于衡量两个变量之间的线性相关程度。当两个变量在散点图上呈现为一条直线或接近一条直线时,表示它们之间存在线性关系,此时可以使用相关系数来量化这种关系的强度和方向。

最常见的相关系数是皮尔逊相关系数(Pearson Correlation Coefficient),用 r r r ρ ρ ρ表示。
相关系数可以通过协方差来表示。相关系数是协方差的一种标准化形式。它通过除以两个变量的标准差来标准化协方差,从而消除变量量纲的影响,其值位于-1和1之间。

在这里插入图片描述
corrcoef计算相关系数矩阵

图像均值、标准差和相关系数

mean2、std2 和 corr2 函数计算图像的标准统计量。mean2 和 std2 计算矩阵元素的均值和标准差。corr2 计算两个相同大小的矩阵之间的相关系数。
在这里插入图片描述
这些函数是 mean、std 和 corrcoef 函数的二维版本。

内积与相似系数

内积(Inner Product)

内积(Inner Product),也称为点积(Dot Product)或标量积,它接受两个向量作为输入,并输出一个标量(通常是实数或复数)。

欧几里得空间中的内积

R n \mathbb{R}^n Rn n n n-维欧几里得空间)中,如果有两个向量 a = ( a 1 , a 2 , … , a n ) \mathbf{a} = (a_1, a_2, \ldots, a_n) a=(a1,a2,,an) b = ( b 1 , b 2 , … , b n ) \mathbf{b} = (b_1, b_2, \ldots, b_n) b=(b1,b2,,bn),那么它们的内积定义为:

a ⋅ b = ∑ i = 1 n a i b i = a 1 b 1 + a 2 b 2 + ⋯ + a n b n \mathbf{a} \cdot \mathbf{b} = \sum_{i=1}^{n} a_i b_i = a_1 b_1 + a_2 b_2 + \cdots + a_n b_n ab=i=1naibi=a1b1+a2b2++anbn

这个定义给出了两个向量的分量相乘然后求和的结果。

内积的性质

内积满足以下基本性质:

  1. 对称性:对于实向量空间, a ⋅ b = b ⋅ a \mathbf{a} \cdot \mathbf{b} = \mathbf{b} \cdot \mathbf{a} ab=ba;对于复向量空间, ⟨ a , b ⟩ = ⟨ b , a ⟩ ‾ \langle \mathbf{a}, \mathbf{b} \rangle = \overline{\langle \mathbf{b}, \mathbf{a} \rangle} a,b=b,a
  2. 线性:对于所有向量 a , b , c \mathbf{a}, \mathbf{b}, \mathbf{c} a,b,c 和所有标量 α \alpha α,我们有 a ⋅ ( b + c ) = a ⋅ b + a ⋅ c \mathbf{a} \cdot (\mathbf{b} + \mathbf{c}) = \mathbf{a} \cdot \mathbf{b} + \mathbf{a} \cdot \mathbf{c} a(b+c)=ab+ac a ⋅ ( α b ) = α ( a ⋅ b ) \mathbf{a} \cdot (\alpha \mathbf{b}) = \alpha (\mathbf{a} \cdot \mathbf{b}) a(αb)=α(ab)
  3. 正定性:对于任意非零向量 a \mathbf{a} a,我们有 a ⋅ a > 0 \mathbf{a} \cdot \mathbf{a} > 0 aa>0;如果 a = 0 \mathbf{a} = 0 a=0,则 a ⋅ a = 0 \mathbf{a} \cdot \mathbf{a} = 0 aa=0

内积在许多方面都有应用,比如计算向量之间的角度、确定向量是否正交、计算投影等。在几何上,两个向量的内积还等于它们的模长乘积与夹角余弦的乘积,即:

a ⋅ b = ∥ a ∥ ∥ b ∥ cos ⁡ ( θ ) \mathbf{a} \cdot \mathbf{b} = \| \mathbf{a} \| \| \mathbf{b} \| \cos(\theta) ab=a∥∥bcos(θ)

这里 ∥ a ∥ \| \mathbf{a} \| a ∥ b ∥ \| \mathbf{b} \| b 分别是向量 a \mathbf{a} a b \mathbf{b} b 的长度(模), θ \theta θ 是它们之间的夹角。

相似系数(Similarity Coefficient)

余弦相似度:一种常用的相似系数是余弦相似度(Cosine Similarity),它基于两个向量的内积和它们的模长(或范数)来定义。余弦相似度的公式如下:

similarity ( a , b ) = cos ⁡ ( θ ) = a ⋅ b ∥ a ∥ ∥ b ∥ \text{similarity}(\mathbf{a}, \mathbf{b}) = \cos(\theta) = \frac{\mathbf{a} \cdot \mathbf{b}}{\|\mathbf{a}\| \|\mathbf{b}\|} similarity(a,b)=cos(θ)=a∥∥bab

这里, θ \theta θ 是向量 a \mathbf{a} a b \mathbf{b} b 之间的夹角, ∥ a ∥ \|\mathbf{a}\| a ∥ b ∥ \|\mathbf{b}\| b 分别是向量 a \mathbf{a} a b \mathbf{b} b 的模长。余弦相似度的取值范围是 [ − 1 , 1 ] [-1, 1] [1,1],值越接近 1 表示相似度越高,越接近 -1 表示相似度越低,0 表示正交(即不相关)。

当向量归一化为单位向量时,两个向量的内积即计算它们之间的夹角余弦。

皮尔逊相关系数:另一种基于内积的相似性度量是皮尔逊相关系数(Pearson Correlation Coefficient),它考虑了变量的标准化(去除了尺度影响),并且是内积在标准化向量上的应用:

r x y = ∑ i = 1 n ( x i − x ˉ ) ( y i − y ˉ ) ∑ i = 1 n ( x i − x ˉ ) 2 ∑ i = 1 n ( y i − y ˉ ) 2 r_{xy} = \frac{\sum_{i=1}^{n}(x_i - \bar{x})(y_i - \bar{y})}{\sqrt{\sum_{i=1}^{n}(x_i - \bar{x})^2 \sum_{i=1}^{n}(y_i - \bar{y})^2}} rxy=i=1n(xixˉ)2i=1n(yiyˉ)2 i=1n(xixˉ)(yiyˉ)

这里, x i x_i xi y i y_i yi 是向量的元素, x ˉ \bar{x} xˉ y ˉ \bar{y} yˉ 是相应的均值。

在机器学习中,内积经常用来衡量特征向量之间的相似性。

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

AUTOSAR_EXP_ARAComAPI的5章笔记(6)

返回目录 5.3.5.5 Event-Driven vs Polling-Based access ara::com实现完全支持事件驱动和轮询的方式来访问新数据。 对于轮询方式&#xff0c;典型的用例是&#xff0c;一个应用程序被周期性地触发并在特定的截止时间前进行一些处理。这是调节器/控制算法的典型模式 —— 循…

Visual Studio安装教程

这次我给大家讲一下Visual Studio安装 一、官网下载 官网下载地址&#xff1a;https://visualstudio.microsoft.com/zh-hans/downloads/ 下载下来的是一个.exe文件 双击打开&#xff0c;出现下面的界面 二、安装visual studio &#xff08;一&#xff09;更改安装路径 首先&am…

如何提升RAG检索的准确率及答案的完整性?

RAG&#xff08;检索增强生成&#xff09;&#xff0c;重点在于检索&#xff0c;即通过解析文档&#xff0c;然后使用嵌入模型进行向量化&#xff0c;通过欧式距离、向量积乘、最近临等算法来计算向量的相似度&#xff0c;找到与提问语义相似的上下文。然后通过将上下文提交给大…

【LeetCode】每日一题 2024_9_15 与车相交的点(差分)

前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动&#xff01; 今天的题目曾经的我做过了 . . . 又是复习的一天 题目&#xff1a;与车相交的点 代码与解题思路 func numberOfPoints(nums [][]int) (ans int) { diff : [102]int{}for _, p : range nums {diff[p[0]]d…

基于java网吧管理系统设计与实现

博主介绍&#xff1a;专注于Java .net php phython 小程序 等诸多技术领域和毕业项目实战、企业信息化系统建设&#xff0c;从业十五余年开发设计教学工作 ☆☆☆ 精彩专栏推荐订阅☆☆☆☆☆不然下次找不到哟 我的博客空间发布了1000毕设题目 方便大家学习使用 感兴趣的可以…

c++基础入门二

C基础入门(二) 一、函数重载 在自然语言中&#xff0c;一句话或者一个词有不同的意思。例如&#xff1a;国乒和别人比赛是“谁也赢不了”&#xff0c;而国足和别人比赛是“谁也赢不了” 函数重载&#xff1a;是函数的一种特殊情况&#xff0c;C允许在同一作用域中声明几个功…

开放系统,面向各类业务需求可提供定制化服务的智慧物流开源了。

智慧物流视频监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒&#xff0c;省去繁琐重复的适配流程&#xff0c;实现芯片、算法、应用的全流程组合&#xff0c;从而大大减少企业级应用约95%的开发成本。构建基于Ai技术的…

c++中的二叉搜索树

一概念&#xff1a; 静图展示&#xff1a; 动图展示&#xff1a; ①左子树不为空&#xff0c;则左子树节点值小于根节点值。 ②右子树不为空&#xff0c;则右子树节点值大于根节点值。 ③左右子树均为二叉搜索树。 ④对于它可以插入相等的也可以插入不相等的,这里如果插入的…

JavaSE语法阶段复习知识整理3之封装

文章目录 一、封装1.1 封装的概念1.2 访问限定符1.3封装扩展之包 二、static成员2.1static关键字的引入2.2静态成员变量初始化2.3访问静态成员变量2.4用实际问题加深静态成员变量的理解2.5静态成员变量的总结要点2.6静态成员方法的总结要点 三、代码块3.1普通代码块3.2构造代码…

QXDM 如何更新软件?

如何更新QXDM等高通软件&#xff1f;之前做过这个事情&#xff0c;但过几个月给别人讲的时候就忘记了&#xff0c;特做如下记录。 一. 背景知识&#xff1a; 1. QXDM 依赖于Qualcomm package Managers 3(QPM in short)。 目前的时间是2024年9月15日&#xff0c;但不知从何…

学习笔记JVM篇(一)

1、类加载的过程 加载->验证->准备->解析->初始化->使用->卸载 2、JVM内存组成部分&#xff08;HotSpot&#xff09; 名称作用特点元空间&#xff08;JDK8之前在方法区&#xff09;用于存储类的元数信息&#xff0c;例如名称、方法名、字段等&#xff1b;…

[苍穹外卖]-09Spring Task定时任务

Spring Task spring Task是spring框架提供的任务调度工具,可以按照约定的时间自动执行某个代码逻辑 只要是需要定时处理的场景都可以使用Spring Task定时任务框架 cron表达式就是一个字符串,可以定义任务触发的时间 构成规则: 分为6或7个域, 由空格隔开,每个域代表一个含义每…

Java 全面指南:从入门到精通

目录 1. 引言 Java 的背景 Java 的起源及历史发展 主要的应用场景 Java 的核心特性 面向对象 跨平台性&#xff08;JVM 的角色&#xff09; 自动内存管理与垃圾回收机制 Java 版本与发展历程 Java SE 8, 11, 17 等主要版本特性 新增功能概述&#xff08;如 Lambda 表…

SpringBoot新技能:零停机更新代码

在个人或者企业服务器上&#xff0c;总归有要更新代码的时候&#xff0c;普通的做法必须先终止原来进程&#xff0c;因为新进程和老进程端口是一个&#xff0c;新进程在启动时候&#xff0c;必定会出现端口占用的情况&#xff0c;但是&#xff0c;还有黑科技可以让两个SpringBo…

【机器学习】--- 深度学习中的注意力机制

深度学习中的注意力机制 在深度学习领域&#xff0c;注意力机制&#xff08;Attention Mechanism&#xff09;已经成为近年来最受瞩目的研究热点之一。它不仅提升了现有模型的性能&#xff0c;更启发了全新的网络结构&#xff0c;如Transformer模型。注意力机制被广泛应用于自…

c语言中的局部跳转以及全局跳转

一、前言 在c语言中&#xff0c;当我们在处理某些异常情况的时候&#xff0c;经常会使用goto语句来进行跳转。goto用起来很方便&#xff0c;但可能很多人都不知道&#xff0c;goto只能在一个函数里面跳转&#xff0c;并不能够跨函数跳转。本文将介绍能够跨函数跳转的接口setjm…

升级VMware

1、vm17pro安装包 VMware Workstation 17 Pro软件下载&#xff1a; 官网下载&#xff1a;Download VMware Workstation Pro 2、点击下一步更改地址 3、注册码 VMware Workstation 17 Pro注册码&#xff1a; 4A4RR-813DK-M81A9-4U35H-06KND 4、打开虚拟机 注&#xff1a; 升…

ip地址数字范围是多少?ip地址四段数字的含义是什么

IP地址&#xff0c;作为互联网上的唯一标识&#xff0c;是由一串数字组成的。这些数字不仅代表了设备的网络位置&#xff0c;还蕴含了丰富的信息。本文将深入探讨IP地址的数字范围以及四段数字的具体含义。 一、IP地址数字范围是多少 IP地址由四段数字组成&#xff0c;每一段数…

JavaEE:文件内容操作(二)

文章目录 文件内容操作读文件(字节流)read介绍read() 使用read(byte[] b) 使用 read(byte[] b, int off, int len) 使用 写文件(字节流)write介绍write(int b) 使用write(byte[] b) 使用write(byte[] b, int off, int len) 使用 读文件(字符流)read() 使用read(char[] cbuf) 使…

基于python+django+vue的鲜花商城系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于pythondjangovueMySQL的线…