Algorithms
文章平均质量分 76
watkins
这个作者很懒,什么都没留下…
展开
-
生日悖论
计算生日悖论概率假设一个班级有n个人,那么计算这n个人至少有两个人生日相同的概率。 一般情况下,我们感性认识上会觉得班级上至少有两个人生日相同的概率会比较低,毕竟每个人的生日有365种选择,而班级一半只有30人左右,但是实际上计算得到的至少两人生日相同的概率却远远大于我们的感性认识,所以称为生日悖论。计算生日概率假设班级有n个人,我们从反面计算至少有两个人生日相同的概率,这个反面就是每个人生日都不原创 2015-11-24 16:06:39 · 6423 阅读 · 1 评论 -
LBP Local Binary Pattern 局部二值模式 资料整理
最近用LBP做人脸识别,所以整理一些资料供参考。一些链接:http://cdmd.cnki.com.cn/Article/CDMD-10425-2010280670.htmhttp://www.pudn.com/downloads172/sourcecode/graph/detail796475.htmlhttp://stackoverflow.com/questions/原创 2013-01-25 14:26:41 · 3530 阅读 · 0 评论 -
knewton适应性学习白皮书(2)
5. 大数据和适应性结构大数据的概念被用来描述数量巨大的卷,速度,和通过各种各样的技术平台产生的各种各样的数据,其中很多包含连续的或者普遍存在的数据集。大数据特别指那些特别大的,复杂的,难以用传统的数据库管理工具处理的数据集;这些挑战包括数据存储,搜索,分析和数据可视化。大数据与教育(BigData & Education)在互联网搜索和社会媒体领域,大数据的出现打乱了现存的工业格局翻译 2012-12-18 12:12:52 · 4714 阅读 · 3 评论 -
knewton适应性学习白皮书(1)
原文地址:http://www.knewton.com/adaptive-learning-white-paper/Knewton适应性学习构造全球最强大的教育推荐引擎1. 介绍适应性学习:一个以课程应该适应每一个用户的思想为前提的教学方法。(原文:Ateaching method premised on the idea that t翻译 2012-12-17 23:29:46 · 7665 阅读 · 4 评论 -
支持向量机(SVM)基础
原文引用于:http://www.cnblogs.com/LeftNotEasy/archive/2011/05/02/basic-of-svm.html http://leftnoteasy.cnblogs.com,版权声明: 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用,但请转载 2012-11-16 19:30:28 · 1739 阅读 · 0 评论 -
整理一些网络上的PCA算法,供大家参考
最近一段时间在做pca降维,就把网络上的资源看了不少,这里做个总结。http://blog.csdn.net/weixingstudio/article/details/8234766上面的连接中有我对pca的一个详细的介绍。这个文档里只给出一些其他的自己实现的pca程序。上面的文档有正确运行pca降维的matlab程序,大家可以参考上面文档里面的。这个文档里面的程序仅原创 2012-11-30 14:33:15 · 6715 阅读 · 8 评论 -
PCA检测人脸的简单示例_matlab实现
此文转载于mpbchina的博客,转载地址:http://blog.csdn.net/mpbchina/article/details/7384425[plain] view plaincopy%训练 %Lx=X'*X clear; clc; train_path='..\Data\TrainingSet\'; ph转载 2012-11-26 20:31:35 · 3735 阅读 · 0 评论 -
使用matlab对训练样本图像降维,并对测试图像使用变换矩阵降维并重构
clear;clc;train_path='E:\TrainingSet\angry\positive\';images = dir('E:\TrainingSet\angry\positive\*.bmp'); phi=zeros(30,64*64);% 加载样本图像到 30*(64*64)的矩阵中,每一行代表一幅图像for i=1:30 path=strcat(train原创 2012-11-26 21:56:08 · 11211 阅读 · 0 评论 -
matlab(R2010a)找不到vs2010的c++编译器
matlab(R2010a)找不到vs2010的c++编译器,网上有很多解决的办法,但是大部分都很复杂,并且不一定好用,这里是matlab官方给出的解决方法,非常好用,很简便。 How can I use Microsoft Visual C++ 2010 to create MEX files with MATLAB 7.10 (R2010a)?Date Last Modifie原创 2012-08-20 15:58:57 · 12581 阅读 · 4 评论 -
matlab实现gabor filter (6)
代码:%%%%%%%VERSION 3%%ANOTHER DESCRIBTION OF GABOR FILTER%The Gabor filter is basically a Gaussian (with variances sx and sy along x and y-axes respectively)%modulated by a complex sinusoid (with原创 2012-08-16 19:43:50 · 3166 阅读 · 1 评论 -
matlab实现gabor filter (5)
gabor filter源代码: %%%%%%%VERSION 2%%ANOTHER DESCRIBTION OF GABOR FILTER%The Gabor filter is basically a Gaussian (with variances sx and sy along x and y-axes respectively)%modulated by a comple原创 2012-08-16 19:36:53 · 3387 阅读 · 3 评论 -
摘要算法 SHA1 MD5
SHA1安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程原创 2013-01-15 14:49:53 · 2444 阅读 · 0 评论 -
AdaBoost中利用Haar特征进行人脸识别算法分析与总结1——Haar特征与积分图
基于Haar特征的人脸检测算法详细介绍 , haar特征详细介绍, 级联分类器,强分类器的生成介绍整个Viola Jones人脸检测器流程详细说明。原创 2012-06-04 16:37:32 · 60120 阅读 · 49 评论 -
一致性哈希算法(consistent hashing)
原文转载于: http://www.javaranger.com/archives/1781在分布式系统中,如果某业务可以由多个相同的节点处理,很容易想到用HASH的方式将业务请求分散到这些节点处理,如果有N个节点,计算方法为:HASH(id)% N。如果只是简单的计算,不涉及用户状态,这是一个简单有效的方案。如果节点的计算涉及用户状态,比如Memcache缓存服务等,转载 2015-11-09 10:23:19 · 1150 阅读 · 0 评论 -
从头到尾彻底理解KMP
一直在学习july写的KMP算法介绍,今天上午完成了第三遍的学习,总算是有了比较系统的掌握, 所以转载记录一下。原文地址: http://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP作者:July时间:最初写于2011年1转载 2014-12-28 12:06:45 · 1719 阅读 · 0 评论 -
PCA降维算法总结以及matlab实现PCA(个人的一点理解)
PCA的一些基本资料最近因为最人脸表情识别,提取的gabor特征太多了,所以需要用PCA进行对提取的特征进行降维。本来最早的时候我没有打算对提取的gabor特征进行降维,但是如果一个图像时64*64,那么使用五个尺度八个方向的gabor滤波器进行滤波,这样提取的特征足足有64*64*5*8这么多,如果图像稍微大一点,比如12原创 2012-11-28 16:55:20 · 176206 阅读 · 81 评论 -
Precision and recall
Precision and recall转载 2013-08-08 14:41:25 · 2149 阅读 · 0 评论 -
准确率(Precision)、召回率(Recall)以及综合评价指标(F1-Measure )
准确率(Precision)、召回率(Recall)以及综合评价指标(F1-Measure )转载 2013-08-08 14:25:36 · 4661 阅读 · 0 评论 -
AR(Average Recall, 平均查全率), ANMRR(Average Normalized Modified Retrieval Rate, 平均归一化检索秩)
AR(Average Recall, 平均查全率)ANMRR(Average Normalized Modified Retrieval Rate, 平均归一化检索秩)原创 2013-08-07 15:44:19 · 5789 阅读 · 2 评论 -
matlab实现gabor filter (4)
源代码:%%%%%%%VERSION 1%The Gabor filter is basically a Gaussian (with variances sx and sy along x and y-axes respectively)%modulated by a complex sinusoid (with centre frequencies U and V along x原创 2012-08-16 19:26:24 · 3541 阅读 · 5 评论 -
matlab实现gabor filter 多种方式汇总
方式一: function result = gaborKernel2d( lambda, theta, phi, gamma, bandwidth)% GABORKERNEL2D % Version: 2012/8/17 by watkins.song% Version: 1.0% Fills a (2N+1)*(2N+1) matrix with the values of原创 2012-08-19 10:50:49 · 7837 阅读 · 7 评论 -
AdaBoost中利用Haar特征进行人脸识别算法分析与总结2——级联分类器与检测过程
上一篇连接:http://blog.csdn.net/weixingstudio/article/details/7631241 1. 弱分类器在确定了训练子窗口中的矩形特征数量和特征值后,需要对每一个特征f ,训练一个弱分类器h(x,f,p,O) 。在CSDN里编辑公式太困难了,所以这里和公式有关的都用截图了。特别说明:在前期准备训练样本的时候,需要将样本原创 2012-06-04 20:12:16 · 43109 阅读 · 61 评论 -
一字棋游戏设计-极大极小搜索
1. 问题定义一字棋游戏,包括两个选手。用户可以在一个3*3的棋盘上任意的选择空闲的位置拜访棋子,最早在水平方向上,或者垂直方向上或者对角线方向上形成三子一线者获胜。棋盘如图1所示。这里我们实现的是用户和计算机进行对弈。本程序要实现的是让计算机可以自动的根据当前棋局计算下一步对自己最有利的走步,尽可能的朝着可以让计算机获胜的方向走步。需要采用极大极小搜索算法。图1.一字棋棋盘原创 2012-02-02 13:40:50 · 15355 阅读 · 3 评论 -
编程之美-- 烙饼排序问题
问题描述: 有一摞烙饼,因为一只手端着盘子,所以只能用另外一只手来给烙饼排序,将烙饼由大到小排好序。这样就要求我们在给烙饼排序的时候总是将最上面的N个烙饼一起翻转。如果最下面的烙饼是最大的,那么只需要解决上面的N-1个烙饼,同理可以最后到解决两个烙饼的排序。 简单的排序方法:先找到最大的烙饼,将其和其以上的烙饼一起翻转,这样最大的烙饼就在盘子的最上面了,然后翻转所有的烙饼,这样最大的烙饼就原创 2011-10-28 14:02:43 · 4928 阅读 · 1 评论 -
编程之美 中国象棋将帅问题 位操作
编程之美中1.2节讲了将帅问题。问题描述如下:下过中国象棋的朋友都知道,双方的“将”和“帅”相隔遥远,并且它们不能照面。在象棋残局中,许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示“将”,B表示“帅”):A、B二子被限制在己方3×3的格子里运动。例如,在如上的表格里,A被正方形{d10,f10, d8,原创 2011-10-21 21:22:20 · 1357 阅读 · 0 评论 -
写程序 控制cpu占用率-4 绘制CPU使用率的正弦曲线2 通过C#指定线程运行的 CPU
http://blog.csdn.net/weixingstudio/article/details/6870748 连接中的写了通过C#控制CPU的占用率。 通过C#还可以指定当前线程的运行在哪个CPU上。 通过System.Diagnostics.Proc原创 2011-10-13 19:52:21 · 3739 阅读 · 0 评论 -
编写程序 控制cpu占用率2
前面一节讲了通过简单循环操作控制CPU 的占用率。文章链接:http://blog.csdn.net/weixingstudio/article/details/6865775然而, 通过调用系统的GetTickCount()函数可以获得系统启动到现在的时间值,通过这个时原创 2011-10-12 18:32:20 · 4913 阅读 · 0 评论 -
同时控制CPU的两个内核,显示两个曲线
http://blog.csdn.net/weixingstudio/article/details/6871235 中指出可以指定线程的运行时指定的CPU,这样,在一个CPU空闲的时候,可以让另外一个CPU进行运算, 同时在任务管理器中显示两个曲线,一个正弦曲线,一个余弦曲线。原创 2011-10-13 21:34:42 · 2077 阅读 · 0 评论 -
写程序+控制cpu占用率-4+绘制CPU使用率的正弦曲线2+C#+实现
把上一节的通过C++ 控制CPU的占用率显示正弦曲线的代码用C# 重写了一次,效果要好一点。上一节的连接: http://blog.csdn.net/weixingstudio/article/details/6867666 C#代码: using Syste原创 2011-10-13 17:07:40 · 3017 阅读 · 0 评论 -
编写程序 控制cpu占用率-4 绘制CPU使用率的正弦曲线
在上一节中,讲了通过 PerformanceCounter 进行CPU的占用率控制。上一节连接:http://blog.csdn.net/weixingstudio/article/details/6867473 本届中主要介绍如何实现控制CPU占用率曲线为一个正原创 2011-10-12 20:37:16 · 4223 阅读 · 3 评论 -
编写程序 控制cpu占用率-3
上一节讲了通过GetTickCount()控制时间片的切换,然而MS .NET FRAMEWORK还提供了PerformanceCounter这一对象,可以获得系统资源的各种性能数据,通过这个PerformanceCounter 对象,我们可以更准确的获得CPU的信息。上一节原创 2011-10-12 19:22:16 · 4165 阅读 · 0 评论 -
meshgrid介绍
meshgrid是MATLAB中用于生成网格采样点的函数。在使用MATLAB进行3-D图形绘制方面有着广泛的应用。函数简介函数功能 生成绘制3-D图形所需的网格数据。在计算机中进行绘图操作时, 往往需要一些采样点,然后根据这些采样点来绘制出整个图形。在进行3-D绘图操作时,涉及到x、y、z三组数据,而x、y这两组数据可以看做是在Oxy平面内对坐标进行采样得到的坐标原创 2012-08-12 10:52:02 · 3554 阅读 · 0 评论 -
Gabor filter for image processing and computer vision
http://matlabserver.cs.rug.nl/edgedetectionweb/web/edgedetection_params.html N. Petkov and M.B. Wieling, University of Groningen,Department of Computing Science,Intelligent SystemsTh转载 2012-08-13 12:20:08 · 3993 阅读 · 0 评论 -
matlab实现gabor filter (10) 效果很好
gabor 滤波器 函数: function [GaborReal, GaborImg] = MakeGaborKernal(GaborH, GaborW, U, V, Kmax,f,sigma )% function [GaborReal, GaborImg] = MakeGaborKernal[GaborH, GaborW, U, V]% 用以生成 Gabor 核% GaborR原创 2012-08-17 10:56:50 · 11820 阅读 · 4 评论 -
matlab实现gabor filter (9) 效果很好
gabor filter: function result = gaborkernel2d(lambda, sigma, theta, phi, gamma, bandwidth)% VERSION 2004-04-05% CREATED BY: N. Petkov and M.B. Wieling, Groningen University%% GABORKERNEL2D(LAM原创 2012-08-17 10:53:07 · 4477 阅读 · 1 评论 -
matlab实现gabor filter (8) 效果很好
gabor 滤波器函数: function gb=gabor_fn(bw,gamma,psi,lambda,theta)% bw = bandwidth, (1)% gamma = aspect ratio, (0.5)% psi = phase shift, (0)% lambda= wave length, (>=2)% theta = angle in rad,原创 2012-08-17 10:49:37 · 5830 阅读 · 4 评论 -
matlab实现gabor filter (7)
这个gabor filter使用了正弦函数和余弦函数分别表示gabor filter 的实数部分和虚数部分。滤波器代码如下 : % SPATIALGABOR - applies single oriented gabor filter to an image % % Usage: % [Eim, Oim, Aim] = spatialgabor(im, wavelength,原创 2012-08-16 21:42:37 · 4264 阅读 · 0 评论 -
gabor滤波器的几种实现方式
1. 方式一 Sx,Sy在公式里分别表示Guass函数沿着x,y轴的标准差,相当于其他的gabor函数中的 sigma. 同时也用Sx,Sy指定了gabor滤波器的大小。(滤波器矩阵的大小)这里没有考虑到相位偏移. %%%%%%%VERSION 2%%ANOTHER DESCRIBTION OF GABOR FILTER%The Gabor filter is basic原创 2012-08-16 13:36:49 · 26219 阅读 · 6 评论 -
matlab实现gabor filter (3)
从wikipedia上找到一段gabor filter的代码,简单的写了生成5个尺度8个方向的滤波器组。 gabor filter的代码: % 这个gabor实现是来自维基百科的,应该没有问题% watkinsfunction gb=gabor(sigma,theta,lambda,psi,gamma) sigma_x = sigma;sigma_y = sigma/ga原创 2012-08-16 16:44:07 · 6345 阅读 · 0 评论 -
matlab实现gabor filter (2)
这段gabor filter生成了5个尺度,8个方向的gabor filter 滤波器组,生成的滤波器组还是挺漂亮的: function [Gs] = mygabor;% 生成的gabor filter 还是不错的% Img = imread('1.tiff');sigma = 2*pi;sigma2 = sigma^2;GaborZ = 71;n=1;figur原创 2012-08-15 21:55:57 · 9733 阅读 · 3 评论