实现马尔可夫链示例 - java

时间:2017-08-17 12:23:13

标签: java algorithm hidden-markov-models markov-chains

有大量的马尔可夫链示例用于文本模拟,但是对于状态变化(对于基于概率随时间变化的天气变化),我无法找到任何示例。对于前者,让我们说

Sunny --> Sunny = probability is 0.8
Sunny --> Rainy = probability is 0.2

我正在寻找的是一种编写算法的方法,该算法将显示当前天气,直到n步为止。

例如:f(3) => S,S,R

我想我真正发现的难点是如何将随机性放到算法中。

This算法根据短语中给定单词的概率生成一个句子,但我无法将其映射到我的要求中。(我的数学不好)

请告诉我如何扩展算法,例如 如果高湿度晴天的概率是0.3,那么该函数应该产生类似

的东西
 f(4) -> [S,Low Hu],[S, Low Hu],[R,High Hu] etc..

请告诉我这种方法是否符合我的要求。 伪代码就足够了。

1 个答案:

答案 0 :(得分:1)

如果您不想自己实现相同的功能,可以使用同名库中的mockNeat.probabilities()方法。或者你可以看看它是如何实现的。