V2EX  ›  英汉词典

Markov Chain

Definition / 定义

马尔可夫链:一种随机过程模型,由一系列按时间顺序变化的“状态”组成,并满足马尔可夫性质——系统下一步处于哪个状态,只与当前状态有关,而与更早的历史状态无关。常用于概率论、统计、机器学习、自然语言处理、排队论等领域。(该术语也可在更广义的“马尔可夫过程”框架下讨论。)

Pronunciation / 发音

/ˈmɑːrkɒv tʃeɪn/
/ˈmɑːrkɔːv tʃeɪn/

Examples / 例句

A Markov chain can model weather changing from sunny to rainy.
马尔可夫链可以用来建模天气从晴天变为雨天的变化。

Using a Markov chain, we estimate transition probabilities between user behaviors to predict the next action.
使用马尔可夫链,我们估计用户行为之间的转移概率,从而预测下一步动作。

Etymology / 词源

“Markov”来自俄国数学家安德烈·马尔可夫(Andrey Markov)的姓氏,他在20世纪初系统研究了这类满足“只依赖当前状态”的随机序列;“chain”意为“链条”,形象地表示状态一个接一个相连、按转移规则推进的结构。

Related Words / 相关词汇

Literary Works / 文学作品

  • Markov Chains(J. R. Norris)
  • Introduction to Probability Models(Sheldon M. Ross)
  • Pattern Recognition and Machine Learning(Christopher M. Bishop)
  • Speech and Language Processing(Daniel Jurafsky & James H. Martin)
  • The Art of Computer Programming(Donald E. Knuth,相关章节涉及随机过程与概率模型)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   724 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 6ms · UTC 19:20 · PVG 03:20 · LAX 11:20 · JFK 14:20
♥ Do have faith in what you're doing.