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

Question

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

编辑:感谢所有举例的人,我赞成每一个,因为它们都很有用.
编辑2:我选择了最详细的答案作为接受的答案.所有答案我都投了赞成票.

Answer 1

显而易见的一个:谷歌的PageRank.

Answer 2

隐马尔可夫模型基于马尔可夫链,广泛用于语音识别,尤其是生物信息学.

Answer 3

我已经看到使用马尔可夫链明确生成的垃圾邮件 - 当然有资格作为"商业用途".:)

Answer 4

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

这对于桥接其他单独的分类法尤其有用.例如SQL文档与IIS文档.

Answer 5

有一类基于马尔可夫链蒙特卡罗(MCMC)方法的优化方法.这些已经应用于各种实际问题,例如信号和图像处理应用以进行数据分割和分类.语音和图像识别,时间序列分析,许多类似的例子来自计算机视觉和模式识别.

Answer 6

我知道AccessData在他们的取证密码破解工具中使用它们.它可以让您首先探索更可能的密码短语,从而加快密码恢复速度(平均而言).

Answer 7

有一些商业Ray Tracing系统实现了Metropolis Light Transport(由Eric Veach发明,基本上他将大城市hastings应用于光线追踪),以及双向和重要 - 采样 - 路径追踪器使用Markov-Chains.

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

Answer 8

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