[发明专利]从多个结果确定充分原因的系统和方法

权利要求书

1.一种用于从结果确定一个或多个可能原因的计算机实现的方法，所述方法包括：

获得观察结果的集合；

根据所指派的索引对观察结果中的至少一部分进行排序；

基于所述索引将所排序的结果分成第一结果集合和第二结果集合；

使用所述第一结果集合和所述第二结果集合两者来确定原因集合中每个原因的推断的概率，其中，所述第一结果集合用于变分推断过程，以及所述第二结果集合用于精确推断过程；以及

基于具有高于阈值概率值的概率的原因输出可能原因的集合作为可能原因。

2.根据权利要求1所述的方法，其中，所述排序步骤包括移除与低重要性相关联的观察结果的集合中的一个或多个。

3.根据权利要求1所述的方法，其中，结果的指派索引基于其固有发生频率。

4.根据权利要求1所述的方法，其中，所指派的索引基于标记的排序。

5.根据权利要求1所述的方法，其中，根据结果的机器学习导出顺序确定所指派的索引。

6.根据权利要求1所述的方法，进一步包括从所述原因集合中挑选具有最高概率的原因作为最可能的原因。

7.根据权利要求1所述的方法，进一步包括使用基本真值和机器学习来更新所述排序。

8.根据权利要求1所述的方法，其中，所述变分推断使用凸共轭最小化或循环传播来实现。

9.根据权利要求1所述的方法，其中，所述精确推断使用快速评分、单耦合对消除或四重测试来实现。

10.一种用于从多个充分结果确定可能原因的方法，所述方法包括：

获得包括正观察量和负观察量的观察量集合，所述负观察量是未观察的确认，所述观察量集合与可能原因集合相关；

确定每个负观察量的单个负观察量概率；

应用每个单个负观察量概率确定所述负观察量的第一联合概率；

基于预设索引值将所述正观察量中的至少一些分成第一组正观察量和第二组正观察量，其中，所述至少一些正观察量中的每个正观察量均具有相关联的预设索引；

选择精确推断用于所述第一组正观察量，以及选择变分推断用于所述第二组正观察量；

使用变分变换确定被选择用于变分推断的所述第二组正观察量中的每个的概率；

确定被选择用于变分推断的所述第二组正观察量的第二联合概率；

使用所述第二组正观察量的所述第二联合概率和所述负观察量的所述第一联合概率来确定所述观察量集合的第三联合概率；以及

使用所述观察量集合的所述第三联合概率来确定所述可能原因集合的每个原因的推断概率。

11.根据权利要求10所述的方法，进一步包括基于所述预设索引滤除所述正观察量中的一个或多个。

12.根据权利要求10所述的方法，进一步包括在实现所述变分变换之前优化所述变分变换的上边界。

13.根据权利要求12所述的方法，其中，优化所述上边界包括：

将被选择用于变分变换的所述第二组正观察量中的每个的概率函数变换为凹函数；以及

使用所述凹函数的共轭函数作为所述上边界。

14.根据权利要求10所述的方法，进一步包括基于所述推断概率的最高概率来推断所述可能原因集合中的最可能的原因。

15.根据权利要求10所述的方法，其中，使用凸共轭最小化或循环传播来实现所述变分推断。

16.根据权利要求10所述的方法，其中，使用精确变换将每个负观察量的所述单个负观察量概率变换为因式分解的形式。