EM算法小结

EM算法进行参数估计的主要思想是:
目的是给定观测变量数据和隐变量数据以及分布函数来估计模型参数,首先选择参数的初始值,计算在此参数下观测数据来自各种可能(模型)的概率,这一步实现了将隐变量显式化,求得参数新的估计值,据此得到在新参数下的目标函数期望(E),然后求解不完全数据对数似然函数的极大似然估计(M),当优化目标不再变化时收敛,得到参数的估计值。
最终的优化目标是:给定观测数据和当前参数下对未观测数据的条件概率分布的期望
可以和K均值聚类的推导过程进行类比

Reference:
1.http://101.96.10.62/web.mit.edu/6.435/www/Dempster77.pdf
2.《统计学习方法》李航

labuladong的算法小抄是一本关于算法的笔记,主要用于准备算法面试。作者在准备面试时,参考了许多算法书籍和在线资源,如《数据结构与算法分析》、《剑指offer》、《啊哈算法》、《图解算法》等,以及浙大的数据结构课程视频。然而,由于时间有限,作者认为labuladong的书最适合他。这本书对算法的讲解简洁明了,有很多实用的套路和技巧。作者通过学习这本书,掌握了一些常见算法题的解题方法,对算法也有了更好的理解。labuladong的书使用多种编程语言,如cpp、Python、JAVA,但转为JAVA比较容易,这对作者来说更友好。总的来说,labuladong的算法小抄让作者对算法有了更大的信心,甚至开始享受算法的学习过程。 labuladong的算法小抄主要介绍了两种最小生成树算法,即Prim算法和Kruskal算法。这两种算法都是基于贪心思想,但实现上有一些差异。Prim算法以顶点为单位,与图中的边数无关,适用于稠密图;而Kruskal算法以边为单位,时间复杂度主要取决于边的数量,适用于稀疏图。最小生成树是用来解决无向图连接成本最小的问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [labuladong算法小抄中图算法的学习笔记(c++版)](https://blog.csdn.net/m0_57298796/article/details/125646402)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [labuladong算法小结](https://blog.csdn.net/u013598405/article/details/118370761)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值