使用马尔可夫链的任何商业例子？

Question

使用马尔可夫链的商业案例是什么？我已经看到马尔可夫链的某种游戏区应用于某人的博客上写一篇假帖子。我想要一些实际的例子吗？例如。在商业或预测股市等方面有用......

编辑：感谢所有提供示例的人，我赞成每一个，因为它们都很有用。
Edit2 ：我选择了最详细的答案作为接受的答案。所有答案我都投了赞成票。

Answer 1

显而易见的一个：谷歌的PageRank。

Answer 2

Hidden Markov models基于马尔可夫链，广泛用于语音识别，特别是生物信息学。

Answer 3

我看过使用马尔可夫链明确生成的垃圾邮件 - 当然有资格作为“商业用途”。 ：）

Answer 4

我们使用日志文件链分析来推导和推广我们的帮助系统（10m文档集合）中与其他无关文档的二级和三级链接。

这特别有助于弥合其他单独的分类法。例如SQL文档与IIS文档。

Answer 5

有一类基于Markov Chain Monte Carlo（MCMC）方法的优化方法。这些已经应用于各种实际问题，例如信号和信号。图像处理应用程序进行数据分割和分类。演讲与演讲图像识别，时间序列分析，许多类似的例子来自计算机视觉和模式识别。

Answer 6

我知道AccessData会在forensic password-cracking tools中使用它们。它可以让您首先探索更可能的密码短语，从而加快密码恢复速度（平均而言）。

Answer 7

有一些商业光线追踪系统实施大都会光传输（由Eric Veach发明，基本上他将大城市的hastings应用于光线追踪），还有双向 - 和重要性 - 采样 - 路径追踪器使用Markov-Chains。

粗体文本是可转换的，为了这个帖子，我省略了进一步的解释。

Answer 8

像bing这样的搜索公司使用马尔可夫链来推断用户在结果页面上点击的文档的相关性。典型查询会话中的基础用户行为被建模为马尔可夫链，特定行为为状态转换...  例如，如果文档是相关的，则用户仍然可以检查更多文档（但概率更小），否则他可以检查更多文档（概率更大）。

Answer 9

我们计划将其用于手持设备上的预测文本输入，以便在工业环境中输入数据。在具有合理词汇量的情况下，可以基于频率建议到下一个词的转换。我们的初步测试表明，这将很好地满足我们的需求。

Answer 10

IBM有CELM。看看这个链接： http://www.research.ibm.com/journal/rd/513/labbi.pdf

Answer 11

我最近偶然发现了使用马尔可夫链创建测试数据的博客示例......

http://github.com/emelski/code.melski.net/blob/master/markov/main.cpp

Answer 12

马尔可夫模型是描述经历一系列状态的过程的一种方式。

HMM可以应用于许多领域，其目标是恢复不能立即观察到的数据序列（但取决于该序列上的一些其他数据）。

常见应用包括：

密码分析，语音识别，词性标注，机器翻译，股票预测，基因预测，生物序列比对，手势识别，活动识别，检测网站上用户的浏览模式的

Answer 13

Markov Chains可用于模拟用户交互，例如。浏览服务时。

我的朋友正在使用Markov Chains写作diplom work plagiat recognision（他说输入数据必须是全书才能成功）。

它可能不是非常'商业'，但Markov Chains可用于生成虚构的地理和人名，尤其是在角色扮演游戏中。

Answer 14

Markov Chains用于人寿保险，特别是永久性残疾模式。有3个州

• 0 - 生命健康
• 1 - 生命被禁用
• 2 - 生命消亡

在永久性残疾模式中，如果被保险人在被保险人死亡时变得残疾和/或人寿保险受益，保险公司可以支付某种福利。然后，保险公司可能会根据此马尔可夫链进行蒙特卡罗模拟，以确定提供此类保险的可能成本。