Java：如何考虑建立马尔可夫链？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java：如何考虑建立马尔可夫链？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1637字，纯文字阅读大概需要3分钟。

内容图文

我有一个程序,我正在尝试制作马尔可夫文本生成器.我计划以设定的间隔分割一些文本,然后将其存储到一个类中.我不知道如何解决的问题是如何处理命名我将要进行的类的实例.我打算在for循环中生成实例.用户将传递该方法一定量的文本(其长度事先未知).下面的伪代码：

    create vector for sets and tail letter;
for (int c = 0; c < text.length; c++) {
    Check to make sure overflow doesnt happen;
    Create instance of set named c;
    store set and tailLetter into vector;
}

public class set {
    String characters;
    char tailLetter;
}

如果不够清楚,我很抱歉.我正在自学Java,这是我在这里的第一篇文章.

解决方法:

如果您正在学习Java,我建议您首先关注如何使用Java的类和方法对问题进行建模.

马尔可夫链是种子文本的模型或统计细节,对吧？使用它来模拟文本,它通常描述每个单词在每个单词后面跟随的频率. (通常你会在文字边界上分割文字).感觉它需要一堂课;它可能被称为MarkovChain.

在MarkovChain类中,您需要一些东西来保存文本中出现的每个单词,并将该单词映射到文本中的其他单词,以及其他单词的频率计数.

假设这个词是’和’.在文本中,’和’后面跟着“the”四次,然后是“then”3次.所以你需要一些数据结构来保存这样的东西：

 and --> 
        the (4)
        then (3) 

一种方法是使用ArrayList来保存所有单词,然后使用Map< T1,T2>.它保存了单词与后续单词频率之间的关系.
在这种情况下,T1可能是一个字符串,T2可能是对的ArrayList – 字符串和该字符串的(整数)计数.

但是等等,现在你不需要基数ArrayList<>存储单词,因为它们只是地图中的键.

…等等.下一步是弄清楚如何填充该数据结构.这可能是一个内部(私有)方法,当调用者使用种子文本实例化MarkovChain类时会调用该方法.

可能你也希望MarkovChain类暴露另一个方法,一个公共的方法,调用者在想要从链中生成一些随机序列时调用,依赖于基于频率计数的概率.

…

这只是思考问题建模的一种方式.

无论如何,在编写代码之前,我会专注于建模/设计练习.

内容总结

以上是互联网集市为您收集整理的Java：如何考虑建立马尔可夫链？全部内容，希望文章能够帮你解决Java：如何考虑建立马尔可夫链？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端