2016年08月_三更灯火五更鸡

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 leetcode 33. Search in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur

2016-08-31 22:59:39 333

原创 leetcode 209. Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.For example, given the array [2,3

2016-08-31 22:55:23 269

原创 leetcode 121. Best Time to Buy and Sell Stock

Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

2016-08-29 17:00:27 374

转载 Machine learning in 10 pictures

Machine learning in 10 picturesI find myself coming back to the same few pictures when explaining basic machine learning concepts. Below is a list I find most illuminating.1. Test and tr

2016-08-29 16:50:25 538

原创聚类算法实现与分析

聚类算法实现与分析机器学习的常用方法，主要分为有监督学习和无监督学习。监督学习，就是人们常说的分类，通过已有的训练样本（即已知数据以及其对应的输出）去训练得到一个最优模型（这个模型属于某个函数的集合，最优则表示在某个评价准则下是最佳的），再利用这个模型将所有的输入映射为相应的输出，对输出进行简单的判断从而实现分类的目的，也就具有了对未知数据进行分类的能力。监督学习里典型的例子就是KNN、S

2016-08-28 23:34:25 9574 1

原创概率图模型在图像处理中的应用

1.概率图模型简介：概率图模型是图灵奖获得者Pearl开发出来的用图来表示变量概率依赖关系的理论。概率图模型理论分为概率图模型表示理论，概率图模型推理理论和概率图模型学习理论。概率图理论共分为三个部分，分别为概率图模型表示理论，概率图模型推理理论和概率图模型学习理论。基本的概率图模型包括贝叶斯网络、马尔可夫网络和隐马尔可夫网络。基本的Graphical Model 可以大致分

2016-08-28 23:32:04 7039 1

原创近邻算子的方法应用和比较——优化算法

I use three methodsto solve the problem to contrast.1. ProximalGradient Method2. AlternatingDirection Method of Multipliers(ADMM)3. CVX the problem:(1). Proximal Gradient

2016-08-28 23:21:17 3917

原创目标识别

1．研究意义众所周知，当前是信息时代，信息的获得、加工、处理以及应用都有了飞跃发展。人们认识世界的重要知识来源就是图像信息，在很多场合，图像所传送的信息比其他形式的信息更丰富、真切和具体。人眼与大脑的协作使得人们可以获取、处理以及理解视觉信息，人类利用视觉感知外界环境信息的效率很高。事实上，据一些国外学者所做的统计，人类所获得外界信息有80%左右是来自眼睛摄取的图像。由此可见，视觉作为人类获取

2016-08-28 23:15:40 59189 1

原创人脸检测研究最新进展

摘要：人脸检测研究在近几十年的时间内取得了长足的进步，在生活中的各个方面得到了广泛的应用。本文首先对人脸检测进行了简单的介绍，然后介绍了人脸检测的两个比较大的评测网站，人脸检测的评价指标，在后续介绍了最近人脸检测的一些综述性文章以及近几年人脸检测的发展情况。关键字：人脸检测评价指标综述发展 Recent Advances in FaceDetectionLIU Hen

2016-08-28 23:05:15 7058

转载局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍

局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍本文主要介绍一种用于海量高维数据的近似最近邻快速查找技术——局部敏感哈希(Locality-Sensitive Hashing, LSH)，内容包括了LSH的原理、LSH哈希函数集、以及LSH的一些参考资料。一、局部敏感哈希LSH在很多应用领域中，我们面对和需要处理的数

2016-08-23 16:54:08 754

原创 K-means Hashing： Learning Binary Compact Codes论文理解

K-means Hashing: anAffinity-Preserving Quantization Method for Learning Binary Compact Codes论文理解：1.概述使用不同距离计算的方法划分两大流派：• Hamming-basedmethods (LSH)• lookup-based methods (vec

2016-08-18 17:14:56 2063

原创 Iterative Quantization: A Procrustean Approach to Learning Binary Codes 论文理解及代码讲解

IterativeQuantization: A Procrustean Approach to Learning Binary Codes 论文理解及代码讲解这篇文章发表在2011年CVRP上，一作是Yunchao Gong，师从Sanjiv Kumar，关于Sanjiv Kumar可以到她的HomePage上了解。文章目的：学习保留相似度的二值码，以用于高效的在大规模数据集中做图像

2016-08-18 16:47:01 2607 1

转载排序算法汇总总结

一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。代码实现：#in

2016-08-16 16:48:29 366

转载 hashing代码大全

转自：http://blog.csdn.net/willard_yuan/article/details/29806755下面的这份哈希算法小结来源于本周的周报，原本并没有打算要贴出来的，不过，考虑到这些资源属于关注利用哈希算法进行大规模图像搜索的各位看官应该很有用，所以好东西本小子就不私藏了。本资源汇总最主要的收录原则是原作者主页上是否提供了源代码，为了每种方法的资料尽可能完整，本小

2016-08-16 09:32:20 817

原创 Product quantization for nearest neighbor search

Product Quantizer2011年在IEEEE上发表的论文《Product Quantization for Nearest Neighbor Search》中提出来的.•提出目的：在内存和效率之间求得一个平衡，既保证图像索引结构需要的内存足够，又使得检索质量和速度比较好。•思想：把空间分解到低维子空间的笛卡尔乘积，然后分别独立量化每一个子空间。（训练模型可以并行进行）

2016-08-15 20:38:01 4639 3

转载基本Kmeans算法介绍及其实现

1.基本Kmeans算法[1][cpp] view plain copy 选择K个点作为初始质心 repeat 将每个点指派到最近的质心，形成K个簇重新计算每个簇的质心 until 簇不发生变化或达到最大迭代次数时间复杂度：O(tKmn)，其中，t为迭代次数，K为簇的数目，m为记录数，n为维数空间复杂度：O((m+K)n)，

2016-08-08 09:35:59 692