彩票业在中国方兴未艾,双色球、大乐透等彩票奖金池也连创新高,从而大大的提高了彩民的购彩积极性。 哪么,作为一个程序员,我们能不能做一个程序来预测一下彩票的走势呢? 从理论上来说,彩票不是不可预测的,因为彩票的球号是随机开出的。但实际上,彩票的走势往往存在着一定的规律。究其本质,应该是由于开奖 ...
前言:彩票是一个坑,千万不要往里面跳。任何预测彩票的方法都不可能 ,都只能说比你盲目去买要多那么一些机会而已。 已经 个月没写博客了,因为业余时间一直在研究彩票,发现还是有很多乐趣,偶尔买买,娱乐一下。本文的目的是向大家分享一个经典的数学预测算法的思路以及代码。对于这个马尔可夫链模型,我本人以前也只是听说过,研究不深,如有错误,还请赐教,互相学习。 .马尔可夫链预测模型介绍 马尔可夫链是一个能够用 ...
2014-01-24 11:54 57 85448 推荐指数:
彩票业在中国方兴未艾,双色球、大乐透等彩票奖金池也连创新高,从而大大的提高了彩民的购彩积极性。 哪么,作为一个程序员,我们能不能做一个程序来预测一下彩票的走势呢? 从理论上来说,彩票不是不可预测的,因为彩票的球号是随机开出的。但实际上,彩票的走势往往存在着一定的规律。究其本质,应该是由于开奖 ...
先来解释一下HMM的向前算法: 前向后向算法是前向算法和后向算法的统称,这两个算法都可以用来求HMM观测序列的概率。我们先来看看前向算法是如何求解这个问题的。 前向算法本质上属于动态规划的算法,也就是我们要通过找到局部状态递推的公式,这样一步步的从子问题的最优解拓展到整个问题的最优解 ...
马尔可夫链蒙特卡罗算法(MCMC) Eureka 1,841 人赞同了该文章 文章 ...
这里介绍的马尔科夫链算法实现的功能是:读入一段英文文本,构造出由这个文本中语言使用情况而形成的统计模型,然后根据统计模型随机输出另一段文本。 马尔科夫链算法的基本思想是:将输入想象成一些相互重叠的短语构成的序列,把每个短语分割为两个部分:一部分是由多个词构成的前缀,另一 ...
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型HMM--前向后向算法 【ML-13-3】隐马尔科夫模型HMM--Baum-Welch(鲍姆-韦尔奇) 【ML-13-4】隐马尔科夫模型HMM--预测问题Viterbi(维特比)算法 目录 基础--HMM ...
抽样算法的主要任务是找到符合给定分布的一系列样本。对于简单的分布,可以通过基本的抽样算法进行抽样。大多数分布都是不容易直接抽样的,马尔可夫链蒙特卡罗算法解决了不能通过简单抽样算法进行抽样的问题,是一种重要的实用性很强的抽样算法。 马尔可夫链蒙特卡罗算法(简写为MCMC)的核心思想是找到 ...
马尔可夫链 1、建立转移概率矩阵: 马尔可夫链是一种时间离散、状态离散、带有记忆功能情况的随机过程,是预测中常用到的一种数学模型。如果数据的本身的每一时刻的状态仅仅取决于紧接在他前面的随机变量的所处状态,而与这之前的状态无关,这就是马尔可夫链的“无后效性”。 经过了解本文的销量对于时间 ...
隐马尔可夫模型(Hidden Markov Model, HMM)是可用于标注问题的模型,描述由隐藏的马尔可夫链随机生成观测序列的过程,属于生成模型。马尔可夫链不懂的可以把本科的《概率论与数理统计》找回来看一下,并不难,就是离散状态之间的转换。下面直接定义基本概念,为后面的算法做准备 ...