马尔可夫链(Markov Chain)马尔可夫链经常出现在机器学习的概念中，因为生活中很多情况都可以用马尔可夫链建模，我们先给出数学化的定义，然后再举个生活化的例子与数学公式相对应，就可以理解马尔可夫链了。ps:可以先看生活化的例子，再去看数学公式，更容易理解数学定义马尔可夫链是一组离散随机变量的集合。具体地，给定随机变量集合 X={Xn:n>0}X=\{X_n: n>0\}X={Xn

Viterbi算法原理与实现算法原理维特比算法（Viterbi algorithm）是一种动态规划算法，解决的是篱笆型的图的最短路径问题，图的节点按列组织，每列的节点数量可以不一样，每一列的节点只能和相邻列的节点相连，不能跨列相连。如下图，假如你从S和E之间找一条最短的路径，除了遍历完所有路径，还有什么更好的方法？过程非常简单：为了找出S到E之间的最短路径，我们先从S开始从左到右一列一列地来看。首