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

相关推荐
晓梦林10 分钟前
Loooower靶场学习笔记
笔记·学习·安全·web安全
Liangwei Lin17 分钟前
LeetCode 41. 缺失的第一个正数
数据结构·算法·leetcode
海参崴-17 分钟前
手写红黑树全流程学习总结
学习·算法
名字不好奇23 分钟前
大模型如何“理解“人类语言:从符号到语义的飞跃
算法
我命由我1234525 分钟前
前端开发概念 - 无障碍树
javascript·css·笔记·学习·html·html5·js
小雅痞31 分钟前
[Java][Leetcode hard] 76. 最小覆盖子串
java·算法·leetcode
绿豆人36 分钟前
Cache缓存项目学习4
windows·学习·缓存
小O的算法实验室38 分钟前
2026年IEEE TBD,面向大规模优化的随机矩阵粒子群算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
哭泣方源炼蛊38 分钟前
AtCoder Beginner Contest 456 E补题(分层图 + 有向环检测 )
c++·算法·深度优先·图论·拓扑学
平行侠1 小时前
022Miller-Rabin 概率素性检验 - 概率与数论的完美联姻
数据结构·算法