马尔科夫链
蒙特卡洛法模拟
抽样,逆转换方法
就是说由系统自带的随机函数RANDOM,通过下面这个方法,可以变为对应的随机模拟函数
就是说要实现蒙特卡洛模拟,是要先有一个概率表达式,然后基于这个概率表达式,通过自带的随机RANDROM函数进行转换,最后实现这个表达式
而这个转换函数就是表达式的反函数
接受拒绝抽样
接受拒绝抽样
就是说要实现二维的随机模拟,就是要两个随机均匀分布函数,第一个是实现在-5到5的区间内,最大值为1的随机抽样,计为gx,它
就是先在定义域里随机取一个值a,然后计算目标函数在a下的值,接着由在0到最大值*ga上取一个值b,如果满足条件就接受a,不然就不接受;
就是第一次随机取样是水平的,取完后能确定一个横坐标,以及目标函数的纵坐标;第二次是在第一次取样的基础上再竖直上的取的,来判断第一次取的点能不能要
就是说第一次取样确定横坐标a,第二次取样确定纵坐标b,最后的取样点为(a,b)
1,如果a,b被采纳,就使横坐标a上对应的高度++,
就是说第一步还是随机在定义域上选,然后在确定纵坐标时,上界不再是一个常数,而也是一个动态变化的天花板ZX,这样就能提高通过率
马尔科夫链蒙特卡洛法MCMC
MH算法
隐马尔可夫HMM
隐马尔可夫在NLP
就是说,一个矩阵是描述整个句子结构构成的概率
另一个矩阵是在确定矩阵结构基础上,去选词,来确定这个句子的具体含义