2014年12月1日

Lipschitz连续【zz】

摘要: 转载地址:http://moosewoler.blog.163.com/blog/static/6986605201242643122296/李普希兹连续是以德国数学家Rudolf Lipschitz的名字命名的。李普希兹连续是比一致连续更强的连续性条件。从直观上看,连续(或一致连续)要求自变量x发... 阅读全文

posted @ 2014-12-01 17:25 flywithyou 阅读(4751) 评论(0) 推荐(0) 编辑

2014年10月29日

协方差cov

摘要: 摘录wiki如下(红色字体是特别标注的部分):http://zh.wikipedia.org/wiki/%E5%8D%8F%E6%96%B9%E5%B7%AE协方差协方差(Covariance)在概率论和统计学中用于衡量两个变量的总体误差。而方差是协方差的一种特殊情况,即当两个变量是相同的情况。期望... 阅读全文

posted @ 2014-10-29 11:19 flywithyou 阅读(3395) 评论(0) 推荐(0) 编辑

方差var,标准差

摘要: wiki摘录如下(红色字体是特别标注的部分):方差:http://zh.wikipedia.org/wiki/%E6%96%B9%E5%B7%AE方差变异量(数)(Variance),应用数学里的专有名词。在概率论和统计学中,一个随机变量的方差描述的是它的离散程度,也就是该变量离其期望值的距离。一个... 阅读全文

posted @ 2014-10-29 10:33 flywithyou 阅读(8239) 评论(0) 推荐(0) 编辑

2013年7月4日

蓄水池抽样

摘要: 题目:要求从N个元素中随机的抽取k个元素,其中N无法确定解法:首先选择N中的前k个数加入“蓄水池”中,然后从第k+1个数开始,以k/k+i(i=1,2,3...)的概率选择这个数,然后在蓄水池中随机选择一个数,并将其替换,N个元素遍历完毕后,蓄水池中的k个数就是随机选择的。证明:这里即需要证明任意一个数出现在蓄水池中的概率都是k/(k+i),假设现在有k+i个元素任意一个数出现在蓄水池中的概率P=P(原来在,并且也没有被替换掉)+P(原来不在,刚刚被选进蓄水池)第一项P(原来在,并且也没有被替换掉)=P(原来在)*P(没有被替换)=k/(k+i) * (1-P(被替换)) = k/(k+i.. 阅读全文

posted @ 2013-07-04 09:54 flywithyou 阅读(242) 评论(0) 推荐(0) 编辑

2013年4月10日

用动态规划和语言模型进行分词和词性标注

摘要: 词性标注:输入:句子W=w1w2...wn以及每个wi可能的pos(假设每个w都有K个可能的pos)输出:POS=pos1pos2...posnsolution:f(i)表示从开始到位置i的最优pos序列的score;q(i)表示位置i的最佳posiinitialization:f(0..n)=0,q(0..n)=-1;iteration:for(int i = 1; i< n; i++){ int max = -1; for(int k = 1; k<K; k++) { int value = f(i-1)+unigram(i,k)+big... 阅读全文

posted @ 2013-04-10 15:51 flywithyou 阅读(1153) 评论(0) 推荐(0) 编辑

2012年1月11日

好久没写了

摘要: 看了一下上次还是看htk的时候写的笔记。还记得原来打算看完htk所有源代码并写下笔记的,结果后来只看完了声学模型的训练,笔记是再也坚持不下去了现在已经不做语音了,真不希望以前积累的东西慢慢忘却,可貌似又无法阻止这个事情的发生,很郁闷。有啥好办法呢 阅读全文

posted @ 2012-01-11 11:00 flywithyou 阅读(156) 评论(1) 推荐(0) 编辑

2011年3月25日

HTK代码阅读之Vector/Matrix 内存管理

摘要: Vector/Matrix 内存管理/* ------------- Vector/Matrix Memory Management -------------- *//*Vector的实际数据都是存储在都是从1到n的下标,下标0记录此vector有多少个元素。需要多申请一个元素的字节大小。Matrix本质上是一块连续内存(和本人原来分配矩阵内存方式不太一样)。首先申请所有需要的内存大小size.然后从0到第R个元素可以认为是一个vector,第0个元素记录该矩阵一共有几行,第1到R个元素用于保存第1行到第R行的起始地址,每行都有C(列数)+1个元素。所以一个Matrix总共需要的内存size 阅读全文

posted @ 2011-03-25 10:51 flywithyou 阅读(469) 评论(0) 推荐(0) 编辑

2011年3月24日

HTK代码阅读之内存管理

摘要: 本文原帖地址:http://xs.langlang.cc/yuedu/yuedu1000_2.htm,加了一些说明,在此向原作者(陈国平)表示感谢。一、HTK内存管理概述C语言编程中,遇到的关于内存分配和释放的问题主要有如下两个方面。第一是指针维护问题。试想,你写的一个程序执行了一系列内存空间分配(通常是由malloc函数完成)操作,为了能够在以后适当的时候(通常是你不再需要那些内存时)可以将分配的内存空间释放(通常是由free函数完成),你必须小心谨慎的维护好这些指向分配的内存空间的指针。有经验的程序员大概都会有这样的感受,维护这些指针并非易事!特别是当程序比较复杂时,尤为如此。如果你一不小 阅读全文

posted @ 2011-03-24 09:00 flywithyou 阅读(813) 评论(0) 推荐(0) 编辑

导航