机器学习与EM算法结合使用
发布时间
阅读量:
阅读量
EM算法
EM算法作为估计参数隐变量的一种重要工具,亦被称作期望最大化算法,位列数据挖掘领域十大经典算法之中。该算法主要适用于训练样本存在缺失或包含隐变量的情况(如某些属性值无法获取),其通过特有的两阶段处理方式,能够较为有效地推断出隐变量的数值。
EM算法思想
EM算法属于一种迭代计算的途径,其核心理念在于:当样本遵循的分布参数\theta已知时,可以通过已观测到的训练样本推导出隐变量Z的期望值(E步);而一旦Z的数值确定,即可通过最大似然估计法得出更新后的\theta值(M步),持续重复这一流程直至Z与\theta均趋于稳定状态。
简而言之,若需估算参数A与B,初始状态下两者皆为未知。然而,若掌握有关A的信息,则可推断出关于B的信息;反之亦然。因此,可以先为参数A设定一个初始值,并据此计算出参数B的估计结果;随后再依据当前的参数B值,重新评估参数A的取值范围。如此循环往复,直至整个过程达到收敛状态为止。

若以聚类算法k-means替代来回聚类方法,其核心步骤可归纳为:首先随机确定各类别的中心点,随
全部评论 (0)
还没有任何评论哟~
