一种适用于图模型概率推理的不确定性估计方法

摘要

本发明为一种适用于图模型概率推理的不确定性估计方法。对于真实数据，由于图模型建模的误差，实际数据特征定义和提取的不恰当，以及参数学中的数理近似，都会使图模型的概率推理结果偏离真值。本发明通过构建针对实际待推理问题的图模型；从图模型概率推理的消息构建及消息传播机制中实施不确定性采样，更深入地建模了引起推理不确定性的本质因素；采用了基于累加概率采样的消息采样机制，可以在采样一组节点服从任一分布的状态时保持随机性并同时兼顾各个状态的概率，确保概率大的状态具有被采样到的更大可能性；采用了单向消息传播与配置回溯相结合的搜寻配置模式，所估计的推理不确定性源于不同配置的边缘概率，更符合真实问题的规律。

主权项

1.一种适用于图模型概率推理的不确定性估计方法，其特征在于：包括如下步骤：1)构建针对实际待推理问题的图模型；2)设定步骤1)中图模型的叶节点和根节点，同时设定概率推理时消息传播的内向为从叶节点向根节点的方向，外向为从根节点向叶节点的方向；3)执行步骤4)至步骤8)的操作K次；4)沿消息传递的内向执行步骤5)和步骤6)的操作；5)对于每一节点x_i，求取下述三类量的积它的局部势φ_l(x_i)、与下级相邻节点x_j的配对势φ_p(x_i，x_j)、由除x_j外的所有其它节点传来的消息的积上述积表现为一个矩阵；6)对步骤5)中积的每一行执行累加概率采样，将每一行所得的采样值汇总组成列向量m^sam，并作为新消息；将每一行所得的构成消息的状态索引汇总组成列向量累加概率采样方法可以在采样一组概率服从任一分布的状态时保持随机性并同时兼顾各个状态的概率，即，确保概率大的状态具有被采样到的更大可能性；7)沿消息传递的外向，以在根节点求取的为起点进行状态回溯(Back-tracking)，将回溯得到的每个节点的关联状态组成关联配置向量C；8)根据关联配置向量C求取一组对应实际推理对象的解U_k；9)通过待推理对象的解集拟合出表征推理不确定性的协方差。