受限玻尔兹曼机准备知识——蒙特卡洛方法

先了解几个基本概率知识,不急着看蒙特卡洛方法的定义,具体的MC方法参考网上各种资料。

两个比较好的学习MC方法的文章:蒙特卡洛方法入门 (结合了实例)和 蒙特卡洛方法 (推荐,非常详细)

更新日志:2016-11-19,补充三个网站

从随机过程到马尔科夫链蒙特卡洛方法:http://www.cnblogs.com/daniel-D/p/3388724.html

MCMC: The Metropolis Sampler译文:http://www.cnblogs.com/yinxiangnan-charles/p/5018876.html

MCMC: The Metropolis Sampler原文:https://theclevermachine.wordpress.com/2012/11/19/a-gentle-introduction-to-markov-chain-monte-carlo-mcmc/

数学期望(期望,均值)的计算:

                            


大数定律:

主要描述大数量随机试验平均结果的稳定性。解释了随机现象的一种统计规律。

具体定义参考书本。它主要是利用大量的随机试验,用观察值的平均值去预测整个样本的数学期望值。


当实验可重复,且次数n充分大时,伯努利大数定律表明用频率估计概率的误差可任意小,可靠性可任意大。辛钦大数定律表明用样本均值估计理论均值的误差可任意小,可靠性可任意大。


中心极限定律:

主要研究大数量独立随机变量和分布函数的极限,揭示了大量独立随机因素综合影响的一种统计规律。大量的相互独立的随机变量的线性组合在一定条件下近似服从正态分布的一系列定理称为中心极限定理。



蒙特卡洛方法:

先看一个式子


然后对比上面介绍的连续性数据的数学期望计算方法,是不是感觉特别像。蒙特卡洛方法又称为统计模拟法或者随机抽样技术,使用随机数(伪随机数)来解决很多计算问题的方法,将所求解的问题同一定的概率模型相联系,用计算机实现统计模拟或抽样,以获得问题的近似解。

依据:

大数定律:均匀分布的算术平均收敛于真值。

中心极限定理:置信水平下的统计误差。

基本原理:

某些事件的概率,可以用大量实验中该事件发生的频率估算,当样本的容量足够大时,可以认为该事件的发生频率即为其概率。

就拿计算圆周率π来说:主要过程就是给定一个圆和它的外接正方形,通过数学方法可以计算得到圆和正方形的面积比为π/4。然后用概率的方法,在正方形内(包括圆内)撒很多点,比如有N个点,数出撒到圆内的点数S,然后便可得到π/4=S/N,这样便可用概率的方法计算得到π的近似值,可以看出,这个近似值与N有关,N越大则越准确。回头看那个积分的式子,f(x)就代表这个圆,积分就代表面积,g(x)就代表这些点,p(x)就代表点在圆内的点数,即点落在圆里面的概率密度。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/246727.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Google Colab 免费GPU服务器使用教程

Google Colab免费使用GPU服务器教程 Google Colab Free GPU Tutorial Colaboratory 相关查询命令!/opt/bin/nvidia-smi!pip install !apt-get install !pip install -q keras import keras !apt-get install libnvrtc8.0 !pip install mxnet-cu80 import mxnet as mx import te…

受限玻尔兹曼机准备知识——MCMC方法和Gibbs采样

先点明几个名词 MCMC方法:马尔可夫链-蒙特卡洛方法 (千万别叫成梅特罗波利斯蒙特卡罗方法了) Metropolis-Hastings采样:梅特罗波利斯-哈斯廷斯采样 Gibbs采样:吉布斯采样 还是介绍一下学习MCMC和Gibbs采样比较好的一个资料:随机采…

受限玻尔兹曼机——简单证明

花了很久看了一下玻尔兹曼机,感觉水有点深,总之一步一步来嘛~~~~ 先说一下一个非常好的参考资料: 受限玻尔兹曼机(RBM)学习笔记 ,有兴趣的可以再看看这篇文章的参考文献或者博客,写的也非常好&…

受限玻尔兹曼机RBM实现及能量值思考——matlab实现

网址:http://www.cs.toronto.edu/~hinton/MatlabForSciencePaper.html 这个代码主要是在mnist上做手写数字识别的代码,贴出来的目的主要是想研究一下在迭代过程中能量的变化情况。 1. 标准能量函数 标准的能量函数的表达式为: 那么就将这个…

Cheat_Sheet ---Keras、Matlab、Matplotlib、Numpy、Pandas、Scikit-Learn、SciPy

Cheat_Sheet ---KerasCheat_Sheet ---MatlabCheat_Sheet ---MatplotlibCheat_Sheet ---NumpyCheat_Sheet ---PandasCheat_Sheet ---Scikit-LearnCheat_Sheet ---SciPy参考文献 http://ddl.escience.cn/f/IDkq#path%2F8215264

WPF中DataContext的绑定技巧-粉丝专栏

(关注博主后,在“粉丝专栏”,可免费阅读此文) 先看效果: 上面的绑定值都是我们自定义的属性,有了以上的提示,那么我们可以轻松绑定字段,再也不用担心错误了。附带源码。 …

matlab实现unix时间戳到标准时间的转换

【注】给定时间精确到小时的情况下的转换 函数: function [ date ] ConvertDate( x ) %将unix时间戳转换为标准时间 % date datestr(1426406400/86400 datenum(1970,1,1)); date datestr((x-3600*248*3600)/86400 70*36519datenum(1900,1,0)); end结果&#…

failed to initialize nvml driver/library version mismatch ubuntu

英伟达驱动版本是384.130显示的NVRM version: NVIDIA UNIX x86_64 Kernel Module是:384.130。 若是旧的版本就会出现如下问题。 这个问题出现的原因是kernel mod 的 Nvidia driver 的版本没有更新,一般情况下,重启机器就能够解决,…

关于机器学习你必须要了解的事情

原文:Pedro Domingos, A Few Useful Things to Know about Machine Learning 1. 泛化效果是机器学习的唯一目标 训练集上的效果无关紧要,泛化效果是机器学习的唯一目标。稍极端的例子,如果训练集准确率为0%,但随机取的…

matlab标准化和反标准化——zscore

先说一下一个小疑问: 目前所了解的归一化概念有点模棱两可,目前可能有三种理解 假设矩阵A大小n*m,n代表样本数,m代表每一个样本的维度 ①单独对每一列(全部…

Sublime优美设置(待续)

快捷键熟悉练习请查看 http://www.cnblogs.com/figure9/p/sublime-text-complete-guide.html 1.基础用户设置 工具栏 – Preferences – Settings – User {“theme”: “Soda Dark.sublime-theme”,“tab_size”: 4,“font_size”: 10.0,“font_face”: “Microsoft YaHei…

人工神经网络——笔记摘抄1

一、人工神经网络简介 人工神经网络(Artificial Neural Networks,ANN)基本组成成分是:输入(感知)器、加权求和(信息汇聚)、传递(信息传输)器、输出(响应)器组成。 决定神经网络信息处理性能的三大要素:激励函数、学习算法、拓扑结构。 二、人…

Recall(召回率) Precision(准确率) F-Measure E值 sensitivity(灵敏性) specificity(特异性)漏诊率 误诊率 ROC AUC

Berkeley Computer Vision page Performance Evaluation 机器学习之分类性能度量指标 : ROC曲线、AUC值、正确率、召回率 True Positives, TP:预测为正样本,实际也为正样本的特征数 False Positives,FP:预测为正样本,实际为负…

人工神经网络——笔记摘抄2

一、模式识别系统的主要目标 模式识别系统的主要目标是在特征空间和解释空间之间找个一种映射关系。 二、模式识别系统的构成 ①数据获取:将对象属性转换为计算机可以接受的数值或者符号串集合。数值或者符号串组成的空间称为模式空间。 ②预处理:为…

防止过拟合以及解决过拟合

本文转载:http://blog.sina.com.cn/s/blog_53c47a2f0102vjyf.html 过拟合:为了得到一致假设而使假设变得过度复杂称为过拟合。“一个过拟合的模型试图连误差(噪音)都去解释(而实际上噪音又是不需要解释的)&…

关于协方差矩阵需要注意的一个事项

协方差矩阵是衡量样本的属性(即维度)之间的关系,而不是样本与样本之间的关系。 比如有100个样本,每个样本10个属性,那么计算得到的协方差矩阵一定是10*10的,而不是100*100的,这个一定要注意。 协方差矩阵主要是为了分…

多GPU运行Deep Learning 和 并行Deep Learning(待续)

本文论述了 Deep learning运行所需的硬件配置,多GPU运行Deep Learning,设置Deep Learning的数据并行和 模型并行。详情请参考下文 http://timdettmers.com/category/hardware/ http://blog.csdn.net/jiandanjinxin/article/details/74938468

牛人主页(主页有很多论文代码)【真的好强大】

转自:http://blog.sina.com.cn/s/blog_6833a4df01012bcf.html 牛人主页(主页有很多论文代码) Serge Belongie at UC San DiegoAntonio Torralba at MITAlexei Ffros at CMUCe Liu at Microsoft Research New EnglandVittorio Ferrari at Univ…

Linux的常用经典命令(持续更新)

找工作笔试面试那些事儿(16)—linux相关知识点(1) 找工作笔试面试那些事儿(17)—linux测试题 vim编辑器操作命令大全-绝对全 - CSDN博客 Linux进阶资源 Command line one-liners the-art-of-command-line Linux工具快速教程 快乐的 Linux 命令行 Linux Tutorial UNIX Tutoria…

[C语言]为什么要有include?——从Hello World说起

本文转自:http://mp.weixin.qq.com/s?__bizMzAwOTgzNzQyMw&mid433613487&idx1&sn803995d612faadce6e4418789a6a65a8&scene2&srcid0312ElIT9UmR0ZygPGHxDxs2&fromtimeline&isappinstalled0#wechat_redirect 大家都会写的Hello World程序…