Car*_*son 71 math statistics markov-chains state-machine fsm
有限状态机只是马尔可夫链的实现吗？两者有什么不同？
Jam*_*son 57
马尔可夫链可以由有限状态机表示.这个想法是马尔可夫链描述了一个过程,其中在时间t + 1的状态转换仅取决于时间t的状态.要记住的主要事情是马尔可夫链中的转换是概率性的而不是确定性的,这意味着你不能总是完全确定地说出在时间t + 1会发生什么.
关于有限状态机的维基百科文章有一个关于有限马尔可夫链过程的小节,我建议阅读它以获取更多信息.此外,关于马尔可夫链的维基百科文章有一个简短的句子描述了有限状态机在表示马尔可夫链中的用法.这表明:
有限状态机可以用作马尔可夫链的表示.假设一系列独立且相同分布的输入信号(例如,由硬币投掷选择的二进制字母表中的符号),如果机器在时间n处于状态y,那么它在时间n + 1处移动到状态x的概率仅取决于当前状态.
Tim*_*ine 19
两者是相似的,但这里的其他解释略有错误.只有FINITE马尔可夫链可以由FSM表示.马尔可夫链允许无限的状态空间.正如所指出的那样,马尔可夫链的转换由概率描述,但同样重要的是要提到转移概率只能取决于当前状态.没有这种限制,它将被称为"离散时间随机过程".
请阅读这些文章:
概率自动机与隐马尔可夫模型之间的联系(作者Pierre Dupont) http://www.info.ucl.ac.be/~pdupont/pdupont/pdf/HMM_PA_pres_n4.pdf
[脑理论和神经网络手册]隐马尔可夫模型和序列处理的其他有限状态自动机 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.3344&rep=rep1&type=pdf