[发明专利]生成图模型的系统和方法

权利要求书

1.一种创建作为图表示的模型的计算机实现方法，包括：

接收包括第一变量和第三变量的第一数据集以及包括第二变量和所述第三变量的第二数据集；

通过对所述第一数据集和所述第二数据集应用条件独立性测试，创建所述第一数据集和所述第二数据集的图表示；

存储通过对所述第一数据集和所述第二数据集应用所述条件独立性测试而获得的条件独立性信息；

应用双变量因果发现算法来确定所述第一数据集中的所述第一变量与所述第三变量之间的因果关系以及所述第二数据集中的所述第二变量与所述第三变量之间的因果关系，所述因果发现算法能够确定所述第一变量是否导致所述第三变量，所述第三变量是否导致所述第一变量，所述第二变量是否导致所述第三变量以及所述第三变量是否导致所述第二变量；

根据所确定的因果关系，修改所述第一数据集和所述第二数据集的所述图表示；并且

为包括所述第一数据集和所述第二数据集的第三数据集创建候选图表示集，其中每个候选图表示都与所述条件独立性信息一致。

2.根据权利要求1所述的方法，其中所述双变量因果发现算法具备因果充分性，所述方法还包括：

存储变量对之间的因果关系信息，所述因果关系信息是通过应用所述双变量因果发现算法而获得的；

使用准则集检查每个候选图表示与所述因果关系信息的一致性；并且

输出一致图表示集，其包括与所述因果关系信息一致的候选图表示。

3.根据权利要求2所述的方法，其中所述准则集在每个候选图表示中的两个变量之间区分可能的因果结构。

4.根据权利要求3所述的方法，其中使用准则集检查每个候选图表示与所述因果关系信息的一致性包括：

将所述准则应用于所述候选图表示，以识别两个变量之间的因果结构；

检查所述因果结构对于两个变量的所述因果关系信息是否一致。

5.根据权利要求2至4中任一项所述的方法，其中所述准则集对因果结构中变量之间的条件独立性信息进行编码。

6.根据权利要求2至5中任一项所述的方法，其中根据两个变量之间的所述关系是有向的还是包括共同的潜在变量，或者具有有向关系和共同潜在变量这两者，将所述因果关系信息存储在三个数据结构中。

7.根据权利要求2至6中任一项所述的方法，其中如果所述变量之间的所述关系是有向关系，则所述变量按照反映出所述关系的方向的顺序存储在所述数据结构中。

8.根据权利要求2至7中任一项所述的方法，其中所述一致图表示集包括最大祖先图。

9.根据权利要求2至7中任一项所述的方法，其中如果部分祖先图的每个最大祖先图都是一致的，则所述一致图表示集包括所述部分祖先图。

10.一种非暂时性载体介质，其承载适于使计算机运行根据权利要求1至9中任一项所述的方法的计算机可读指令。

11.一种使用模型来确定对用户输入查询的响应的计算机实现方法，所述方法包括：

接收用户输入查询；

识别所述模型中与所述查询有关的节点，所述模型存储在计算机的存储器中；并且

对所述模型执行推理以向所述用户提供响应，其中所述模型由根据权利要求1至9中任一项所述的方法来构造。