kensun0的专栏

原创 二维卷积面试题

按照公式进行的卷积如下，虽然对，但是真的很少有人这么写。内部的两个for大部分都是空操作的。虽然不是我想要的答案，但是也没办法。void Conv2(int** filter, int** arr, int** res, int filterW, int filterH, int arrW, int arrH){ int temp; for (int i=0; i<filt

原创 从LBF/JDA理解GBDT,RF,BOOST之间的关系

前段时间做了LBF/JDA，之后对GBDT（+ LR），Additive Regression，Random Forest，Boosting的概念产生了错乱。目前来看，LBF/JDA整体是一个Additive Regression。有些人说GBDT就是Additive Regression，我觉得也对，从减小残差的目标来看，二者是一致的。这两种叫法与Boosting都算一个思想，但具体

转载 数据标准化的原因及方法

一、为何要将数据标准化？由于不同变量常常具有不同的单位和不同的变异程度。  不同的单位常使系数的实践解释发生困难。例如：第1个变量的单位是kg，第2个变量的单位是cm，那么在计算绝对距离时将出现将两个事例中第1个变量观察值之差的绝对值（单位是kg）与第2个变量观察值之差的绝对值（单位是cm）相加的情况。使用者会说5kg的差异怎么可以与3cm的差异相加？  不同变量自身具有相差较大的变异时，会使

原创 安装ipc与libv4l2cam

1 ipc安装直接make将生成的libipc.a 拷贝到 /usr/local/lib   将生成的ipc.h 拷贝到  /usr/local/include2.libv4l2cam安装修改opencv头文件目录make将生成的libcam.a 拷贝到 /usr/local/lib   将生成的libcam.h 拷贝到  /usr/local/incl

原创 UBUNTU SERVER 配置网卡

1. 修改interface文件。    vi  /etc/network/interfaces添加auto eth0iface eth0 inet dhcpauto wlan0iface wlan0 inet staticaddress 192.168.1.202netmask 255.255.255.0gateway 192.168.1.1d

原创 牛顿法、梯度下降法、随机梯度下降法、共轭梯度法

梯度：函数f(x)在某一点的梯度指向最大化f(x)的方向目标：f(x)=E(x)^2=0;牛顿法：X(i+1)=X(i)-f(x)/f`(x);梯度下降法：X(i+1)=X(i)-r*f`(x);随机梯度下降法：X(i+1)=X(i)-r*f`(xi);共轭梯度法

转载 C++类初始化顺序

C++类对象的构造顺序是这样的：分配内存->调用构造函数时，隐式／显式的初始化各数据成员->在构造函数内部初始化数据成员。C++类初始化需注意以下几点    1、类里面的任何成员变量在定义时是不能初始化的。    2、一般的数据成员可以在构造函数中初始化。    3、const数据成员必须在构造函数的初始化列表中初始化。    4、static可直接初始化，也可在类的定义外面初

原创 UBUNTU SERVE 12.04.2 安装 OPENCV2.1

1.   安装编译环境：             更新源：apt-get update             apt-get install build-essential cmake pkg-config2.   下载OPENCV2.1源码             解压 tar xvf OpenCV2.1.0.tar.bz2             cd Ope

转载 HAAR FEATURE

Below are examples of the haar-like feature sets that are used in training. It displays what features are used based on the “mode” option used as well as the string representation that will be used in

转载 matlab内存不足的解决方法

今天用Matlab跑程序，由于数据量太大，又出现Out ofmemory. Type HELP MEMORY for your options.的问题。看到这篇文章非常实用，转过来方便查阅~用 Matlab 进行大规模科学计算或仿真时，内存是一个需要时常注意的问题。在matlab里运行>>system_dependent memstats就可以看到内存的使用状况。当你写的

转载 推荐系统：总体介绍、推荐算法、性能比较

总体介绍：探索推荐引擎内部的秘密，第 1 部分: 推荐引擎初探个性化推荐技术漫谈一些推荐算法：SVD： SVD在推荐系统中的应用slope one：推荐系统：Slope One 算法apriori：先验算法                推荐系统：关联规则(2)FP-Growth：推荐系统：关联规则(3) —— FP-Growth 算法Item CF

转载 3次握手，4次挥手，9个状态

原创 bootstrap浅解

假设我们有n个样本，分别从X1~Xn，我们不知道样本来自什么分布，姑且说是来自F分布吧。也假定他有一个固定的均值u对于一个估计T，T=g(X1~Xn)，是说估计是由样本组成的。例如根据大数定律，(X1+...+Xn)/n是近似的F分布均值的估计值，注意，该估计是一个随机变量，因为每次都样本不同有几个问题：T 服从什么分布？T的均值是什么，方差是多少？T是什么分布，这里我们暂不考虑。

转载 关于Gibbs sampling

关于Gibbs sampling， 首先看一下Wiki上的解释：Gibbs sampling or Gibbs sampler is analgorithm to generate a sequence of samples from the joint probability distribution of two or morerandom variables. The purpose of

原创 AOE图的关键路径

啥是关键路径？啥是事件，啥事活动？1. 活动即路径。2.事件为顶点。3.关键路径就是最长的那条。咋求？1.事件最早时间：从出发向终点走，每个事件（顶点）都求最长的。PS:为啥求最长的？因为事件不是依托一条路，而是依托多条路的。最长的那个才决定何时是最早。2.事件最晚时间：从终点出发向回走，每个事件都求最短的。用之前最长减去最短。3.活动最早时间：路径的起始点的事

原创 思-中国移动通信研究院的面试题

作为12人群面组里唯一一个一言不发的人，此题以及此题带来的思考使我在回来的路上忘记了时间。上题：一、题目首先定义了什么是经济型酒店；二、交代目前经济型酒店的背景情况：       1.经过一段发展，有些经济型酒店出现亏损，市场可能出现泡沫；       2.业内人士认为建好一个经济型酒店有ABCD四点。三、目标建设一个经济型酒店。给出工作计划，包含工作内容，时间节点，关

原创 设计模式：strategy

//============================================================================// Name : strategy_pattern.cpp// Author : // Version :// Copyright : Your copyright notice// Descri

原创 C++小结

1. 虚继承用在多重继承中，主要是减小空间消耗，防止某些类被构造多次。2. 隐藏、覆盖、重载。隐藏指基类与子类的形参类型或个数发生变化，使用子类的这个函数时，基类的相应函数不起作用了（即使你的参数是基类中的类型和格式，基类那个函数也废掉了。子类函数会隐式转换这个类型为子类函数的类型。这和重载是天差地别。）覆盖指子类中的虚函数替代了基类的虚函数，即使你使用基类类型的指针。（前提是子类指针

转载 canny算子得实质

canny算子得实质：如果一个像素的梯度大与上限值，则被认为是边缘像素，如果小于下限阈值，则被抛弃，那么如果该店的梯度位于两者之间呢？则当其与高于上限值的像素点连接时我们才保留，否则删除。

转载 DemoCNN_MNIST error

Nice find; thank you for being so thorough in your review. There indeed is an error in the code, specifically, in the calculation of iNumWeight. Here is a correction; note the commented-out line:

转载 Learning Deformable Models with Latent SVM

The sample program only demonstrates how to use the latent SVM for classification. The paper describes the training part in details. Although I don't understand all of it, here is the summary:Late

转载 CvArr 竟然是 void

<br />CvArr  竟然是 void  在opencv的大部分函数中经常用到CvArr *  其实也就是 void * 指针 ，在 c中 void * 指针可以被其他类型的指针赋值，狂汗-_-|||，这就是所说的可以被称为一个抽象基类。<br />opencv 的编写采用oop思想，其实也就是 抽象数据类+该类的操作方法（ADT），“CvMat与IplImage之间的关系可以被认为是C++的继承关系”（《学习opencv》），从感官上可以理解为两者都是对一堆0、1数字的包装。CvMat更普遍，IplI

转载 cv::Mat与CvMat区别

用了OpenCV一段时间，发现有cv::Mat和CvMat都可以表示图像数据，只是却不明白他们之间到底什么区别，为什么一定要有这样的两种~Mat。后来跟踪查看了定义，才知道原来cv::Mat是一个类（Class），而CvMat是一个Struct，从类型上就可以知道二者存在很大区别。前者除了几个成员变量之外还有很多的成员函数和重载函数，可以实现很多的图像数据处理功能，而后者只有几个成员变量，要对其成员进行一些处理，需要借用别的函数。

转载 cvMat操作

OpenCV 矩阵操作 CvMat2009年03月17日 星期二 15:38综述: OpenCV有针对矩阵操作的C语言函数. 许多其他方法提供了更加方便的C++接口，其效率与OpenCV一样. OpenCV将向量作为1维矩阵处理. 矩阵按行存储，每行有4字节的校整. 分配矩阵空间:CvMat* cvCreateMat(int rows, int cols, int type); type: 矩阵元素类型. 格式为CV_(S|U|F)C. 例如: CV_8UC1 表示8位无符号单通道矩阵,