马尔科夫链
11. 马尔科夫链 \(X_0,X_1,...,X_n\)，\(n\)表示时间，如果\(X_0, ...X_n\)都是独立的，那么这个假设限制性太大，不能对现实世界建模。而如果\(X_0, ...X_n\)彼此可以任意交互影响，那么模型太难计算。马尔科夫链是单步影响（one-step ...
原文：马尔科夫链算法
这里介绍的马尔科夫链算法实现的功能是：读入一段英文文本，构造出由这个文本中语言使用情况而形成的统计模型，然后根据统计模型随机输出另一段文本。 马尔科夫链算法的基本思想是：将输入想象成一些相互重叠的短语构成的序列，把每个短语分割为两个部分：一部分是由多个词构成的前缀，另一部分是只包含一个词的后缀。马尔科夫链算法能够生成输出短语的序列，其方法是依据原文本的统计性质，随机地选择跟在前缀后面的特定后缀。 ...
2012-06-18 22:27 0 9084 推荐指数：
相关推荐
马尔科夫链 Markov Chains
Good resource, Markov Chains Explained Visually, http://setosa.io/ev/markov-chains/ https://mp. ...
采样之马尔科夫链
1.马尔科夫链概述 马尔科夫链定义本身比较简单，它假设某一时刻状态转移的概率只依赖于它的前一个状态。举个形象的比喻，假如每天的天气是一个状态的话，那个今天是不是晴天只依赖于昨天的天气，而和前天的天气没有任何关系。当然这么说可能有些武断，但是这样做可以大大简化模型的复杂度，因此马尔科夫链在很多时 ...
MCMC(二)马尔科夫链
MCMC(一)蒙特卡罗方法 MCMC(二)马尔科夫链 MCMC(三)MCMC采样和M-H采样 MCMC(四)Gibbs采样 在MCMC(一)蒙特卡罗方法中，我们讲到了如何用蒙特卡罗方法来随机模拟求解一些复杂的连续积分或者离散求和的方法 ...
马尔科夫链及其平稳状态
马尔科夫链定义 马尔科夫链的定义如下 从定义中我们不难看出马氏链当前状态只与前一个状态相关。比如我们预测明天天气，只考虑今天天气状况，不考虑昨天前天的天气状况。 马尔科夫链平稳状态 举个具体的例子。社会学家把人按其经济状况分为3类：下层，中层，上层，我们用1,2,3表示这三个阶层 ...
马尔可夫过程（以马尔科夫链Markov为例）
马尔可夫过程（以马尔科夫链Markov为例） 马尔可夫过程 马尔可夫过程的大概意思就是未来只与现在有关，与过去无关。 简单理解就是渣男只在乎下一刻会不会爱你只取决于这一时刻对你的新鲜感，而与你之前对这段感情的付出毫无关系。 设有一个随机过程X（t），如果对于下一个任意的时间序列 ...
隐马尔科夫-维特比算法
概念介绍： 继上篇贝叶斯（http://www.cnblogs.com/zhiranok/archive/2012/09/22/native_bayes.html）后，一直想完成隐马尔科夫这篇，一是一直没有时间完成python的示例实现代码，二是想找一个区别于天气的隐马尔科夫例子。区别于贝叶 ...
马尔科夫链蒙特卡罗方法(MCMC)
一.蒙特卡罗法的缺陷 通常的蒙特卡罗方法可以模拟生成满足某个分布的随机向量，但是蒙特卡罗方法的缺陷就是难以对高维分布进行模拟。对于高维分布的模拟，最受欢迎的算法当属马尔科夫链蒙特卡罗算法(MCMC)，他通过构造一条马尔科夫链来分步生成随机向量来逼近制定的分布，以达到减小运算量 ...