七月算法-12月机器学习--第十七次课笔记-隐马尔科夫模型HMM 七月算法(julyedu.com)12月机器学习在线班学习笔记http://www.julyedu.com 隐马尔科夫模型 三个部分:概率计算,参数估计,模型预测 1,HMM定义 HMM由初始概率分布π、状态转移概率分布A以及观测概率 ...
分类:
编程语言 时间:
2016-05-13 20:36:54
阅读次数:
223
朴素贝叶斯 优点: 在数据较少的情况下仍然有效,可以处理多类别问题。 缺点: 对于输入数据的准备方式较为敏感。 使用数据类型: 标称型数据。 朴素贝叶斯是贝叶斯决策理论的一部分。 使用决策树方法对数据进行分类不会非常成功,二和简单的概率计算相比,kNN的计算量太大,因此一般问题使用概率比较方法。 使 ...
分类:
其他好文 时间:
2016-04-15 18:06:12
阅读次数:
277
基本概念
1Markov Models
2Hidden Markov Models
3概率计算算法前向后向算法
1-3-1直接计算
1-3-2前向算法
1-3-3后向算法
4学习问题Baum-Welch算法也就是EM算法
5预测算法基本概念1.1Markov Models 处理顺序数据的最简单的方式是忽略顺序的性质,将观测看做独立同分布,然而这样无法利用观测之间的相关性。例如:预测下明天是否会下雨...
分类:
其他好文 时间:
2016-04-05 17:54:36
阅读次数:
206
首先要了解贝叶斯定理 说贝叶斯定理前先说说条件概率 假设有A,B事件则$P(A|B)$说的是在B事件发生下A事件发生的概率,计算公式为: $$P(A|B)=\frac{P(AB)}{P(B)}$$ 上式右边可理解为:A,B同时发生的概率在B发生概率中占的比率
分类:
其他好文 时间:
2016-03-08 23:59:29
阅读次数:
422
简介:程序员眼中的统计学系列是作者和团队共同学习笔记的整理。首先提到统计学,很多人认为是经济学或者数学的专利,与计算机并没有交集。诚然在传统学科中,其在以上学科发挥作用很大。然而随着科学技术的发展和机器智能的普及,统计学在机器智能中的作用越来越重要。本系列统计学的学习基于《深入浅出统计学》一书(偏向...
分类:
其他好文 时间:
2015-10-14 21:37:42
阅读次数:
333
1、概述朴素贝叶斯分类是贝叶斯分类器的一种,贝叶斯分类算法是统计学的一种分类方法,利用概率统计知识进行分类,其分类原理就是利用贝叶斯公式根据某对象的先验 概率计算出其后验概率(即该对象属于某一类的概率),然后选择具有最大后验概率的类作为该对象所属的类。总的来说:当样本特征个数较多或者特征之间相关性较...
分类:
编程语言 时间:
2015-10-06 23:29:28
阅读次数:
456
蒙特卡罗方法计算圆周率 ? 前几天读到了一篇网志:蒙特卡罗方法入门,http://www.ruanyifeng.com/blog/2015/07/monte-carlo-method.html 其中介绍了用概率计算圆周率的方法,所以就用程序做了以下尝试。 作为...
分类:
其他好文 时间:
2015-08-19 13:42:59
阅读次数:
143
接着上一篇的继续来写。朴素贝叶斯法分类时,对给定的输入x,通过学习得到的模型计算后验概率分布P(Y=ck|X=x),然后将后验概率最大的类作为x的类输出。后验概率计算根据贝叶斯定理进行:P(Y=ck|X=x)=P(X=x|Y=ck)*P(Y=ck)/(sum (k)P(X=x|Y=ck)*P(Y=c...
分类:
其他好文 时间:
2015-08-18 17:57:52
阅读次数:
126
01背包问题。题意是说 你必须窃取银行,除此之外,你会被拘捕一定几率,再就是N银行。每个银行都有一定数额的钱。此外,还有会被抓住的概率。计算不能赶上偷钱。只是非常阴险一道题。说得是被抓的概率。你须要算逃跑的概率 然后 (1 - 逃跑的概率)= 被抓的概率。这道题不能用概率去算钱。要用钱来算概率。#i...
分类:
其他好文 时间:
2015-08-07 22:07:41
阅读次数:
103
题目链接:点击打开链接
题目大意:给出2^n个队伍,采用淘汰制比赛,第1和第2比赛,第2和第三比赛,淘汰之后,仍然按顺序比赛,p[i][j]:第i支队伍赢第j支队伍的概率,问最终哪个队伍赢的概率最大。
一共会比n场比赛,计算出每一个队伍赢得概率,找出最大值。
第一场 1对2,3对4,,,,
第二场1、2对3、4,5、6对7、8,,,,
第三场1、2、3、4对5、6、7、8,,
这样对于...
分类:
其他好文 时间:
2015-08-04 09:31:17
阅读次数:
137