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最终迭代后的结果不一定就刚好满足最初设想的真实值,最终结果取决于初始化情况。

相关推荐
无聊的小坏坏9 分钟前
一文详解前缀和:从一维到二维的高效算法应用
数据结构·算法
blackA_10 分钟前
Javaweb学习——day3(Servlet 中处理表单数据)
学习·servlet
泽020217 分钟前
C++之模板进阶
开发语言·c++·算法
梦境虽美,却不长34 分钟前
数据结构 学习 图 2025年6月14日 12点57分
数据结构·学习·
蒙奇D索大36 分钟前
【数据结构】图论最短路圣器:Floyd算法如何用双矩阵征服负权图?
数据结构·算法·矩阵·图论·图搜索算法
哆啦A梦的口袋呀1 小时前
基于Python学习《Head First设计模式》第十一章 代理模式
学习·设计模式·代理模式
Samesky0012 小时前
Oracle数据库学习笔记 - 创建、备份和恢复
数据库·学习·oracle
白熊1882 小时前
【推荐算法】注意力机制与兴趣演化:推荐系统如何抓住用户的心?
算法·php·推荐算法
Sun_light2 小时前
LeetCode 59.「螺旋矩阵」
javascript·算法·面试
数据与人工智能律师2 小时前
当机床开始“思考”,传统“制造”到“智造”升级路上的法律暗礁
大数据·网络·算法·云计算·区块链