问题标签 [markov]

马尔可夫链是一种（几乎是标准的）生成随机乱码的方法，在未经训练的人看来很聪明。您将如何从人类书面文本中识别马尔可夫生成的文本。

如果您指向的资源是 Python 友好的，那就太棒了。

这是我第一次使用马尔可夫链。

我想结合两个文本来源并获得可读的马尔可夫链。我正在使用的实现在这里 - 文本源被剥离标记等。

我第一次接触到马尔可夫链是使用Ruby Rbot IRC 机器人。他们的 Markov 插件源在这里。

我发现我使用 PHP 马尔科夫算法的输出很混乱。我能看到的一件事是 rbot 实现将两个单词链接在一起开始。有没有一种明确的方法可以通过我链接的 PHP 实现来实现这一点？如果没有，是否有可以做到这一点的 PHP 实现？

替代文字 http://img693.imageshack.us/img693/724/markov.png

我对这里的一些观点有点困惑：

1. 70% 的时间他尝试一个给定的动作都会成功是什么意思？这是否意味着每次他尝试执行动作 A 时，70% 的时间会执行该动作 A，而另外 30% 的时间会执行导致相同状态的动作，或者只是好像他总是这样做动作 A，但只有 30% 的时间他不这样做？我希望我让自己清楚:(
2. 怎么可能有几个具有相同效用的连续状态？从理论上讲，效用不应该总是减少，你离奖励的州越远？
3. 只知道我上面给出的信息，是否可以推断出折扣因子（gamma）是多少？如果是，如何？
4. 是否可以计算各州的奖励？如何？

我有第二个 C++ 类作业，其中包括马尔可夫链。分配很简单，但我无法弄清楚从文件中读取字符时最好的实现是什么。

我有一个大约 300k 的文件。分配的规则之一是使用 Map 和 Vector 类。在 Map（键只是字符串）中，值将是向量。当我从文件中读取时，我需要开始收集密钥对。

例子：

如果选择马尔科夫 k=3，我的地图中应该有：

教授的建议是逐字符读取，所以我的算法如下

我省略了其他一些细节。我的主要问题是，如果我有 318,000 个字符，我每次都会做有条件的，这会大大降低我的电脑速度（全新的 MAC pro）。教授的示例程序在大约 5 秒内执行此文件。

我无法弄清楚从 C++ 文本文件中读取固定长度单词的最佳方法是什么。

谢谢！

我的问题在概念上类似于解决字谜，除了我不能只使用字典查找。我试图找到似是而非的词而不是真实的词。

我基于一堆文本中的字母创建了一个 N-gram 模型（目前，N=2）。现在，给定一个随机的字母序列，我想根据转换概率将它们排列成最可能的序列。当我开始这个时，我以为我需要维特比算法，但当我深入研究时，维特比算法会根据观察到的输出优化一系列隐藏的随机变量。我正在尝试优化输出序列。

有没有我可以阅读的著名算法？或者我是否在 Viterbi 的正确轨道上，我只是不知道如何应用它？

更新

我添加了一个赏金来要求更多地了解这个问题。（分析解释了为什么一种有效的方法是不可能的，除了模拟退火之外的其他启发式/近似等）

• 我正在与 RL & NN 合作一个项目
• 我需要确定将馈送到神经网络的动作向量结构​​。

我有 3 个不同的动作（A & B & Nothing），每个都有不同的权力（例如 A100 A50 B100 B50） 我想知道将这些动作提供给 NN 以产生最佳结果的最佳方法是什么？

1-将A / B馈入输入1，而动作功率100/50 /无输入2

2-喂A100/A50/无输入1，而B100/B50/无输入2

3- 将A100/A50 输入1，而B100/B50 输入2，而Nothing 标志输入3

4-还要喂100和50或将它们标准化为2和1？

我需要选择一种方法的理由 推荐任何建议

谢谢

我正在使用 F# 进行个人项目，并想尝试使用 F# 和 Markov 模型。任何人都可以推荐一个支持马尔可夫建模的库/样本吗？由于这是一个个人项目，我更喜欢免费的东西......

我不太明白这个马尔可夫......它需要两个词作为前缀和后缀保存它们的列表并生成随机词？

我见过很多使用马尔可夫链根据源数据生成随机词的例子，但它们对我来说似乎有点过于机械和抽象。我正在努力开发一个更好的。

我相信部分问题在于它们完全依赖于对的整体统计出现，而忽略了单词以某些方式开始和结束的趋势。例如，如果您使用前 1000 个婴儿名字作为源数据，则字母 J 总体上相对较少，但它是第二个最常见的名字开头字母。或者，如果您使用拉丁语源数据，像 -um 和 -us 这样的词尾将是共同的词尾，但如果您认为所有对都相同，则不会那么常见。

所以，我基本上是在尝试组合一个基于马尔可夫链的单词生成器，它考虑到单词在源数据中的开始和结束方式。

从概念上讲，这对我来说是有意义的，但我无法从软件的角度弄清楚如何实现这一点。我正在尝试组合一个小的 PHP 工具，它允许您放入源数据（例如，1000 个单词的列表），然后它将从中生成各种具有真实开头、中间和结尾的随机单词。（与大多数基于马尔可夫的单词生成器相反，后者仅基于对整体的统计出现。）

如果可能的话，我还想使用由源数据确定的字长来执行此操作；即，随机生成的单词的长度分解应该与源数据的长度分解大致相同。

任何想法将不胜感激！谢谢。

我只是想知道是否有人对支持马尔可夫建模和图形图形表示的一个或多个库有任何指针，至于一个项目，我必须模拟一个传输模型并能够为其开发一个接口。我对 c++ 比较陌生。