变量消除法介绍:
变量消除法其实就是根据图的条件独立性来消减变量,求解目标概率的方法。
本质是乘法分配律(把多个变量的积的求和问题转化为对部分变量交替进行求和的问题。即把求和运算限制在局部,仅与部分变量有关的部分)
缺点是若需要计算多个边缘分布,会发现重复计算了很多,造成大量的冗余计算。
参考视频:
概率图模型8机器学习-概率图模型8-推断Inference-Variable Elimination_哔哩哔哩_bilibili
变量消除法其实就是根据图的条件独立性来消减变量,求解目标概率的方法。
本质是乘法分配律(把多个变量的积的求和问题转化为对部分变量交替进行求和的问题。即把求和运算限制在局部,仅与部分变量有关的部分)
缺点是若需要计算多个边缘分布,会发现重复计算了很多,造成大量的冗余计算。
概率图模型8机器学习-概率图模型8-推断Inference-Variable Elimination_哔哩哔哩_bilibili