可鉴别共同向量法

·1、协方差与散布矩阵的意义

尊重原创,转载请注明出处】http://blog.csdn.net/guyuealian/article/details/68922981

1)散布矩阵(散度矩阵/scatter matrix)前乘以系数1/(n-1)就可以得到协方差矩阵了,样本的协方差矩阵乘以n-1倍即为散布矩阵,n表示样本的个数,散布矩阵的大小由特征维数d决定,是一个为d×d 的半正定矩阵。

2) 关系:散度矩阵=类内离散度矩阵=类内离差阵=协方差矩阵×(n-1)   n表示样本个数

3)  标准差和方差一般是用来描述一维数据的;对于多维情况,而协方差是用于描述任意两维数据之间的关系,一般用协方差矩阵来表示。因此协方差矩阵计算的是不同维度之间的协方差,而不是不同样本之间的。

2、归一化:标准差和方差一般是用来描述一维数据的;对于多维情况,而协方差是用于描述任意两维数据之间的关系,一般用协方差矩阵来表示。因此协方差矩阵计算的是不同维度之间的协方差,而不是不同样本之间的。

3、dot product:(即数量积、点积、点乘积)

在数学中,数量积(dot product; scalar product,也称为点积)是接受在实数R上的两个向量并返回一个实数值标量二元运算。它是欧几里得空间的标准内积

两个向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的点积定义为:a·b=a1b1+a2b2+……+anbn。

使用矩阵乘法并把(纵列)向量当作n×1 矩阵,点积还可以写为:a·b=a^T*b,这里的a^T指示矩阵a的转置

-----------------------------------------------------------------以下介绍KNN算法---------------------------------------------

KNN:通过测量不同特征值之间的距离进行分类

思路:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。(噪声对其影响大)

时间: 2024-10-07 18:00:37

可鉴别共同向量法的相关文章

CodeForces - 13D :Triangles(向量法:问多少个蓝点三角形内部无红点)

Little Petya likes to draw. He drew N red and M blue points on the plane in such a way that no three points lie on the same line. Now he wonders what is the number of distinct triangles with vertices in red points which do not contain any blue point

向量法求三角形垂点

假设一个三角形,如图所示,求垂线与边的交点P点坐标? 方法:通过向量点乘来获取P点在线段AC的比例,然后求出P的坐标. 步骤:1. AB*AC = |AB|*|AC|*cosθ 2. |AB|*cosθ = |AP| 3. 将1中的|AB|*cosθ替换为|AP|得到:AB*AC = |AP|*|AC| 4. 解得|AP|= (AB*AC)/|AC| 5. P在AB中的比例 k=|AP|/|AC|

判断向量平行和垂直的条件

二维坐标: a=λb则a∥b向量法a(x1,y1) b(x2,y2)若x1y2=y1x2则a∥b 若a*b=x1x2+y1y2=0则a⊥b 三维坐标: 向量法a(x1,y1,z1) b(x2,y2,z2) x1/x2=y1/y2=z1/z2=k 则a∥b 若a*b=x1x2+y1y2+z1z2=0则a⊥b

【算法设计-散列表】散列表的直接定址法与位向量

位向量(bit vector)是一个仅包含0和1的数组.长度为m的位向量所占空间要比包含m个指针的数组少的多.用一个位向量来表示一个包含不同元素的动态集合.字典操作的运行时间为0(1) 代码: #include <stdio.h> #include <stdlib.h> #define INT_BIT 32 typedef struct { unsigned int *table; int size; } BitMap; BitMap * bitmap_create(int max

初等函数、数学杂谈

1. 初等函数包括:代数函数和超越函数. 能用一个解析式表示的函数. 2. 代数函数: 3. 超越函数: 超越函数(Transcendental Functions)指的是变量之间的关系不能用有限次加.减.乘.除.乘方.开方运算表示的函数. 超越函数是指那些不满足任何以多项式作系数的多项式方程的函数. 4. 单项式和多项式 单项式(monomial)的概念:由数与字母的积组成的代数式叫做单项式,单独的一个数或一个字母也叫做单项式(例:0可看做0乘a,1可以看做1乘指数为0的字母,b可以看做b乘1

AACOS:基于编译器和操作系统内核的算法设计与实现

AACOS:基于编译器和操作系统内核的算法设计与实现 [计算机科学技术] 谢晓啸 湖北省沙市中学 [关键词]: 编译原理,操作系统内核实现,算法与数据结构,算法优化 0.索引 1.引论 1.1研究内容 1.2研究目的 1.3研究提要 正文 2.1研究方法 2.2编译器部分 2.2.1从计算器程序中得到的编译器制作启示 2.2.2在编译器中其它具体代码的实现 2.2.3编译器中栈的高级应用 2.2.3编译器中树的高级应用 2.2.4编译器与有限状态机 2.3操作系统内核部分 2.3.1操作系统与底

hdu 5206 Four Inages Strategy

题目大意: 判断空间上4个点是否形成一个正方形 分析: 标称思想 : 在p2,p3,p4中枚举两个点作为p1的邻点,不妨设为pi,pj,然后判断p1pi与p1pj是否相等.互相垂直,然后由向量法,最后一个点坐标应该为pi+pj−p1,判断是否相等就好了. 我的思想 : 枚举了各种情况,4条边相等+有一个角是直角.后来想想,因为是在三维中,有可能4个点不共面,这点没想到,不过这道题AC了,估计数据水了 1 #include<cstdio> 2 #include<cstring> 3

【刷题小记67】三角形面积

描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积 输入 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标.(坐标值都在0到10000之间) 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组 输出 输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位) 分析:用向量法简单,向量的叉乘在定义上有:两个向量进行叉乘得到的是一个向量,方向垂直于这两个向量构成的平面,大小等于这两个向量组成

POJ - 1182 食物链(种类并查集)

题目链接:http://poj.org/problem?id=1182 题意:三种关系,A吃B, B吃C,C吃A.给出k个句话,如果那句话和前面冲突即为假话 求假话出现的总数. 以前周赛考过一次,感觉好难,就溜了.(逃... 今天看<挑战...>看到有这道题目,感觉是时候来一发了... 因为有三种关系,扩增数组为3*N,每N个分别代表A 种类,B种类,C种类. 题目要求当D=1时,x和y为同类:D=2时,x吃y //默认x为A物种,然后当D=1时,说明y不可能是B和C物种,也就是说他们的爸爸不