MuMaXu's Blog

Hello,world!


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

隐马尔科夫模型

发表于 2018-12-20 | 分类于 机器学习

隐马尔科夫模型定义

隐马尔可夫模型 (hidden Markov model,HMM) 是关于 时序 的概率模型,描述由一个隐藏的马尔可夫链随机生成不可观测的状态随机序列,再由各个状态生成一个观测而产生观测随机序列的过程。隐藏的马尔可夫链随机生成的状态的序列,称为状态序列 (state sequence);每个状态生成一个观测,而由此产生的观测的随机序列,称为观测序列 (observation sequence)。序列的每一个位置又可以看作是一个时刻。

隐马尔科夫模型的数学表达

设 $ Q $ 是所有可能的状态的集合,$ V $ 是所有可能的观测的集合。

其中,$ N $ 是可能的状态数,$ M $ 是可能的观测数。状态 $ q $ 是不可见的,观测 $ v $ 是可见的。

$I$ 是长度为 $T$ 的状态序列,$O$ 是对应的观测序列。

$A$ 为状态转移概率矩阵:

其中:

$ a_{ij} = P(i_{t+1}=q_j|i_t=q_i),i=1,2,\cdots,N;j=1,2,\cdots,N $ 是在时刻 $t$ 处于状态 $q_i$ 的条件下在时刻 $t$+1 转移到状态 $q_j$ 的概率。

B是观测概率矩阵:

其中,

$ b_j(k)=P(o_t=v_k|i_t=q_j),k=1,2,\cdots,M;j=1,2,\cdots,N $ 是在时刻t处于状态 $q_j$ 的条件下生成观测 $v_k$ 的概率(也就是所谓的“发射概率”),在其它资料中,常见到的生成概率与发射概率其实是一个概念。

$\pi$ 是初始状态概率向量:$\pi=(\pi_i)$

其中,$ \pi_i=P(i_1=q_i),i=1,2,\cdots,N $ 是 $t$=1时刻处于状态 $q_i$ 的概率。

隐马尔可夫模型由初始状态概率向量 $π$、状态转移概率矩阵 $A$ 和观测概率矩阵 $B$ 决定。$π$ 和 $A$ 决定状态序列,$B$ 决定观测序列。因此,隐马尔可夫模型可以用三元符号表示,即

$A,B,\pi$ 称为隐马尔可夫模型的三要素。如果加上一个具体的状态集合 $Q$ 和观测序列 $V$,构成了 HMM 的五元组,这也是隐马尔科夫模型的所有组成部分。

阅读全文 »

EM算法详解

发表于 2018-12-19 | 分类于 机器学习
背景实例假从学校抽取了200名学生,现在我们的工作就是要确定这200个学生中每个学生是属于男生还是属于女生,并且求出是男生这个分布的参数,要求出是女生这个分布参数。 EM算法就是这样,假设我们想估计知道A和B两个参数,在开始状态下二者都是未知的,但如果知道了A的信息就可以得到B的信息,反过来知道了B也就得到了A。可以考虑首先赋予A某种初值,以此得到B的估计值,然后从B的当前值出发,重新估计A的取值 ...
阅读全文 »

SYN flood 攻击及 SYN cookie 原理分析

发表于 2018-12-17 | 分类于 计算机网络
实验简介 最近在学习《计算机网络系统与方法》这本书,课程布置了一个网络攻击的作业 SYN Flooding Attack ,本文件就本次实验做一个完整的实验报告及总结。 SEED简介SEED:计算机安全教育的教学实验平台,纽约雪城大学 杜文亮 (Du, Wenliang) 教授设计和实现,从2002年开始得到NSF 1.2M$的资助。 官方地址:http://www.cis.syr.edu/~we ...
阅读全文 »

20181215195642

发表于 2018-12-15
阅读全文 »

好用的图床工具

发表于 2018-12-09

用博客一个星期了,这几天也在写一些博客一些总结,经常会遇见一个问题:怎么那么在博客里面插入图片?

emmm…在今天之前我都是在浏览器直接将图片右击选择图片链接,然后贴到博客里面,但是!!!在浏览器里面显示博客的时候图片并没有显示(唉,还是菜呀)。还有一种笨方法是将图片下载到本地,然后在博客里面贴上本地地址,貌似是个还可以的方法,但是这样的话步骤就比较繁琐了(要是需要将资料截屏的话,首先你要截屏,然后保存到本地,接着复制地址,最后在博客写下!+[]+(链接)),我辛苦地写个博客,就位贴一个图片就耗费这么多力气,要是要上传大量的图片,怕是要从入门到放弃,那有没有比较好的方法呢?

答案是肯定有的!

之前在搭博客的时候参照了一位知乎大佬的内容(稍后贴出),上面推荐的是用贴图库还有七牛云,使用前还要经历一些这些过程(反正我不怎么喜欢需要注册的tool),而且,好像还要先把图片保存到本地(emmm…这个令人讨厌的过程)

难道就没有更好的办法吗?

有!而且很强大!

首先闪亮登场的是SM(em…这个名字还是让人想入菲菲呀),下图是点击链接后的页面显示,红色的框是选择本地图片(说好的跟好的方法呢?怎么还要保存到本地,慢慢来…)

然后我选了一张我的帅照,右下角有个Upload按钮,等一会等上传成功,点击MarkDown 按钮,底下会出来一个链接,复制一下就有了我们的图片链接

看起来也很不错(毕竟相比较七牛不需要注册登录),但是我们还是希望不要保存图片到本地,好,大招要来了!

阅读全文 »

GitHub + Hexo 从零开始搭建个人博客

发表于 2018-12-09
前言使用 GitHub Pages 服务搭建博客的好处有: 全是静态文件,访问速度快; 免费方便,不用花钱就可以搭建个人博客,不需要服务器不需要后台; 可以随意绑定自己的域名; 数据绝对安全,基于 GitHub 的版本管理,想恢复到哪个历史版本都行; 博客内容可以轻松打包、转移、发布到其它平台; 自己可以随性所欲的设计,美观大气上档次; 准备工作 有一个 GitHub 账号,没有的话去注册一个 ...
阅读全文 »

stroy

发表于 2018-12-08
95年大龄剩男 篮球-旅行-音乐-美食 HUST-CS在读硕士研究生 RL&DL&NLP LOVER
阅读全文 »

Hello World

发表于 2018-12-08
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick ...
阅读全文 »
1…34
XuHejun

XuHejun

Stay hungry,stay foolish

38 日志
11 分类
18 标签
GitHub Zhihu Twitter Weibo
© 2019 XuHejun
本站访客数:
由 Hexo 强力驱动
|
主题 — NexT.Gemini v5.1.4