zjgtan

摘要： 前段时间开始研究图像检索，进展困难，于是回归基础，捧起PRML一书，无奈看起来极其晕乎，参考AN的的讲义才有点初步的认识。1、概述：什么是生成学习算法两类学习算法：判别学习算法（discriminative learning algorithm）和生成学习算法（generative learning algorithm）。DLA通过建立输入空间X与输出标注{1, 0}间的映射关系学习得到p(y|x)。而GLA首先确定p(x|y)和p(y)，由贝叶斯准则得到后验分布。通过最大后验准则进行预测，也即。2、GDA（Gaussian Discriminant Analysis model）高斯判决模型 阅读全文

摘要： 1关闭自动缩进 :set noai2切分窗口 :split [文件名] :vsplit [文件名]^w切换窗口 多个窗口时^w + hjkl进行切换3Ctags实现代码跳转安装：./configure and sudo make install，安装路径为/usr/local/bin配置：let Tlist_Ctags_Cmd='/usr/local/bin/ctags' 配置Ctags安装路径使用：在存放代码的文件夹下运行Ctags -R . 可在Vim中使用如下功能：Ctrl-]转至最佳匹配的相应Tag，Ctrl-T返回上一个匹配4、替换基本：:%s/from/to/g字符 阅读全文

摘要： 看hadoop in action这本书，写的不错，就是没有兼容新的API，有点遗憾。第一个例子讲倒排索引问题，本质上是求一个图的入度问题，将一个有向图邻接矩阵转置对每行求和。简单的协同推荐也是这样的思想。基本的MapReduce编程遵循一个模板。逻辑由聚合函数来描述：分配型、代数型、全集型。复杂MapReduce作业的链接：A->B->C（顺序型）、(A, B)->C（依赖型）。1. MapReduce基础程序 首先以倒排索引为例子，形成MapReduce的基本思维。采用专利引用数据集cite75_99.txt，数据格式如下： "CITING",&quo 阅读全文

摘要： 4在二元树中找出和为某一值的所有路径（树）题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / /5 12/ /4 7则打印出两条路径：10, 12和10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{int m_nValue; // value of nodeBinaryTreeNode *m_pLeft; // left child of nodeBinaryTreeNode 阅读全文

摘要： 环境： ubuntu 13.04,hadoop 0.20.2,jdk1.7结点分配情况： master(NameNode), backup(Secondary NameNode), slave(DataNode)。配置/etc/hosts表(hostname)1. 安装java环境和hadoop 将压缩包解压到某位置，配置/etc/profile文件。2. 全分布配置过程：（参考Hadoop in Action） 1. 定义公共帐号hadoop-user 2. ssh安装，生成并分配ssh密钥对。分配公钥的相关文件为[hadoop-user@master]~/.ssh/know_ho... 阅读全文

摘要： #include <stdio.h>#include <assert.h>int main(){ long long hash, opp; int t; while (scanf("%lld%lld", &hash, &opp) == 2) { printf("%lld\n", (hash < opp) ? opp - hash : hash - opp); }}大整数问题，输入数据不大于2^32次方，因此用32位的int是不够的。故而采用long long型，输入输出占位符为"%lld" 阅读全文

摘要： 题目：有n-1个群众和1个明星，群众两两间可能认识也可能不认识，但是群众都认识明星，明星不认识其他任何人。现在每次询问一个人是否认识另一个人的时间复杂度是O(1)，要求找出明星的时间复杂度。分析：这是一道老题，关键点在只有一个明星。首先分析一次询问的效果。is A 认识 B? (yes) A不是明星，B可能是明星 : (no) A可能是明星，B是群众。所以一次询问可以确定一个人。总共有n个人，那么当然是O(n)啦。这类时间复杂度的问题一般都有一个O(1)的操作，看看这个操作有什么信息量，就可以很快确定了。例如，如果一次询问可以知道他认识的人和不认识的人，那么就采用分治的方法了。时间复杂度就是O 阅读全文

摘要： 1. 工作区的切换 ctrl+alt+方向键：进行工作区的切换 ctrl+alt+shift+方向键：将当前窗口进行工作区切换2. 输入法 在language support里调出ibus，然后在ibus里添加拼音输入法3 unzipunzip monitor-0.8.2.zip -d monitor 解压到目录4、编译错误In function 'main':trysqrt.c.text+0x51): undefined reference to 'sqrtf'trysqrt.c.text+0xcc): undefined reference to ' 阅读全文

摘要： 1 自动图像标注 典型的多标记学习问题。流行的算法： （1）基于分类的方法 （2）基于概率建模的方法 （3）互联网图像相关的方法，包括基于搜索的图像标注方法；图像标注改善；多标记学习算法 特征表示方法： （1）全局特征 （2）基于区域的特征 （3）基于子块的特征 （4）多标记稀疏编码算法，比较复杂，涉及到了高斯混合模型和数据降维 测试：准确率和查全率。怎样度... 阅读全文

摘要： 数字图像处理（一）：图像分割1 间断检测，以区域间灰度不连续性质进行的分割三种基本类型的灰度级间断：点、线、边缘。1.1 点检测，1.2 线检测采用特定的模板可以检测出对应方向上的线条。1.3 边缘检测1.3.1 基本说明边缘模型过渡段一阶导数为正，二阶导数为两个冲激信号。一阶导数确定某点是否是边缘点，二阶导数边缘两边像素的亮暗情况。导数对微弱噪声是极其敏感的。1.3.2 梯度算子表示f的最大变化率方向。向量的模：；向量的方向：。各种计算梯度的算子模板。Roberts算子：没有明确的中心，不宜采用。Prewitt算子：实现简单。Sobel算子：抑制噪声性能好，平滑技术。并且对角线也可以很好的反 阅读全文