摘要:隐马尔可夫模型(HMM)简介转自:http://xiaofeng1982.blog.163.com/blog/static/315724582009824103618623/请各位读者深吸一口气……呼……开始……(一)阿黄是大家敬爱的警官,他性格开朗,身体强壮,是大家心目中健康的典范。但是,近一个月来阿黄的身体状况出现异常:情绪失控的状况时有发生。有时候忍不住放声大笑,有时候有时候愁眉不展,有时候老泪纵横,有时候勃然大怒……如 此变化无常的情绪失控是由什么引起的呢?据警队同事勇男描述,由于复习考试寝室不熄灯与多媒体作业的困扰,阿黄近日出现了失眠等症状;与此同时,阿黄近日 登陆一个叫做“xiao 阅读全文
【ML】VC dimension
2013-03-08 13:25 by Loull, 1055 阅读, 0 推荐, 收藏,
摘要:VC维(Vapnik-Chervonenkis Dimension)的概念是为了研究学习过程一致收敛的速度和推广性,由统计学习理论定义的有关函数集学习性能的一个重要指标。传统的定义是:对一个指标函数集,如果存在H 个样本能够被函数集中的函数按所有可能的2的K次方种形式分开,则称函数集能够把H个样本打散;函数集的VC维就是它能打散的最大样本数目H。若对任意数 目的样本都有函数能将它们打散,则函数集的VC维是无穷大,有界实函数的VC维可以通过用一定的阀值将它转化成指示函数来定义。VC维反映了函数集的学习能力,VC维越大则学习机器越复杂(容量越大),遗憾的是,目前尚没有通用的关于任意函数集VC维计算 阅读全文
【ML】PAC learning model
2013-03-06 16:41 by Loull, 771 阅读, 0 推荐, 收藏,
摘要:转/参考http://blog.sina.com.cn/s/blog_4c98b96001000bpp.htmlhttp://blog.pluskid.org/?p=821http://wenku.baidu.com/view/5ac5fd7c1711cc7931b716dc.html令X代表所有实例的集合,目标函数在其上定义。例如,X可表示所有人的集合,每个人描述为属性age(young或 old)和height (short或 long)。令C代表学习器要学习的目标概念集合。C中每个目标概念c对应于X的某个子集,或一个等效的布尔函数c:X→{0,1}。例如,C中一个目标函数c为概念:“是滑 阅读全文
【mat】matlab
2013-03-06 00:46 by Loull, 271 阅读, 0 推荐, 收藏,
摘要:帮助系统例:>> help eig例:>> doc eig例:>> help matfun 查看矩阵相关函数查找命令lookfor 按指定的关键词查询与之相关的命令例:>> lookfor inversewhich 显示指定函数所在的目录例:>> which eig变量的查询who 显示工作空间中的所有变量whos 查看工作空间中变量的详细属性变量的存储save 将所有变量存入文件 matlab.matsave mydata 将所有变量存入指定文件 mydata.matsave mydata.mat 将所有变量存入文件 mydata. 阅读全文
【mat】matlab矩阵运算及函数
2013-03-06 00:37 by Loull, 1074 阅读, 0 推荐, 收藏,
摘要:矩阵的建立一、矩阵定义例:>> A = [1 2 3; 4 5 6; 7 8 9]1、矩阵用方括号 “[ ]” 括起2、 矩阵同一行中的元素之间用 空格 或 逗号 分隔3、矩阵行与行之间用 分号 分开4、直接输入法中,分号可以用 回车 代替二、矩阵元素赋值1、矩阵元素的单独赋值例:>> x(5)=abs(x(1))2、大矩阵可以把小矩阵作为其元素例:>> A=[A ; 11 12 13]三、矩阵元素的引用1、单个元素的引用例:>> A(2,3)2、多个元素的引用:冒号的特殊用法例:>> x=1:2:53、A(i:j, m:n) 表示由 阅读全文
【ML】对线性回归,logistic回归和广义线性回归的认识
2013-03-04 15:10 by Loull, 619 阅读, 0 推荐, 收藏,
摘要:1、线性回归:是回归问题,损失函数用最小二乘2、logistic regression:解决分类问题,损失函数为log损失 log(h(x,theta))=======================================【转】:http://www.cnblogs.com/jerrylead1 摘要 本报告是在学习斯坦福大学机器学习课程前四节加上配套的讲义后的总结与认识。前四节主要讲述了回归问题,回归属于有监督学习中的一种方法。该方法的核心思 想是从连续型统计数据中得到数学模型,然后将该数学模型用于预测或者分类。该方法处理的数据可以是多维的。 讲义最初介绍了一个基本问题,然后引出了 阅读全文
【mat】learn matlab
2013-03-04 00:06 by Loull, 487 阅读, 0 推荐, 收藏,
摘要:【转】http://blog.21ic.com/user1/3128/archives/2010/71193.htmlMATLAB是我们常用的工具。而快速学习和熟练掌握MATLAB对于高效完成工作很有意义。本文从亲身的经验出发,介绍一下怎样学习和使用MATLAB,这些办法都是已经被若干人证明很不错的。学习MATLAB的基础语法略过了。如果你不太确定,可以在command下边用一些简单的数字试一试。如果你习惯用C,那么注意要将运算矩阵化,什么叫运算矩阵化呢?就是尽量将循环,尤其是带if的循环用矩阵代替。举个例子:比如把数组中所有大于1000的数据置为1000,而其它的数据不变,可以写作x(x&g 阅读全文
【CT】递归语言的性质
2013-01-17 19:32 by Loull, 376 阅读, 0 推荐, 收藏,
摘要:1、语言是递归的 当且仅当它和它的补都是递归可枚举的。2、语言是递归可枚举的 当且仅当它是Turing可枚举的。3、语言是递归的 当且仅当它是以字典序Turing可枚举的。 阅读全文
【CT】Universal Turing Machine
2013-01-17 19:12 by Loull, 312 阅读, 0 推荐, 收藏,
摘要:In computer science, a universal Turing machine (UTM) is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of the machine to be simulated as well as the input thereof from its own tape.精心 阅读全文
【CT】【转】Church论题
2013-01-17 19:02 by Loull, 455 阅读, 0 推荐, 收藏,
摘要:http://hi.baidu.com/jilule/item/2ed6991fd5e88d643f87cef6在理论计算机科学中,有了可计算性概念严格的数学刻划,才使证明一系列重要的数学问题的算法不可解性成为可能。一个众所周知的事实是,直到1935年著名 的“算法可计算函数都是递归函数”这一丘奇论题提出,算法可计算性这个直观概念才有了精确的数学刻划。而同样需要指出的是,哥德尔(K.Gödel)在此 之前的1931年就引进了原始递归函数概念,1934年明确给出一般递归函数的定义,1934年春还曾与丘奇(A.Church)一起讨论如何给“算法可 计算性”下一个精确的数学定义的问题。那么 阅读全文
【python】python path,macports,easy-install,numpy,scipy,ipython,matplotlib,集成工具
2013-01-10 20:30 by Loull, 1265 阅读, 0 推荐, 收藏,
摘要:两个集成套件,包括了科学计算用到的包1、python(x,y) 一看名字就是用来做科学计算的 甚至将Eclipse 和qt都包括进来了 地址http://code.google.com/p/pythonxy/包括如下python组件Python/xy/xydoc/PyQt/QtHelp/PyQwt/PyQwt3D/PyGTK/wxPython/NumPy/SciPy/numexpr/Matplotlib/PIL/IPython/Pyreadline/SetupTools/ETS/VTK/ITK/pydicom/VPython/PyOpenGL/OpenCV/SymPy/cvxopt/Netwo 阅读全文
【CT】【转】第一个 NP-complete 问题
2013-01-10 19:47 by Loull, 246 阅读, 0 推荐, 收藏,
摘要:http://blog.csdn.net/crfoxzl/article/details/2192843NP 是 Non-deterministic Polynomial 的缩写,NP 问题通俗来说是其解的正确性能够被很容易检查的问题,这里"很容易检查"指的是存在一个多项式检查算法。例如,著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从香港出发,经过广州,北京,上海,…,等 n 个城市, 最后返回香港。 任意两个城市之间都有飞机直达,但票价不等。现在假设公司只给报销 $C 块钱,问是否存在一个行程安排,使得他能遍历所有 阅读全文
【CT】【转】 P,NP,NP-complete,NP-hard
2013-01-10 19:37 by Loull, 452 阅读, 0 推荐, 收藏,
摘要:http://blog.csdn.net/crfoxzl/article/details/2192957NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和,得到一个解,这个解对不对呢,显然是可以在多项式时间内验证的。再比如说SAT,如果得到一个解,也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。然后呢,有一部分NP问题的解已经可以在多项式时间内找到,比如数组求和,这部分问题就是NP中比较简单的一部分,被命名为P类问题。那么P以外的NP问题,就是目前还不能够在多项式时间内求解的问题了。会不会将来某一天,有大牛发明了牛算法,把这些问题都在多项式时间内解 阅读全文
【java】【转】Java之classpath
2013-01-06 22:15 by Loull, 254 阅读, 0 推荐, 收藏,
摘要:http://www.cnblogs.com/wxf0701/archive/2008/08/23/1274579.html1.class搜索路径的重要性理解class搜索路径对所有Java开发人员来说都很重要,但是,IDE的广泛使用掩盖了这项技术,使大家普遍对它缺乏了解,甚至包括好多老鸟。这个问题在开发分布式应用时尤其严重,因为应用程序运行时的系统环境可能和开发时的大不相同。本文详细描述了某些Java类被其他代码引用时,Java编译器和JVM如何使用类搜索路径定位这些类。这儿用一个非常简单的例子——同一个包中的两个类——来具体说明。我们将通过不同的方式来编译这两个类,根据classpath的 阅读全文
【ML】【转】关于主成分分析的五个问题
2013-01-02 22:28 by Loull, 393 阅读, 0 推荐, 收藏,
摘要:http://blog.sina.com.cn/s/blog_66035a700100hupi.html主成分分析是一种多元分析中最常见的降维和赋权方法。然而,在实际的应用中,许多人在没有搞清楚方法的意义时就大胆使用,很有点好分析不求甚解的味道。要知道这样的行为不仅害人而且害己。所谓害人,就是害了阅读你报告的人;所谓害己,就是你会一而再,再而三的犯错。第一问:为什么要降维?在实际分析问题时,研究者往往选择很多的指标。这些指标之间经常会存在一定程度的线性相关,这样就会导致信息的重叠。直白说就是用多个指标分析一个 问题,由于某些指标反映的是问题的同一方面,这样如果把全部指标都同等地纳入模型,就会导 阅读全文