摘要: 隐马模型的评估问题即,在已知一个观察序列O=O1O2...OT,和模型μ=(A,B,π}的条件下,观察序列O的概率,即P(O|μ} 如果穷尽所有的状态组合,即S1S1...S1, S1S1...S2, S1S1...S3, ..., S3S3...S3。这样的话t1时刻有N个状态,t2时刻有N个状态...tT时刻有N个状态,这样的话一共有N*N*...*N= NT种组合,时间复杂度为O(NT),计算时,就会出现“指数爆炸”,当T很大时,简直无法计算这个值。为解决这一问题,Baum提出了前向算法。 归纳过程 首先引入前向变量αt(i):在时间t时刻,HMM输出序列为O1O2...OT,在第t时. 阅读全文
posted @ 2012-12-01 13:35 jihite 阅读(9384) 评论(4) 推荐(8)
摘要: 在马尔可夫模型中,每一个状态都是可观察的序列,是状态关于时间的随机过程,也成为可视马尔可夫模型(Visible Markov Model,VMM)。隐马尔科夫模型(Hidden Markov Model,HMM)中的状态是不可见的,我们可以看到的是状态表现出来的观察值和状态的概率函数。在隐马模型中... 阅读全文
posted @ 2012-11-30 22:53 jihite 阅读(11728) 评论(7) 推荐(2)
摘要: 简介 马尔可夫模型(Markov Model)描述了一类随机变量随时间而变化的随机函数。考察一个状态序列(此时随机变量为状态值),这些状态并不是相互独立的,每个状态的值依赖于序列中此状态之前的状态。 数学描述 一个系统由N个状态S= {s1,s2,...sn},随着时间的推移,该系统从一个状态转换成 阅读全文
posted @ 2012-11-29 23:06 jihite 阅读(11019) 评论(5) 推荐(3)
摘要: list函数: 功能:将字符创转化为列表,例: 列表基本函数: 1.元素赋值,例: 注意:通过list[0]= 'hel',如果原来位置上有值,会覆盖掉原来的。 2.分片操作 1)显示序列,例:注意:(1)list1[beg:end]将显示列表的从list1[beg]到list1[end-1]... 阅读全文
posted @ 2012-11-21 23:25 jihite 阅读(54979) 评论(5) 推荐(6)
摘要: 20世纪80年代更早提出的分词方法大部分是基于词表进行的,称为基于词表分词方法。近10年来,随着统计方法的迅速发展,人们提出很多基于统计的模型分词方法和规则方法与统计方法相结合的分词技术,称为基于统计模型的分词方法。 假设随机变量S为一个汉字序列,W是S上所有可能切分出来的词序列,分词过程应该是求解条件概率P(W|S)最大的词序列W',即 W' = argwmaxP(W|S) -------------------------------1根据贝叶斯公式:P(AB) = P(A)P(B|A) = P(B)P(A|B) 1式变为: W' = argwmaxP(W)P(S| 阅读全文
posted @ 2012-11-20 23:20 jihite 阅读(2752) 评论(0) 推荐(0)
摘要: 时间戳 时间戳是自 1970 年 1 月 1 日(08:00:00 GMT)至当前时间的总秒数。它也被称为 Unix 时间戳(Unix Timestamp),它在unix、c的世界里随处可见;常见形态是浮点数,小数点后面是毫秒。两个时间戳相减就是时间间隔(单位:秒)。 例 其中,time.sleep 阅读全文
posted @ 2012-11-06 22:39 jihite 阅读(27637) 评论(0) 推荐(1)
摘要: 一个最简单的队列初始化操作案例:编译可以通过:但是运行程序时,会出现段错误:Segmentation fault分析:主函数中声明了队列的一个指针(只是声明,并未实际分配地址空间),调用初始化函数queue_init(*lk),在函数中直接利用指针进行了操作,在一个没有空间的空间里进行操作犹如空中楼阁。导致内存错误!改正如下(分配内存空间)即可:注意:queueLk *lk = NULL;不行,指向空,还是没内存,是个野指针。 阅读全文
posted @ 2012-10-26 17:44 jihite 阅读(1202) 评论(1) 推荐(0)
摘要: char *a = "hello" 中的a是指向第一个字符‘a'的一个指针char a[20] = "hello" 中数组名a也是执行数组第一个字符‘h’的指针但二者并不相同:看实例:把两个字符串相加:结果:对比:结果:把字符串加到指针所指的字串上去,出现段错误,本质原因:*d="0123456789"存放在常量区,是无法修的。而数组是存放在栈中,是可以修改的。两者区别如下:一. ”读“ ”写“ 能力char *a = "abcd"; 此时"abcd"存放在常量区。通过指针只可以访问字符 阅读全文
posted @ 2012-10-23 19:22 jihite 阅读(71038) 评论(6) 推荐(17)
摘要: 1.error: expected declaration or statement at end of input 【症状】某个地方少了个括号。 阅读全文
posted @ 2012-10-19 17:05 jihite 阅读(444) 评论(0) 推荐(0)
摘要: #include <stdio.h>#include <stdlib.h>#include <string.h>#include <pthread.h>#include <time.h>#define MAX 3int number =0;pthread_t id[2];pthread_mutex_t mut; //初始化静态互斥锁void thread1(void){ int i; printf("Hello,I am pthread1!\n"); for (i=0; i<MAX; i++) { pthre 阅读全文
posted @ 2012-10-19 17:00 jihite 阅读(993) 评论(0) 推荐(0)