EM算法学习

1.EM算法的介绍


可以发现:计算出θA和θB的值的前提是知道A、B币种的抛掷情况。
所以我们需要使用EM算法:求出每轮选择硬币种类的概率

2.EM算法执行过程:

第一步:首先初始化设置一组PA和PB证明的值。然后通过最大似然估计得到每轮实验对于硬币种类的选择。【E步】

第二步:继续用最大似然估计,和第一步进行迭代。

首先得到标准答案:

然后随机初始化,进行假设第一轮是AorB:

得到第一轮PA正=0.005

然后假设第一轮的硬币是B,得到概率:0.03

可以得到:【这个过程就是E步】

得到隐变量的选择序列后,再根据这个序列重新计算PA和PB的结果**(M步:)**

然后E和M所对应的初始化值和估计值进行对比:

然后在第二轮迭代时,重选择使用的硬币

然后基于新的硬币序列重新计算PA和PB,会发现计算结果越来越接近真实的PA=0.4和PB=0.5

结论:

EM最终迭代后的结果不一定就刚好满足最初设想的真实值,最终结果取决于初始化情况。

相关推荐
Han.miracle1 小时前
Java的多线程——多线程(3)线程安全
java·开发语言·jvm·学习·安全·线程·多线程
粉色挖掘机1 小时前
矩阵在密码学的应用——希尔密码详解
线性代数·算法·机器学习·密码学
d111111111d1 小时前
STM32外设学习--TIM定时器--输入捕获---测频方法。
stm32·单片机·学习
七七七七071 小时前
【计算机网络】UDP协议深度解析:从报文结构到可靠性设计
服务器·网络·网络协议·计算机网络·算法·udp
TitosZhang1 小时前
排序算法稳定性判断
数据结构·算法·排序算法
一种乐趣2 小时前
PHP推荐权重算法以及分页
算法·php·推荐算法
ccLianLian3 小时前
计算机视觉·TagCLIP
人工智能·算法
学习_学习_再学习3 小时前
ffmpeg学习记录
学习·ffmpeg
千弥霜3 小时前
codeforces1997(div.3)E F
算法
利刃大大3 小时前
【动态规划:01背包】01背包详解 && 模板题 && 优化
c++·算法·动态规划·力扣·背包问题