向量的范数及其一个简单的应用
2014-03-26 10:43
288 查看
所谓向量的范数可以简单的理解为向量的长度,或者说向量到零点的距离。
向量的范数定义:向量的范数是一个函数||x||,满足非负性||x|| >= 0,齐次性||cx|| = |c| ||x|| , 三角不等式||x+y|| <= ||x|| + ||y||。
常用的向量的范数:
L1范数: ||x|| 为x向量各个元素绝对值之和
L2范数: ||x||为x向量各个元素平方和的1/2次方,L2范数又称Euclidean范数或者Frobenius范数
Lp范数: ||x||为x向量各个元素绝对值p次方和的1/p次方
L∞范数: ||x||为x向量各个元素绝对值最大那个元素的绝对值(无法用公式表达,就感觉很别扭)。
椭球向量范数: ||x||A = sqrt[T(x)Ax], T(x)代表x的转置。
两个向量的相似度:有了范数的定义,就好比知道了距离的概念,知道了距离的概念,就可以判断两个向量是否相似。比如Euclidean距离,也就是所谓的L2范数。
举例模式分类,近邻分类法,已知样本模式为s1, s2, …., sM, 未知模式向量为x
那么分别计算距离(范数)||x-s1||, ||x-s2||, …, ||x-sM||,找出距离最小的那个si,问题就被解决了。 欧拉距离是一种解法;再有一个常用的解法是利用 Mahalanobis距离,
定义矩阵C 为M个模式向量的协方差矩阵, 设C`是其逆矩阵,则Mahalanobis距离定义为||x||C` = sqrt[T(x)C’x], 这是一个关于C’的椭球向量范数。
向量的范数定义:向量的范数是一个函数||x||,满足非负性||x|| >= 0,齐次性||cx|| = |c| ||x|| , 三角不等式||x+y|| <= ||x|| + ||y||。
常用的向量的范数:
L1范数: ||x|| 为x向量各个元素绝对值之和
L2范数: ||x||为x向量各个元素平方和的1/2次方,L2范数又称Euclidean范数或者Frobenius范数
Lp范数: ||x||为x向量各个元素绝对值p次方和的1/p次方
L∞范数: ||x||为x向量各个元素绝对值最大那个元素的绝对值(无法用公式表达,就感觉很别扭)。
椭球向量范数: ||x||A = sqrt[T(x)Ax], T(x)代表x的转置。
两个向量的相似度:有了范数的定义,就好比知道了距离的概念,知道了距离的概念,就可以判断两个向量是否相似。比如Euclidean距离,也就是所谓的L2范数。
举例模式分类,近邻分类法,已知样本模式为s1, s2, …., sM, 未知模式向量为x
那么分别计算距离(范数)||x-s1||, ||x-s2||, …, ||x-sM||,找出距离最小的那个si,问题就被解决了。 欧拉距离是一种解法;再有一个常用的解法是利用 Mahalanobis距离,
定义矩阵C 为M个模式向量的协方差矩阵, 设C`是其逆矩阵,则Mahalanobis距离定义为||x||C` = sqrt[T(x)C’x], 这是一个关于C’的椭球向量范数。
相关文章推荐
- 差分约束问题及其一个简单应用案例
- Java编程的逻辑 (61) - 内存映射文件及其应用 - 实现一个简单的消息队列
- Java编程的逻辑 (60) - 随机读写文件及其应用 - 实现一个简单的KV数据库
- Kurento应用开发指南(以Kurento 5.0为模板) 之中的一个:简单介绍,安装与卸载
- Google Android开发者文档系列-创建有内容分享特性的应用之添加一个简单的共享action
- 如何使用 CoreText 创建一个简单的杂志应用
- V8 JavaScript Engine 入门指南 3 -- 一个简单的V8应用
- 和差化积及其在不定积分中的一些简单应用
- Java WEB之Servlet学习之路(一)一个最简单的Servlet应用
- 一起来学ASP.NET Ajax(六)之UpdatePanel简单应用及其原理
- iOS开发UI篇—使用picker View控件完成一个简单的选餐应用
- Android开发入门与一个简单应用:分贝仪
- HDU-2108-Shape of HDU(Java+向量叉乘的简单应用)
- 使用C#开发一个简单的P2P应用
- 使用nRF51822/nRF51422创建一个简单的BLE应用 ---入门实例手册(中文)之一
- 用Express和MongoDB实现一个简单的图片存储应用
- 一个简单的makefile示例及其注释
- RHCE基础指南:一个及其简单的卸载linux的方法
- Android开发中一个简单实用的调试应用技巧分享
- Appium+Robotframework实现Android应用的自动化测试-6:一个简单的例子