关于匹配的疑问:内积 or 二范数
来源:互联网 发布:帝国时代2日本武士数据 编辑:程序博客网 时间:2024/06/05 18:28
最近在思考这样的一个问题:给定观测信号,另外有一个数据库,其中为个元素的列向量,且。我们的目标是找到一个与最匹配的数据库中的列向量。有一下两种想法:
第一种方法是比较二范数,首先对观测信号和数据库中的每一列进行归一化(此处为是列向量的第一个元素为)。然后逐个比较求最小的那个,即为我们所要求的。此种方法的问题是计算量比较打,例如的时候,就需要计算10000次,如果再考虑到很多组观测信号(例如多个时间序列的图像),会比较耗时。
第二种方法是使用内积,主要是使用OMP算法。这种方法的优点是能计算观测信号与多个数据库列向量的关系,问题是需要对数据库的每一列进行归一化(此处的归一化为列向量的二范数为1,即)。
其实两者在本质上是一样的,主要是具体归一化不一样导致的操作不一样,所以在想如何将两者结合起来。
(考虑到二范数和内积的关系,前者是求最小,
后者是求最大)
0 0
- 关于匹配的疑问:内积 or 二范数
- 矩阵分析与应用(二)——内积与范数
- 关于范数的总结
- 二十七(Sparse coding中关于矩阵的范数求导)
- 二范数-特征值的意义-矩阵范数-向量范数-
- 欧式距离 与 内积 与 范数
- 关于javascript的疑问
- 关于变压器的疑问
- 关于 LoadLibrary 的疑问
- 关于junit的疑问
- 关于pthread_testcancel()的疑问
- 关于 retainCount 的疑问
- 关于Midi的疑问
- 关于IO的疑问
- 关于const_cast的疑问
- 关于scanf的疑问
- 关于C++的疑问
- 关于sort()的疑问?
- 设计模式笔记-原型模式
- Java 多线程之--ThreadLocal 简介
- 关于 UML 模型(Visio的说明)
- Objective-c 图片验证码
- Using Spring to Receive JMS Messages
- 关于匹配的疑问:内积 or 二范数
- InterBase7
- 设置TOMCAT的JVM虚拟机内存大小
- 关于数组的面试题总结(一)
- Android数据库高手秘籍(零)——前言
- 基于Matlab的粒子群算法实现
- javascript,object,IDispatchEx笔记
- Linux常用命令(第二版) --帮助命令
- 3.2.1.2 在 C# 中使用元组