Tag: 马尔可夫链

马尔可夫链：SQL数据库和Java表示

现在这个问题有点模糊。 我有一个基于文本的马尔可夫链，我通过解析用户输入的文本生成。 它用于生成几乎连贯的乱码串，并根据序列中的当前单词存储给定单词作为文本序列中下一个单词的概率。 在javascript中，此对象看起来如下所示： var text_markov_chain = { “apple” : { “cake” : 0.2, “sauce” : 0.8 }, “transformer” : { “movie” : 0.95, “cat” : 0.025, “dog” : 0.025 } “cat” : { “dog : 0.5, “nap” : 0.5 } // … } 因此，例如，如果当前单词是变换器，那么我们生成的下一个单词将有95％的机会成为电影，并且分别有2.5％的机会成为猫或狗。 我的问题有两个： 在Java中表示此对象的最佳方法是什么？ 我最关心的是50％的快速访问和50％的内存使用率 如何将此对象存储在单个数据库表（例如MySQL）中？ 更新：为了回应@ biziclop的回答，以及@ SanjayTSharma的评论，在我的课程下面我最终写了（这是一项正在进行的工作，麻省理工学院的许可证。它目前只生成一阶Markov链。 import java.io.IOException; import […]