前言余弦定理,这个在初中课本中就出现过的公式,恐怕没有人不知道的吧。但是另外一个概念,可能不是很多的人会听说过,他叫空间向量,一般用e表示,高中课本中有专门讲过这个东西,有了余弦定理和向量空间,我们就可以做许多有意思的事情了,利用余弦定理计算文本相似度的算法就是其中一个很典型的例子。当然这个话题太老,说的人太多,没有什么新意,恰巧周末阅读了吴军博士的>这门书,书中讲到了利用余弦定理实现新闻分类,于...
分类:
编程语言 时间:
2015-07-27 23:04:38
阅读次数:
239
神题......还是大神讲得比较清晰~orzhttp://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product启发题:poj3318#include#include#include#include#include#include#i...
分类:
其他好文 时间:
2015-07-27 22:20:23
阅读次数:
100
首先,进行非均匀量化,H,S,V三通道分别量化为16,4,4级,返回一个向量。量化依据如下表:function vec = getHsvHist(Image)[M,N,O] = size(Image);if O~= 3 error('3 components are needed for hi...
分类:
其他好文 时间:
2015-07-27 14:52:40
阅读次数:
610
题意: 给定一个点x0 y0, 以及N个向量,每个向量可选,可以取负再选。求从原点出发,按照这个向量走行走之后的能距离x0 y0的最远距离解决: dp1[i][j] 维护考虑第i个向量过后,横坐标为x的时候,纵坐标的最大值 dp2[i][i] 。。。。。。。。。。。。。。。。。。。。。。。。最...
分类:
其他好文 时间:
2015-07-26 20:48:13
阅读次数:
159
第2章 感知机感知机(perceptron)是二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机对应于输入空间(特征空间)中将实例划分为正负两类的分离超平面,属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面,为此,导入基于误分类的损失函数,利...
分类:
其他好文 时间:
2015-07-26 10:59:12
阅读次数:
253
《Aggregating local descriptors into a compact image representation》论文笔记
在论文中,提取到VLAD特征后,要对特征向量进行PCA降维,就是用一个大小为D’ * D的矩阵M,对VLAD特征向量x做变换,降维后的vector是x’ = Mx,x’的大小是D’维。矩阵M是由原样本的协方差矩阵的D’个特征向量构成。
为什么M要是特征...
分类:
其他好文 时间:
2015-07-25 23:02:41
阅读次数:
220
//dic: 字典矩阵;//signal :待重构信号(一次只能重构一个信号,即一个向量)//min_residual: 最小残差//sparsity:稀疏度//coe:重构系数//atom_index:字典原子选择序号//返回最后的残差float OMP( Mat& dic,Mat& sig...
分类:
编程语言 时间:
2015-07-25 22:54:03
阅读次数:
312
关于这部分主要是想在python下试验一下主成分分析(PCA)算法以及简单的人脸识别。曾经详述过matlab下的PCA以及SVM算法进行人脸识别技术,参考如下:主成分分析法-简单人脸识别(一)主成分分析-简单人脸识别(二)PCA实验人脸库-人脸识别(四)PCA+支持向量机-人脸识别(五)主成分分析(PCA)算法主要是对高维数据进行降维,最大限度的找到数据间的相互关系,在机器学习、数据挖掘上很有用。在...
分类:
编程语言 时间:
2015-07-25 20:00:11
阅读次数:
147
该方法是快速求解Ax=b线性系统的方法,他要求矩阵A是对称正定矩阵。
算法执行过程:
matlab实现:clear;%删除工作空间的所有变量,释放系统内存
clc;%清楚命名窗口
A=[4 1;1 3];
b=[1,2]';
N=length(b); %解向量的维数
fprintf('库函数计算结果:');
x=inv(A)*b %库函数计算结果
x=[2;1];...
分类:
其他好文 时间:
2015-07-25 18:35:23
阅读次数:
175
原文:http://www.itongji.cn/article/06294DH015.html机器学习方法非常多,也很成熟。下面我挑几个说。首先是SVM。因为我做的文本处理比较多,所以比较熟悉SVM。SVM也叫支持向量机,其把数据映射到多维空间中以点的形式存在,然后找到能够分 类的最优超平面,最后...
分类:
其他好文 时间:
2015-07-25 16:39:14
阅读次数:
164