ncc匹配(四,相关系数绝对值小于等于1的证明)

2024-02-05 13:20

本文主要是介绍ncc匹配(四,相关系数绝对值小于等于1的证明),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

相关系数公式p=E(ab)/sqrt(Ea^2*Eb^2),|p|<=1这个公式用样本(我们搞机器视觉图像处理的,就用图像)展开:

a和b变量都只有一项,则相关系数公式=E(ab)/sqrt(Ea^2Eb^2)=xy/sqrt(x^2*Y^2)=1

a和b变量都只有二项,则相关系数公式=E(ab)/sqrt(Ea^2Eb^2)=(xy+x1y1)/(sqrt(x^2+x1^2)*sqrt(y^2+y1^2)),如何证明他小于等于1?

当y1=y,x1!=x时,(x+x1)/(sqrt(x^2+x1^2)*sqrt(2)),分子分母平方后,得到2xx1/(x^2+x1^2)<=1的结论

当x1=x,y1!=y时,结论一样成立

那么,显然x1!=x,y1!=y时,(xy+x1y1)/(sqrt(x^2+x1^2)*sqrt(y^2+y1^2))<=1

a和b变量都只有三项,则相关系数公式=E(ab)/sqrt(Ea^2Eb^2)=(xy+x1y1+x2y2)/(sqrt(x^2+x1^2+x2^2)*sqrt(y^2+y1^2+y2^2)),如何证明他小于等于1?

当y2=y1=y,(xy+x1y1+x2y2)/(sqrt(x^2+x1^2+x2^2)*sqrt(y^2+y1^2+y2^2))=(x+x1+x2)/(sqrt(x^2+x1^2+x2^2)*sqrt(3))

当x2=x1=x,化简后,与上公式雷同,如何证明他小于1?如果他小于等于1,

则显然x2!=x1!=x,y2!=y1!=y时,结论一样成立

我们发现a和b变量都只有四项,五项,六项,……n项时,会出现这样一个公式要证明:

(1+2+3+……+n)^2<=n*(1^2+2^+3^2+……+n^2)

显然我们用归纳法,就可以证明其成立。

我们再反向推回去,就可以证明:

|E(ab)/sqrt(Ea^2*Eb^2)|<=1

这篇关于ncc匹配(四,相关系数绝对值小于等于1的证明)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/681044

相关文章

Nginx中location实现多条件匹配的方法详解

《Nginx中location实现多条件匹配的方法详解》在Nginx中,location指令用于匹配请求的URI,虽然location本身是基于单一匹配规则的,但可以通过多种方式实现多个条件的匹配逻辑... 目录1. 概述2. 实现多条件匹配的方式2.1 使用多个 location 块2.2 使用正则表达式

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

关于Gateway路由匹配规则解读

《关于Gateway路由匹配规则解读》本文详细介绍了SpringCloudGateway的路由匹配规则,包括基本概念、常用属性、实际应用以及注意事项,路由匹配规则决定了请求如何被转发到目标服务,是Ga... 目录Gateway路由匹配规则一、基本概念二、常用属性三、实际应用四、注意事项总结Gateway路由

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

hdu 3065 AC自动机 匹配串编号以及出现次数

题意: 仍旧是天朝语题。 Input 第一行,一个整数N(1<=N<=1000),表示病毒特征码的个数。 接下来N行,每行表示一个病毒特征码,特征码字符串长度在1—50之间,并且只包含“英文大写字符”。任意两个病毒特征码,不会完全相同。 在这之后一行,表示“万恶之源”网站源码,源码字符串长度在2000000之内。字符串中字符都是ASCII码可见字符(不包括回车)。

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

POJ 3057 最大二分匹配+bfs + 二分

SampleInput35 5XXDXXX...XD...XX...DXXXXX5 12XXXXXXXXXXXXX..........DX.XXXXXXXXXXX..........XXXXXXXXXXXXX5 5XDXXXX.X.DXX.XXD.X.XXXXDXSampleOutput321impossible

OmniGlue论文详解(特征匹配)

OmniGlue论文详解(特征匹配) 摘要1. 引言2. 相关工作2.1. 广义局部特征匹配2.2. 稀疏可学习匹配2.3. 半稠密可学习匹配2.4. 与其他图像表示匹配 3. OmniGlue3.1. 模型概述3.2. OmniGlue 细节3.2.1. 特征提取3.2.2. 利用DINOv2构建图形。3.2.3. 信息传播与新的指导3.2.4. 匹配层和损失函数3.2.5. 与Super

二分图的最大匹配——《啊哈!算法》

二分图 如果一个图的所有顶点可以被分为X和Y两个集合,并且所有边的两个顶点恰好一个属于X,另外一个属于Y,即每个集合内的顶点没有边相连,那么此图就是二分图。 二分图在任务调度、工作安排等方面有较多的应用。 判断二分图:首先将任意一个顶点着红色,然后将其相邻的顶点着蓝色,如果按照这样的着色方法可以将全部顶点着色的话,并且相邻的顶点着色不同,那么该图就是二分图。 java