有使用马尔可夫链的商业示例吗?
使用马尔可夫链有哪些商业案例?我已经看到了将markov链的游乐区应用于某人的博客以撰写假帖子。我想要一些实际的例子吗?例如。在商业或者预测股票市场等方面很有用...
编辑:感谢所有提供示例的人,我投票赞成每个示例,因为它们都很有用。
Edit2:我选择了最详细的答案作为接受的答案。我赞成的所有答案。
解决方案
显而易见的一个:Google的PageRank。
我已经看到垃圾邮件显然是使用马尔可夫链生成的,可以肯定被视为"商业用途"。 :)
我们使用日志文件链分析在我们的帮助系统(一千万个文档的集合)中派生和提升了到其他不相关文档的二级和三级链接。
这对于桥接其他单独的分类法特别有用。例如SQL文档与IIS文档。
隐藏的马尔可夫模型基于马尔可夫链,广泛用于语音识别,尤其是生物信息学。
我知道AccessData在其取证密码破解工具中使用了它们。它使我们可以首先探索更可能的密码短语,从而使密码恢复速度更快(平均而言)。
存在基于马尔可夫链蒙特卡罗(MCMC)方法的一类优化方法。这些已应用于各种各样的实际问题,例如信号和图像处理在数据分割和分类中的应用。语音和图像识别,时间序列分析以及许多类似的示例来自计算机视觉和模式识别。
IBM具有CELM。查看此链接:
http://www.research.ibm.com/journal/rd/513/labbi.pdf
有一些实现大都市轻型运输的商业射线跟踪系统(由Eric Veach发明,基本上是他将大都市黑化应用于射线跟踪),并且双向和重要性采样路径跟踪器都使用Markov链。
粗体字是可查询的,出于这个主题的考虑,我省略了进一步的解释。
我们计划将其用于手持设备上的预测文本输入,以在工业环境中进行数据输入。在词汇量合理的情况下,可以根据频率建议过渡到下一个单词。我们的初步测试表明,这将很好地满足我们的需求。
我最近偶然发现了一个博客示例,该示例使用markov链创建测试数据。
http://github.com/emelski/code.melski.net/blob/master/markov/main.cpp
像bing这样的搜索公司都使用Markov链从用户在结果页面上单击的顺序推断出文档的相关性。典型查询会话中的基础用户行为被建模为markov链,特定行为包括状态转换...
例如,如果文档是相关的,则用户仍可以检查更多文档(但概率较小),否则他可以检查更多文档(概率较大)。
马尔可夫链可用于模拟用户交互,例如浏览服务时。
我的朋友使用马氏链(Markov Chains)来编写抄袭工作抄袭的著作(他说输入数据必须是整本书才能成功)。
它可能不是很"商业",但可以使用Markov Chains来生成虚拟的地理和人名,尤其是在RPG游戏中。