HMM学习笔记—002--维特比算法(viterbi algorithm)
来源:互联网 发布:开源 量化交易软件 编辑:程序博客网 时间:2024/05/16 05:56
参考博客:特比算法(Viterbi Algorithm)
HMM模型如下图:
由HMM可知,Day2的天气仅取决于Day1;Day3的天气又只取决于Day2的天气。
Day1由于是初始状态,我们分别求:
P(Day1-Sunny)=0.63*0.6;
P(Day1-Cloudy)=0.17*0.25;
P(Day1-Rain)=0.20*0.05;
Choose max{ P(Day1-Sunny) , P(Day1-Cloudy),P(Day1-Rainy)}, 得到P(Day1-Sunny)最大,得出第1天Sunny的概率最大。
Day2的天气又取决于Day1的天气状况,同时也受Day2观察的海藻情况影响。
P(Day2-Sunny)= max{ P(Day1-Sunny)*0.5, P(Day1-Cloudy)*0.25, P(Day1-Rainy)*0.25} *0.15;
P(Day2-Cloudy)= max{ P(Day1-Sunny)*0.375, P(Day1-Cloudy)*0.125, P(Day1-Rainy)*0.625} *0.25;
P(Day2-Rainy)= max{ P(Day1-Sunny)*0.125, P(Day1-Cloudy)*0.625 , P(Day1-Rainy)*0.375} *0.35;
Choosemax{ P(Day2-Sunny) , P(Day2-Cloudy), P(Day2-Rainy)},得到P(Day2-Rainy)最大,得出第2天Rainy的概率最大。
故{Sunny,Rainy}是前两天最大可能的天气序列。
Day3的天气又取决于Day2的天气状况,同时也受Day3观察的海藻情况影响。
P(Day3-Sunny)= max{ P(Day2-Sunny)*0.5, P(Day2-Cloudy)*0.25, P(Day2-Rainy)*0.25} *0.05;
P(Day3-Cloudy)= max{ P(Day2-Sunny)*0.375, P(Day2-Cloudy)*0.125, P(Day2-Rainy)*0.625} *0.25;
P(Day3-Rainy)= max{ P(Day2-Sunny)*0.125, P(Day2-Cloudy)*0.625, P(Day2-Rainy)*0.375} *0. 50;
Choosemax{ P(Day3-Sunny) , P(Day3-Cloudy), P(Day3-Rainy)},得到 P(Day3-Rainy)最大,得出第3天Rainy的概率最大。
故{Sunny,Rainy,Rainy}是这三天最可能的天气序列。
- HMM学习笔记—002--维特比算法(viterbi algorithm)
- HMM——维特比算法(Viterbi algorithm)
- HMM学习最佳范例:维特比算法(Viterbi Algorithm)
- 维特比算法(Viterbi Algorithm)
- 维特比算法(Viterbi Algorithm)
- 维特比算法(Viterbi Algorithm)
- 维特比算法(Viterbi Algorithm)
- 动态规划之隐含马尔可夫模型(HMM)和维特比算法(Viterbi Algorithm)
- 自然语言处理 HMM 维特比算法(Viterbi Algorithm) 实例转载
- 自然语言处理2-隐马尔科夫模型(HMM)-forward algorithm(前向算法)和Viterbi(维特比算法)
- 机器学习知识点(二十四)隐马尔可夫模型HMM维特比Viterbi算法Java实现
- 人工智能学习笔记-HMM-维特比算法
- HMM学习,维特比算法
- HMM 学习+Viterbi Algorithm
- 机器学习笔记(十五)——HMM序列问题和维特比算法
- viterbi,维特比算法通俗理解
- 卷积码译码之维特比译码算法(Viterbi decoding algorithm)
- HMM学习(6)-Viterbi Algorithm
- Unity Flat Shading实现低多边形(low-poly)效果
- 逆波兰表达式题解
- HDU 1560 - DNA sequence
- Android: 调用LayoutInflater方法时warning和exception
- 正则表达式简单用法
- HMM学习笔记—002--维特比算法(viterbi algorithm)
- js判断数据类型
- android 富文本SpannableString去掉下划线
- Android declare-styleable:自定义控件的属性
- QuickLook(实战)
- 为ViewPager添加选项卡导航栏
- C++的构造与析构函数
- 5 Tips for Reducing Your Java Garbage Collection Overhead
- 数据库——ODBC连接