首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
编程语言
> 详细
隐马尔科夫模型的维特比算法java实现,详细原理请自行查看52nlp的
时间:
2016-01-05 22:46:37
阅读:
376
评论:
0
收藏:
0
[点我收藏+]
标签:
/**
* 【计算维特比矩阵】
* delta[ t ][ k ] = v_k(i) =log( max(P(pi in state k has sym i | path pi)) )
*/
public
void
CalculateViterbiMatrix() {
int
T = O.length;
delta =
new
double
[ T ][N];
PSI =
new
int
[ T ][N];
//
1、初始化,计算初始时刻(直觉上的第1时刻)所有状态的局部概率
for
(
int
i = 0; i < N; i++){
delta[0][i] = logPI[ i ] + logB[ i ] [ O[0] ];
}
//
2、归纳,递归计算
for
(
int
t = 1; t < T; t++){
for
(
int
i = 0; i < N; i++) {
int
maxProdIndex = 0;
double
maxProd = delta[t - 1][ maxProdIndex ] + logA[ maxProdIndex ][ i ];
for
(
int
j = 1; j < N; j++) {
double
prod = delta[t - 1][ j ] + logA[ j ][ i ];
if
(prod > maxProd) {
maxProdIndex = j;
maxProd = prod;
}
}
delta[ t ][ i ] = maxProd + logB[ i ][ O[ t ] ] ;
PSI[ t ][ i ] = maxProdIndex;
}
}
//
3、(隐藏状态序列)回溯求最佳路径——从T-1时刻往初始时刻——寻找累积最大概率的最佳路径
path=
new
int
[T];
//
定义最佳路径
double
maxProd = delta[ T-1 ][ 0 ];
path[T-1]=0;
for
(
int
i = 1; i < N; i++) {
if
(delta[ T-1 ][ i ] > maxProd) {
path[ T-1 ] = i;
maxProd = delta[ T-1 ][ i ];
}
}
//
4、路径回溯——寻找最佳路径
for
(
int
t= T-2; t>=0; t--){
path[ t ]= PSI[ t+1 ][ path[ t+1 ] ];
}
}
/**
* 打印最佳隐藏路径
*
@since
HMM必须给state和syms参数
*/
public
void
printPath(){
if
(state==
null
){
throw
new
IllegalArgumentException("隐藏状态state名称没有设置");
}
int
T=O.length;
for
(
int
i=0; i< T; i++){
System.out.print( state[ path[ i ] ] +" ");
}
System.out.println();
}
隐马尔科夫模型的维特比算法java实现,详细原理请自行查看52nlp的
标签:
原文地址:http://www.cnblogs.com/whaozl/p/5103815.html
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
更多
Spring Cloud 从入门到精通(一)Nacos 服务中心初探
2021-07-29
基础的排序算法
2021-07-29
SpringBoot|常用配置介绍
2021-07-29
关于 .NET 与 JAVA 在 JIT 编译上的一些差异
2021-07-29
C语言常用函数-toupper()将字符转换为大写英文字母函数
2021-07-29
《手把手教你》系列技巧篇(十)-java+ selenium自动化测试-元素定位大法之By class name(详细教程)
2021-07-28
4-1 YAML配置文件 注入 JavaBean中
2021-07-28
【python】 用来将对象持久化的 pickle 模块
2021-07-28
马拉车算法
2021-07-28
用Python进行冒泡排序
2021-07-28
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!