2018年3月11日
维特比算法（Viterbi）-实例讲解(暴力破解+代码实现)
摘要： 1、简介 维特比算法是一个通用的求序列最短路径的动态规划算法，也可以用于很多其他问题，比如：文本挖掘、分词原理。既然是动态规划算法，那么就需要找到合适的局部状态，以及局部状态的递推公式。在HMM中，维特比算法定义了两个局部状态用于递推。 第一个局部状态是在时刻i隐藏状态为i所有可能的状态转移路径i1 阅读全文
posted @ 2018-03-11 00:20 ybf&yyj 阅读(2035) 评论(0) 推荐(0)