贝叶斯网络的结构学习方法、装置及电子设备与流程

1.本技术涉及计算机技术领域，尤其涉及一种贝叶斯网络的结构学习方法、装置及电子设备。


背景技术：

2.贝叶斯网络是以贝叶斯理论为基础的基于概率推理的图形化网络，适用于表达和分析不确定性和概率性的事件，能够在不确定性环境中实现知识表示、推断、预测等，广泛应用于故障诊断、图像识别、数据挖掘等领域。
3.相关技术中，通常利用相关算法确定数据之间的时序相关性，进而根据数据之间的时序相关性学习贝叶斯网络的结构，但是，由于相关算法的局部最优解不具备稳定性，从而导致利用这种方式确定的贝叶斯网络的结构并不准确，进而利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性差。


技术实现要素：

4.本技术旨在至少在一定程度上解决相关技术中的技术问题之一。
5.本技术提出一种贝叶斯网络的结构学习方法、装置及电子设备，以解决相关技术中的贝叶斯网络的结构学习方法确定的贝叶斯网络的结构不准确，从而导致利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性差的技术问题。
6.本技术第一方面实施例提出了一种贝叶斯网络的结构学习方法，包括：获取待进行结构学习的贝叶斯网络的节点集合；针对所述节点集合中的每个节点，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定以所述节点为因的因节点对；其中，所述第二时间段的起始时间点晚于所述第一时间段的起始时间点；根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定以所述节点为果的果节点对；其中，所述第三时间段的起始时间点早于所述第一时间段的起始时间点；根据所述节点集合中各个节点对应的因节点对以及果节点对，确定所述贝叶斯网络的结构；其中，由获取模块获取待进行结构学习的贝叶斯网络的节点集合；由确定模块针对所述节点集合中的每个节点，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定以所述节点为因的因节点对；根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定以所述节点为果的果节点对；根据所述节点集合中各个节点对应的因节点对以及果节点对，确定所述贝叶斯网络的结构。
7.本技术第二方面实施例提出了一种贝叶斯网络的结构学习装置，包括：第一获取模块，用于获取待进行结构学习的贝叶斯网络的节点集合，其中，所述贝叶斯网络的应用场景包括以下场景中的至少一项：故障诊断场景和数据挖掘场景；第一确定模块，用于针对所述节点集合中的每个节点，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定以所述节点为因的因节点对；其中，所述第二
时间段的起始时间点晚于所述第一时间段的起始时间点；第二确定模块，用于根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定以所述节点为果的果节点对；其中，所述第三时间段的起始时间点早于所述第一时间段的起始时间点；第三确定模块，用于根据所述节点集合中各个节点对应的因节点对以及果节点对，确定所述贝叶斯网络的结构。
8.本技术第三方面实施例提出了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如本技术第一方面实施例提出的贝叶斯网络的结构学习方法。
9.本技术第四方面实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如本技术第一方面实施例提出的贝叶斯网络的结构学习方法。
10.本技术第五方面实施例提出了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如本技术第一方面实施例提出的贝叶斯网络的结构学习方法。
11.本技术提出的技术方案，具有如下有益效果：
12.通过获取待进行结构学习的贝叶斯网络的节点集合后，针对节点集合中的每个节点，确定以该节点为因的因节点对和以该节点为果的果节点对，进而根据节点集合中各个节点对应的因节点对以及果节点对，确定贝叶斯网络的结构，提高了贝叶斯网络的结构的准确性，进而提高了利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性。
13.本技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本技术的实践了解到。
附图说明
14.本技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
15.图1为本技术实施例一所提供的贝叶斯网络的结构学习方法的流程示意图；
16.图2为本技术实施例二所提供的贝叶斯网络的结构学习方法的流程示意图；
17.图3为本技术实施例二所提供的贝叶斯网络的结构示例图；
18.图4为本技术实施例三所提供的推荐场景下贝叶斯网络的结构学习方法的流程示意图；
19.图5为本技术实施例四所提供的数据挖掘场景下贝叶斯网络的结构学习方法的流程示意图；
20.图6为本技术实施例五所提供的贝叶斯网络的结构学习装置的结构示意图；
21.图7为本技术实施例六所提供的贝叶斯网络的结构学习装置的结构示意图；
22.图8示出了适于用来实现本技术实施方式的示例性电子设备的框图。
具体实施方式
23.下面详细描述本技术的实施例，所述实施例的示例在附图中示出，其中自始至终
相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本技术，而不能理解为对本技术的限制。
24.相关技术中，通常利用相关算法确定数据之间的时序相关性，进而根据数据之间的时序相关性学习贝叶斯网络的结构，但是，由于相关算法的局部最优解不具备稳定性，从而导致利用这种方式确定的贝叶斯网络的结构并不准确，进而利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性差。
25.本技术主要针对相关技术中的贝叶斯网络的结构学习方法确定的贝叶斯网络的结构不准确，从而导致利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性差的技术问题，提出一种贝叶斯网络的结构学习方法。
26.本技术实施例的贝叶斯网络的结构学习方法，通过获取待进行结构学习的贝叶斯网络的节点集合后，针对节点集合中的每个节点，确定以该节点为因的因节点对和以该节点为果的果节点对，进而根据节点集合中各个节点对应的因节点对以及果节点对，确定贝叶斯网络的结构，提高了贝叶斯网络的结构的准确性，进而提高了利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性。
27.为了更好的理解本技术的技术方案，首先对贝叶斯网络进行简单介绍。
28.贝叶斯网络，为概率图模型的一种，贝叶斯网络中的节点代表变量，节点之间的边表示变量之间的依赖关系，节点之间的边的方向，表示节点代表的变量之间的因果关系。以节点a指向节点b为例，节点a为父节点，节点b为子节点，则节点a表示原因，节点b表示结果，即父节点a代表的变量为子节点b代表的变量的原因，子节点b代表的变量为父节点a代表的变量的结果。贝叶斯网络的结构学习的目的，即是要学习出变量之间的因果关系。
29.下面参考附图描述本技术实施例的贝叶斯网络的结构学习方法、装置、电子设备及存储介质。
30.图1为本技术实施例一所提供的贝叶斯网络的结构学习方法的流程示意图。
31.需要说明的是，本技术实施例以该贝叶斯网络的结构学习方法被配置于贝叶斯网络的结构学习装置中来举例说明，该贝叶斯网络的结构学习装置可以应用于任一电子设备中，以使该电子设备可以执行学习贝叶斯网络的结构的功能。
32.其中，电子设备可以为个人电脑(personal computer，简称pc)、云端设备、移动设备等，移动设备例如可以为手机、平板电脑、个人数字助理、穿戴式设备、车载设备等具有各种操作系统、触摸屏和/或显示屏的硬件设备。
33.如图1所示，该贝叶斯网络的结构学习方法可以包括以下步骤：
34.步骤101，获取待进行结构学习的贝叶斯网络的节点集合，其中，贝叶斯网络的应用场景包括以下场景中的至少一项：故障诊断场景和数据挖掘场景。
35.其中，节点集合中，包括待进行结构学习的贝叶斯网络的所有节点，每个节点的数据为时序数据。
36.在示例性实施例中，可以由贝叶斯网络的结构学习装置中的获取模块获取待进行结构学习的贝叶斯网络的节点集合。
37.步骤102，针对所述节点集合中的每个节点，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定以所述节点为因的因节点对；其中，所述第二时间段的起始时间点晚于所述第一时间段的起始时间点。
38.其中，节点在第一时间段内的内容序列，为节点代表的变量在第一时间段内的内容组成的序列；其他节点在第二时间段内的内容序列，为其他节点代表的变量在第二时间段内的内容组成的序列。
39.以某个节点为因的因节点对，指的是因节点对中，该节点为因，另一节点为果。举例来说，以节点a为因的因节点对(a，b)中，节点a为因，节点b为果。
40.本技术实施例中，针对节点集合中的每个节点，由于该节点对应的因节点对是根据该节点在第一时间段内的内容序列，以及节点集合中其他节点在第二时间段内的内容序列确定的，而第一时间段的起始时间点早于第二时间段的起始时间点，根据第一时间段和第二时间段的起始时间点的先后，可以确定该节点为因节点对中的因，其他节点为因节点对中的果。
41.其中，针对节点集合中的每个节点，以该节点为因的因节点对的数量，可能为一个，也可能为多个。
42.在示例性实施例中，针对节点集合中的每个节点，可以通过以下方法，确定以所述节点为因的因节点对：根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定所述节点与其他节点之间的第一相关度；获取所述其他节点中对应的第一相关度大于或等于预设相关度阈值的第一候选节点；根据所述节点以及所述第一候选节点，生成以所述节点为因的因节点对。
43.其中，确定每个节点与节点集合中其它节点之间的第一相关度的方法，可以根据需要设置。
44.比如，节点代表的变量的数据为连续数据时，可以根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第二时间段内的内容序列，确定节点与其他节点之间的皮尔逊相关系数，将节点与其他节点之间的皮尔逊相关系数，作为节点与其他节点之间的第一相关度；节点代表的变量的数据为离散数据时，可以根据节点在第一时间段内的内容序列，以及节点集合中其它节点在第二时间段内的内容序列，确定节点与其他节点之间的信息熵，将节点与其他节点之间的信息熵，作为节点与其他节点之间的第一相关度；或者，还可以通过相关技术中确定变量之间的相关度的其它方式，确定节点与节点集合中其他节点之间的第一相关度，本技术对确定节点与其他节点之间的第一相关度的方法不作限制。
45.相关度阈值，可以根据需要任意设置，本技术对此不作限制。
46.具体的，可以预先设置相关度阈值，从而针对节点集合中的每个节点，可以将节点集合的其他节点中，与该节点的第一相关度大于或者等于预设相关度阈值的其他节点作为第一候选节点，并根据该节点以及第一候选节点，生成以该节点为因的因节点对。其中，对于以某节点为因的因节点对来说，由于因节点对是根据该节点以及第一候选节点生成的，而该节点对应的第一时间段的起始时间点早于第一候选节点对应的第二时间段的起始时间点，根据第一时间段和第二时间段的起始时间点的先后，可以确定该节点为因节点对中的因，第一候选节点为因节点对中的果。其中，针对节点集合中的每个节点，第一候选节点的数量，可能为一个，也可能为多个。
47.举例来说，假设节点集合中包括节点a、节点b、节点c、节点d，则对于节点a，可以根据节点a在第一时间段内的内容序列，以及节点b在第二时间段内的内容序列，获取节点a与
节点b之间的第一相关度，根据节点a在第一时间段内的内容序列，以及节点c在第二时间段内的内容序列，获取节点a与节点c之间的第一相关度，根据节点a在第一时间段内的内容序列，以及节点d在第二时间段内的内容序列，获取节点a与节点d之间的第一相关度，其中，第二时间段的起始时间点晚于第一时间段的起始时间点，并将节点a与节点b、节点a与节点c之间、节点a与节点d之间的各第一相关度，分别与相关度阈值进行比较。若节点a与节点b、节点a与d之间的第一相关度大于预设相关度阈值，则可以将节点b、节点d作为第一候选节点，进而根据节点a以及节点b，生成以节点a为因的因节点对(a，b)，根据节点a以及节点d，生成以节点a为因的因节点对(a，d)。对于节点b、节点c、节点d，可以采用同样的方式，分别确定以节点b为因的因节点对、以节点c为因的因节点对、以节点d为因的因节点对，从而可以确定节点集合中以每个节点为因的因节点对。
48.步骤103，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定以所述节点为果的果节点对；其中，所述第三时间段的起始时间点早于所述第一时间段的起始时间点。
49.其中，其他节点在第三时间段内的内容序列，为其他节点代表的变量在第三时间段内的内容组成的序列。
50.以某个节点为果的果节点对，指的是果节点对中，该节点为果，另一节点为因。举例来说，以节点b为果的果节点对(b，a)中，节点b为果，节点a为因。
51.本技术实施例中，针对节点集合中的每个节点，由于该节点对应的果节点对是根据该节点在第一时间段内的内容序列，以及节点集合中其他节点在第三时间段内的内容序列确定的，而第三时间段的起始时间点早于第一时间段的起始时间点，根据第一时间段和第三时间段的起始时间点的先后，可以确定该节点为果节点对中的果，其他节点为果节点对中的因。
52.其中，针对节点集合中的每个节点，以该节点为果的果节点对的数量，可能为一个，也可能为多个。
53.在示例性实施例中，针对节点集合中的每个节点，可以通过以下方法，确定以所述节点为果的果节点对：根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定所述节点与其他节点之间的第二相关度；获取所述其他节点中对应的第二相关度大于或等于预设相关度阈值的第二候选节点；根据所述节点以及所述第二候选节点，生成以所述节点为果的果节点对。其中，针对节点集合中的每个节点，第二候选节点的数量，可能为一个，也可能为多个。
54.其中，确定每个节点与节点集合中其它节点之间的第二相关度的方法，可以根据需要设置。
55.比如，节点代表的变量的数据为连续数据时，可以根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第三时间段内的内容序列，确定节点与其他节点之间的皮尔逊相关系数，将节点与其他节点之间的皮尔逊相关系数，作为节点与其他节点之间的第二相关度；节点代表的变量的数据为离散数据时，可以根据节点在第一时间段内的内容序列，以及节点集合中其它节点在第三时间段内的内容序列，确定节点与其他节点之间的信息熵，将节点与其他节点之间的信息熵，作为节点与其他节点之间的第二相关度；或者，还可以通过相关技术中确定变量之间的相关度的其它方式，确定节点与节点集合中其
他节点之间的第二相关度，本技术对确定节点与其他节点之间的第二相关度的方法不作限制。
56.相关度阈值，可以根据需要任意设置，本技术对此不作限制。
57.具体的，可以预先设置相关度阈值，从而针对节点集合中的每个节点，可以将节点集合的其他节点中，与该节点的第二相关度大于或者等于预设相关度阈值的其他节点作为第二候选节点，并根据该节点以及第二候选节点，生成以该节点为果的果节点对。其中，对于以某节点为果的果节点对来说，由于果节点对是根据该节点以及第二候选节点生成的，而该节点对应的第一时间段的起始时间点晚于第二候选节点对应的第三时间段的起始时间点，根据第一时间段和第三时间段的起始时间点的先后，可以确定该节点为果节点对中的果，第二候选节点为果节点对中的因。
58.举例来说，假设节点集合中包括节点a、节点b、节点c、节点d，则对于节点a，可以根据节点a在第一时间段内的内容序列，以及节点b在第三时间段内的内容序列，获取节点a与节点b之间的第二相关度，根据节点a在第一时间段内的内容序列，以及节点c在第三时间段内的内容序列，获取节点a与节点c之间的第二相关度，根据节点a在第一时间段内的内容序列，以及节点d在第三时间段内的内容序列，获取节点a与节点d之间的第二相关度，其中，第三时间段的起始时间点早于第一时间段的起始时间点，并将节点a与节点b、节点a与节点c之间、节点a与节点d之间的各第二相关度，分别与相关度阈值进行比较。若节点a与节点c之间的第二相关度大于预设相关度阈值，则可以将节点c作为第二候选节点，进而根据节点a和节点c，生成以节点a为果的果节点对(a，c)。对于节点b、节点c、节点d，可以采用同样的方式，分别确定以节点b为果的果节点对、以节点c为果的果节点对、以节点d为果的果节点对，从而可以确定节点集合中以每个节点为果的果节点对。
59.步骤104，根据节点集合中各个节点对应的因节点对以及果节点对，确定贝叶斯网络的结构。
60.可以理解的是，对于节点集合中的两个节点a和b，确定一个节点a为因后，仅是确定了这两个节点之间的因果关系满足充分条件，这种因果关系可能是不准确的，还需要验证这两个节点之间的因果关系是否满足必要条件，才能准确确定两个节点之间的因果关系，即还需要验证节点b是否为果，因此，本技术实施例中，可以结合各个节点对应的因节点对以及果节点对，来准确确定贝叶斯网络的结构。
61.在示例性实施例中，可以通过以下方式，确定贝叶斯网络的结构：针对每个因节点对，判断是否存在所述因节点对所对应的果节点对，其中，所对应的果节点对，为与所述因节点对中节点一致且节点关系一致的果节点对；在存在与所述因节点对所对应的果节点对时，确定所述因节点对为候选因节点对；根据所述候选因节点对，确定所述贝叶斯网络的结构。
62.举例来说，假设节点集合中各个节点对应的因节点对中包括多个因节点对，以其中的一个以节点a为因的因节点对(a，b)为例，可以判断是否存在该因节点对所对应的果节点对(b，a)，其中，该果节点对以节点b为果，以节点a为因，若存在，则可以将因节点对(a，b)确定为候选因节点对，通过针对每个因节点对，判断是否存在因节点对所对应的果节点对，进而确定所有的候选因节点对后，可以根据各候选因节点对，确定贝叶斯网络的结构。
63.需要说明的是，上述步骤102
‑
104可以由贝叶斯网络的结构学习装置中的确定模
块执行。
64.本技术实施例的贝叶斯网络的结构学习方法，通过获取待进行结构学习的贝叶斯网络的节点集合后，针对节点集合中的每个节点，根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第二时间段内的内容序列确定以该节点为因的因节点对，其中，第二时间段的起始时间点晚于第一时间段的起始时间点，根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第三时间段内的内容序列，确定以该节点为果的果节点对，其中，第三时间段的起始时间点早于第一时间段的起始时间点，进而根据节点集合中各个节点对应的因节点对以及果节点对，确定贝叶斯网络的结构，提高了贝叶斯网络的结构的准确性，进而提高了利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性。
65.下面结合图2，对本技术实施例中的贝叶斯网络的结构学习方法中，根据节点集合中各个节点对应的因节点对以及果节点对确定贝叶斯网络的结构的过程进行进一步说明。
66.图2为本技术实施例二所提供的贝叶斯网络的结构学习方法的流程示意图。如图2所示，图1所示的贝叶斯网络的结构学习方法中，步骤104具体可以包括以下步骤：
67.步骤201，针对每个因节点对，判断是否存在因节点对所对应的果节点对，其中，所对应的果节点对，为与因节点对中节点一致且节点关系一致的果节点对。
68.在示例性实施例中，针对每个因节点对，可以通过以下方式，判断是否存在因节点对所对应的果节点对：针对每个因节点对，获取因节点对中作为因的第一节点和作为果的第二节点；根据第二节点，查询第二节点对应的果节点对；在第二节点对应的果节点对中存在包括第一节点的果节点对时，确定存在因节点对所对应的果节点对。另外，在所述第二节点对应的果节点对中未存在包括所述第一节点的果节点对时，确定不存在所述因节点对所对应的果节点对。
69.举例来说，假设节点集合中各个节点对应的因节点对中包括因节点对(a，b)、(a，d)，各个节点对应的果节点对中包括果节点对(b、a)、(b、d)、(d，c)，其中，因节点对(a，b)中，节点a为因，节点b为果，因节点对(a，d)中，节点a为因，节点d为果，果节点对(b、a)中，节点b为果，节点a为因，果节点对(b、d)中，节点b为果，节点d为因，果节点对(d，c)中，节点d为果，节点c为因。
70.则针对因节点对(a，b)，可以获取该因节点对中作为因的第一节点，即节点a，以及作为果的第二节点，即节点b，并根据节点b，查询节点b对应的果节点对，由于节点b对应的果节点对包括(b、a)、(b、d)，其中果节点对(b，a)即为包括节点a的果节点对，从而可以确定存在因节点对(a，b)所对应的果节点对。
71.针对因节点对(a，d)，可以获取该因节点对中作为因的第一节点，即节点a，以及作为果的第二节点，即节点d，并根据节点d，查询节点d对应的果节点对，由于节点d对应的果节点对包括(d，c)，其中不存在包括节点a的果节点对，从而可以确定不存在因节点对(a，d)所对应的果节点对。
72.步骤202，在存在与因节点对所对应的果节点对时，确定因节点对为候选因节点对。
73.在示例性实施例中，针对每个因节点对，在存在与所述因节点对所对应的果节点对时，可以确定所述因节点对为候选因节点对。
74.举例来说，继续上述示例，由于对于因节点对(a，b)，存在与该因节点对所对应的
果节点对(b，a)，从而可以确定因节点对(a，b)为候选因节点对。由于对于因节点对(a，d)，不存在与该因节点对所对应的果节点对(d，a)，从而可以不将因节点对(a，d)确定为候选因节点对。
75.步骤203，根据候选因节点对，确定贝叶斯网络的结构。
76.具体的，根据各因节点对，确定了候选因节点对后，即可根据候选因节点对，确定贝叶斯网络的结构。
77.在示例性实施例中，可以通过以下方式，确定贝叶斯网络的结构：针对每个候选因节点对，获取候选因节点对中作为因的第三节点和作为果的第四节点；在贝叶斯网络中建立从第三节点指向第四节点的连接边。
78.举例来说，假设节点集合中包括节点a、节点b、节点c、节点d，且确定了候选因节点对(b，a)、(a，c)和(a，d)。则针对候选因节点对(b，a)，可以获取该候选因节点对中作为因的第三节点，即节点b，以及作为果的第四节点，即节点a，进而在贝叶斯网络中建立从节点b指向节点a的连接边。针对候选因节点对(a，c)，可以获取该候选因节点对中作为因的第三节点，即节点a，以及作为果的第四节点，即节点c，进而在贝叶斯网络中建立从节点a指向节点c的连接边。针对候选因节点对(a，d)，可以获取该候选因节点对中作为因的第三节点，即节点a，以及作为果的第四节点，即节点d，进而在贝叶斯网络中建立从节点a指向节点d的连接边，从而可以得到如图3所示的贝叶斯网络结构。
79.在示例性实施例中，确定节点集合中各个节点对应的因节点对后，对于每个因节点对，还可以先获取该因节点对中作为因的节点以及作为果的节点，并在贝叶斯网络中建立从作为因的节点指向作为果的节点的连接边，从而得到一个仅包括因关系的贝叶斯网络，比如称之为因图。类似的，对于每个果节点对，还可以先获取该果节点对中作为果的节点以及作为因的节点，并在贝叶斯网络中建立从作为因的节点指向作为果的节点的连接边，从而得到一个仅包括果关系的贝叶斯网络，比如称之为果图。
80.进而，可以将因图和果图进行对比，对于因图中的每个连接边，若在果图中存在与该连接边的方向、连接边对应的父节点、连接边对应的子节点均相同的连接边，则可以保留因图中的该连接边，若在果图中不存在与该连接边的方向、连接边对应的父节点、连接边对应的子节点均相同的连接边，则可以删除因图中的该连接边，从而在两个节点在因图中有因果关系时，通过判断在果图中是否有满足一定概率的必要条件，来对两个节点之间的因图中的因果关系进行确认，进而对因图进行更新，更新后的因图的结构，即为本技术最终要得到的准确的贝叶斯网络的结构。
81.本技术实施例的贝叶斯网络的结构学习方法，针对每个因节点对，判断是否存在因节点对所对应的果节点对，其中，所对应的果节点对，为与因节点对中节点一致且节点关系一致的果节点对，在存在与因节点对所对应的果节点对时，确定因节点对为候选因节点对，进而根据候选因节点对，确定贝叶斯网络的结构，实现了根据节点集合中各个节点对应的因节点对以及果节点对，准确确定贝叶斯网络的结构，提高了贝叶斯网络的结构的准确性，进而提高了利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性。
82.下面结合具体应用场景，对本技术实施例提供的贝叶斯网络的结构学习方法进行进一步说明。
83.场景一、推荐场景(以用户购物时的商品推荐场景为例)
84.图4为本技术实施例三所提供的推荐场景下贝叶斯网络的结构学习方法的流程示意图。如图4所示，该贝叶斯网络的结构学习方法包括以下步骤：
85.步骤401，获取待进行结构学习的贝叶斯网络的节点集合，其中，节点集合中的各节点，代表购物事件。
86.其中，节点集合中的各节点，可以代表一个大购物事件中涉及到的各个小购物事件。例如，培养执业技能为一个大购物事件，其中包括培养执业技能过程中的购买技能书事件、购买技能视频事件、购买技能相关工具事件、购买考试用品事件等，则节点集合中的各节点，可以代表购买技能书事件、购买技能视频事件、购买技能相关工具事件、购买考试用品事件，待进行结构学习的贝叶斯网络的节点集合，为培养执业技能中各购物事件的集合。
87.需要说明的是，由于在进行贝叶斯网络结构学习时，利用的是节点代表的变量的向量，因此，本技术实施例中需要获取节点集合中各节点代表的购物事件的向量。
88.其中，购物事件的向量，可以根据一段时间内的各个时间点上表征该购物事件是否发生的数据来确定。其中，每个时间点的数据，可以为一个人的数据，也可以为多个人的数据，本技术对此不作限制。比如，假设每个时间点的数据为1个人的数据，利用1表征购物事件发生，利用0表示购物事件未发生，一段时间内包括顺序排列的t1、t2、t3、t4四个时间点时，假设节点a代表购买技能书事件、节点b代表购买技能视频事件，若某个人在t1时间点购买了技能书，在t2时间点购买了技能视频，则节点a代表的购物事件的向量为[1,0,0,0]，节点b代表的购物事件的向量为[0,1,0,0]。
[0089]
步骤402，针对购物事件集合中的每个购物事件，根据购物事件的向量在第一时间段内的各元素，以及购物事件集合中其他购物事件的向量在第二时间段内的各元素，确定以购物事件为因的因购物事件对；其中，第二时间段的起始时间点晚于第一时间段的起始时间点。
[0090]
可以理解的是，在商品推荐场景中，上述实施例中的节点在第一时间段内的内容序列，具体可以为购物事件的向量在第一时间段内的各元素，表示在第一时间段内的各个时间点上购物事件是否发生；上述实施例中节点集合中其他节点在第二时间段内的内容序列，具体可以为购物事件集合中其他购物事件的向量在第二时间段内的各元素，表示在第二时间段内的各个时间点上购物事件是否发生；上述实施例中以节点为因的因节点对，表示以购物事件为因的因购物事件对。
[0091]
具体的，针对购物事件集合中的每个购物事件，可以先根据购物事件的向量在第一时间段内的各元素，以及购物事件集合中其他购物事件的向量在第二时间段内的各元素，确定购物事件与其他购物事件之间的第一相关度，再获取其它购物事件中对应的第一相关度大于或等于预设相关度阈值的第一候选购物事件，进而根据购物事件以及第一候选购物事件，生成以购物事件为因的因购物事件对。
[0092]
举例来说，假设节点a代表购买技能书事件，节点b代表购买技能视频事件，节点c代表购买技能相关工具事件，且节点a代表的购买技能书事件的向量为[1,0,0,0]，节点b代表的购买技能视频事件的向量为[0,1,0,0]，节点c代表的购买技能相关工具事件的向量为[0,0,1,0]。
[0093]
由于向量中各元素分别与顺序排列的t1、t2、t3、t4四个时间点对应，假设第一时间段为t2
‑
t3，第二时间段为t3
‑
t4，则针对节点b代表的购买技视频事件，可以根据向量[0,
1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点a代表的购买技能书事件的向量[1,0,0,0]中t3
‑
t4时间点对应的元素0、0，确定购买技能视频事件与购买技能书事件之间的第一相关度，根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点c代表的购买技能相关工具事件的向量[0,0,1,0]中t3
‑
t4时间点对应的元素1、0，确定购买技能视频事件与购买技能相关工具事件之间的第一相关度。
[0094]
进而再根据各第一相关度是否大于或等于预设相关度阈值，确定第一候选购物事件，其中假设确定购买技能视频事件与购买技能相关工具事件之间的第一相关度大于预设相关度阈值，则可以将购买技能相关工具事件确定为第一候选购物事件，并根据购买技能视频事件以及购买技能相关工具事件，生成以购买技能视频事件为因的因购物事件对。
[0095]
步骤403，根据购物事件的向量在第一时间段内的各元素，以及购物事件集合中其他购物事件的向量在第三时间段内的各元素，确定以购物事件为果的果购物事件对；其中，第三时间段的起始时间点早于第一时间段的起始时间点。
[0096]
可以理解的是，在商品推荐场景中，上述实施例中节点集合中其他节点在第三时间段内的内容序列，具体为购物事件集合中其他购物事件的向量在第三时间段内的各元素，表示在第三时间段内的各个时间点上购物事件是否发生；上述实施例中以节点为果的果节点对，表示以购物事件为果的果购物事件对。
[0097]
具体的，针对购物事件集合中的每个购物事件，可以先根据购物事件的向量在第一时间段内的各元素，以及购物事件集合中其他购物事件的向量在第三时间段内的各元素，确定购物事件与其他购物事件之间的第二相关度，再获取其它购物事件中对应的第二相关度大于或等于预设相关度阈值的第二候选购物事件，进而根据购物事件以及第二候选购物事件，生成以购物事件为果的果购物事件对。
[0098]
举例来说，假设节点a代表购买技能书事件，节点b代表购买技能视频事件，节点c代表购买技能相关工具事件，且节点a代表的购买技能书事件的向量为[1,0,0,0]，节点b代表的购买技能视频事件的向量为[0,1,0,0]，节点c代表的购买技能相关工具事件的向量为[0,0,1,0]。
[0099]
由于向量中各元素分别与顺序排列的t1、t2、t3、t4四个时间点对应，假设第一时间段为t2
‑
t3，第三时间段为t1
‑
t2，则针对节点b代表的购买技能视频事件，可以根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点a代表的购买技能书事件的向量[1,0,0,0]中t1
‑
t2时间点对应的元素1、0，确定购买技能视频事件与购买技能书事件之间的第二相关度，根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点c代表的购买技能相关工具事件的向量[0,0,1,0]中t1
‑
t2时间点对应的元素0、0，确定购买技能视频事件与购买技能相关工具事件之间的第二相关度。
[0100]
进而再根据各第二相关度是否大于或等于预设相关度阈值，确定第二候选购物事件，其中假设确定购买技能视频事件与购买技能书事件之间的第二相关度大于预设相关度阈值，则可以将购买技能书事件确定为第二候选购物事件，并根据购买技能视频事件以及购买技能书事件，生成以购买技能视频事件为果的果购物事件对。
[0101]
步骤404，根据购物事件集合中各个购物事件对应的因购物事件对以及果购物事件对，确定贝叶斯网络的结构。
[0102]
具体的，确定了以购物事件集合中各购物事件为因的因购物事件对和以各购物事
件为果的果购物事件对后，针对每个因购物事件对，可以判断是否存在因购物事件对所对应的果购物事件对，其中，所对应的果购物事件对，为与因购物事件对中购物事件一致且因果关系一致的果购物事件对，在存在与因购物事件对所对应的果购物事件对时，确定因购物事件对为候选因购物事件对，进而根据候选因购物事件对，确定贝叶斯网络的结构。
[0103]
举例来说，假设购物事件集合中各个购物事件对应的因购物事件对中包括多个因购物事件对，以其中的一个以购买技能视频为因的因购物事件对(购买技能视频事件，购买技能相关工具事件)为例，可以判断是否存在该因购物事件对所对应的果购物事件对(购买技能相关工具事件，购买技能视频事件)，其中，该果购物事件对以购买技能相关工具事件为果，以购买技能视频事件为因。若存在，则可以将因购物事件对(购买技能视频事件，购买技能相关工具事件)确定为候选因购物事件对。
[0104]
通过针对每个因购物事件对，判断是否存在因购物事件对所对应的果购物事件对，进而确定所有的候选因购物事件对后，可以针对每个候选因购物事件对，获取候选因购物事件对中作为因的购物事件和作为果的购物事件，在贝叶斯网络中建立从因购物事件指向果购物事件的连接边，从而确定贝叶斯网络的结构。
[0105]
通过上述过程，分别确定以购物事件集合中各购物事件为因的因购物事件对以及以各购物事件为果的果购物事件对，进而根据各个购物事件对应的因购物事件对以及果购物事件对，确定贝叶斯网络的结构，可以准确确定各购物事件之间的发展关系，从而能够根据用户的实际情况为用户进行准确的商品推荐，比如用户在某个时间点购买技能书后，在后续的预设时间点或者时间段向用户准确推荐相关视频、工具或者考试用品等。
[0106]
场景二、数据挖掘场景(以病症症状数据挖掘场景为例)
[0107]
图5为本技术实施例四所提供的数据挖掘场景下贝叶斯网络的结构学习方法的流程示意图。如图5所示，该贝叶斯网络的结构学习方法包括以下步骤：
[0108]
步骤501，获取待进行结构学习的贝叶斯网络的节点集合，其中，节点集合中的每个节点，代表一个病症症状。
[0109]
例如，节点a代表发烧症状、节点b代表上火症状，待进行结构学习的贝叶斯网络的节点集合，为各病症症状的集合。
[0110]
需要说明的是，由于在进行贝叶斯网络结构学习时，利用的是节点代表的变量的向量，因此，本技术实施例中需要获取节点集合中各节点代表的病症症状的向量。
[0111]
其中，病症症状的向量，可以根据一段时间内的各个时间点上表征该病症症状是否出现的数据来确定。其中，每个时间点的数据，可以为一个人的数据，也可以为多个人的数据，本技术对此不作限制。比如，假设每个时间点的数据为1个人的数据，利用1表征病症症状出现，利用0表示病症症状未出现，一段时间内包括顺序排列的t1、t2、t3、t4四个时间点时，假设节点d代表感冒症状、节点e代表发烧症状，若某个人在t1时间点出现了感冒症状，在t2时间点出现了发烧症状，则节点d代表的感冒症状的向量为[1,0,0,0]，节点e代表的发烧症状的向量为[0,1,0,0]。
[0112]
步骤502，针对病症症状集合中的每个病症症状，根据病症症状的向量在第一时间段内的各元素，以及病症症状集合中其他病症症状的向量在第二时间段内的各元素，确定以病症症状为因的因病症症状对；其中，第二时间段的起始时间点晚于第一时间段的起始时间点。
[0113]
可以理解的是，在病症症状数据挖掘场景中，上述实施例中的节点在第一时间段内的内容序列，具体为病症症状的向量在第一时间段内的各元素，表示在第一时间段内的各个时间点上病症症状是否出现；上述实施例中节点集合中其他节点在第二时间段内的内容序列，具体为病症症状集合中其他病症症状的向量在第二时间段内的各元素，表示在第二时间段内的各个时间点上病症症状是否出现；上述实施例中以节点为因的因节点对，表示以病症症状为因的因病症症状对。
[0114]
具体的，针对病症症状集合中的每个病症症状，可以先根据病症症状的向量在第一时间段内的各元素，以及病症症状集合中其他病症症状的向量在第二时间段内的各元素，确定病症症状与其他病症症状之间的第一相关度，再获取其它病症症状中对应的第一相关度大于或等于预设相关度阈值的第一候选病症症状，进而根据病症症状以及第一候选病症症状，生成以病症症状为因的因病症症状对。
[0115]
举例来说，假设节点d代表感冒症状，节点e代表发烧症状，节点f代表头疼症状，且节点d代表的感冒症状的向量为[1,0,0,0]，节点e代表的发烧症状的向量为[0,1,0,0]，节点f代表的头疼症状的向量为[0,0,1,0]。
[0116]
由于向量中各元素分别与顺序排列的t1、t2、t3、t4四个时间点对应，假设第一时间段为t2
‑
t3，第二时间段为t3
‑
t4，则针对节点e代表的发烧症状，可以根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点d代表的感冒症状的向量[1,0,0,0]中t3
‑
t4时间点对应的元素0、0，确定发烧症状与感冒症状之间的第一相关度，根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点f代表的头疼症状的向量[0,0,1,0]中t3
‑
t4时间点对应的元素1、0，确定发烧症状与头疼症状之间的第一相关度。
[0117]
进而再根据各第一相关度是否大于或等于预设相关度阈值，确定第一候选病症症状，其中假设确定发烧症状与头疼症状之间的第一相关度大于预设相关度阈值，则可以将头疼症状确定为第一候选病症症状，并根据发烧症状以及头疼症状，生成以发烧症状为因的因病症症状对。
[0118]
步骤503，根据病症症状的向量在第一时间段内的各元素，以及病症症状集合中其他病症症状的向量在第三时间段内的各元素，确定以病症症状为果的果病症症状对；其中，第三时间段的起始时间点早于第一时间段的起始时间点。
[0119]
可以理解的是，在病症症状数据挖掘场景中，上述实施例中节点集合中其他节点在第三时间段内的内容序列，具体为病症症状中其他病症症状的向量在第三时间段内的各元素，表示在第三时间段内的各个时间点上病症症状是否出现；上述实施例中以节点为果的果节点对，表示以病症症状为果的果病症症状对。
[0120]
具体的，针对病症症状集合中的每个病症症状，可以先根据病症症状的向量在第一时间段内的各元素，以及病症症状集合中其他病症症状的向量在第三时间段内的各元素，确定病症症状与其他病症症状之间的第二相关度，再获取其它病症症状中对应的第二相关度大于或等于预设相关度阈值的第二候选病症症状，进而根据病症症状以及第二候选病症症状，生成以病症症状为果的果病症症状对。
[0121]
举例来说，假设节点d代表感冒症状，节点e代表发烧症状，节点f代表头疼症状，且节点d代表的感冒症状的向量为[1,0,0,0]，节点e代表的发烧症状的向量为[0,1,0,0]，节点f代表的头疼症状的向量为[0,0,1,0]。
[0122]
由于向量中各元素分别与顺序排列的t1、t2、t3、t4四个时间点对应，假设第一时间段为t2
‑
t3，第三时间段为t1
‑
t2，则针对节点e代表的发烧症状，可以根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点d代表的感冒症状的向量[1,0,0,0]中t1
‑
t2时间点对应的元素1、0，确定发烧症状与感冒症状之间的第二相关度，根据向量[0,1,0,0]中t2
‑
t3时间点对应的元素1、0，以及节点f代表的头疼症状的向量[0,0,1,0]中t1
‑
t2时间点对应的元素0、0，确定发烧症状与头疼症状之间的第二相关度。
[0123]
进而再根据各第二相关度是否大于或等于预设相关度阈值，确定第二候选病症症状，其中假设确定发烧症状与感冒症状之间的第二相关度大于预设相关度阈值，则可以将感冒症状确定为第二候选病症症状，并根据发烧症状以及感冒症状，生成以发烧症状为果的果病症症状对。
[0124]
步骤504，根据病症症状集合中各个病症症状对应的因病症症状对以及果病症症状对，确定贝叶斯网络的结构。
[0125]
具体的，确定了以病症症状集合中各病症症状为因的因病症症状对和以各病症症状为果的果病症症状对后，针对每个因病症症状对，可以判断是否存在因病症症状对所对应的果病症症状对，其中，所对应的果病症症状对，为与因病症症状对中病症症状一致且因果关系一致的果病症症状对，在存在与因病症症状对所对应的果病症症状对时，确定因病症症状对为候选因病症症状对，进而根据候选因病症症状对，确定贝叶斯网络的结构。
[0126]
举例来说，假设病症症状集合中各个病症症状对应的因病症症状对中包括多个因病症症状对，以其中的一个以发烧症状为因的因病症症状对(发烧症状，头疼症状)为例，可以判断是否存在该因病症症状对所对应的果病症症状对(头疼症状，发烧症状)，其中，该果病症症状对以头疼症状为果，以发烧症状为因。若存在，则可以将因病症症状对(发烧症状，头疼症状)确定为候选因病症症状对。
[0127]
通过针对每个因病症症状对，判断是否存在因病症症状对所对应的果病症症状对，进而确定所有的候选因病症症状对后，可以针对每个候选因病症症状对，获取候选因病症症状对中作为因的病症症状和作为果的病症症状，在贝叶斯网络中建立从因病症症状指向果病症症状的连接边，从而确定贝叶斯网络的结构。
[0128]
通过上述过程，分别确定以病症症状集合中各病症症状为因的因病症症状对以及以各病症症状为果的果病症症状对，进而根据各个病症症状对应的因病症症状对以及果病症症状对，确定贝叶斯网络的结构，可以准确确定各病症症状之间的发展关系，从而能够根据用户的实际情况为用户进行准确的病症症状预测，比如用户在某个时间点出现发烧症状后，预测用户在后续的预设时间点或者时间段可能会头疼等。
[0129]
需要说明的是，本技术中的贝叶斯网络，例如还可以用于故障诊断场景等场景。
[0130]
其中，在故障诊断场景中，以空调的故障诊断为例，节点集合中的各节点可以代表空调中各传感器检测到的温度、湿度等状态参数。节点在第一时间段内的内容序列，具体可以为状态参数的向量在第一时间段内的各元素，表示在第一时间段内的各个时间点上状态参数是否异常；节点集合中其他节点在第二时间段内的内容序列，具体可以为状态参数集合中其他状态参数的向量在第二时间段内的各元素，表示在第二时间段内的各个时间点上状态参数是否异常；以节点为因的因节点对，可以表示以状态参数为因的因状态参数对。节点集合中其他节点在第三时间段内的内容序列，具体可以为状态参数中其他状态参数的向
量在第三时间段内的各元素，表示在第三时间段内的各个时间点上状态参数是否异常；以节点为果的果节点对，表示以状态参数为果的果状态参数对。
[0131]
具体的，在获取待进行结构学习的贝叶斯网络的节点集合后，针对状态参数集合中的每个状态参数，可以根据状态参数的向量在第一时间段内的各元素，以及状态参数集合中其他状态参数的向量在第二时间段内的各元素，确定以状态参数为因的因状态参数对；其中，第二时间段的起始时间点晚于第一时间段的起始时间点，并且，可以根据状态参数的向量在第一时间段内的各元素，以及状态参数集合中其他状态参数的向量在第三时间段内的各元素，确定以状态参数为果的果状态参数对；其中，第三时间段的起始时间点早于第一时间段的起始时间点，进而根据状态参数集合中各个状态参数对应的因状态参数对以及果状态参数对，确定贝叶斯网络的结构。
[0132]
通过上述过程，分别确定以状态参数集合中各状态参数为因的因状态参数对以及以各状态参数为果的果状态参数对，进而根据各个状态参数对应的因状态参数对以及果状态参数对，确定贝叶斯网络的结构，可以准确确定各状态参数之间的发展关系，从而能够根据空调中各个状态参数的状态准确诊断空调是否发生故障。
[0133]
图6为本技术实施例五所提供的贝叶斯网络的结构学习装置的结构示意图。
[0134]
如图6所示，该贝叶斯网络的结构学习装置600可以包括：第一获取模块610、第一确定模块620、第二确定模块630和第三确定模块640。
[0135]
其中，第一获取模块610，用于获取待进行结构学习的贝叶斯网络的节点集合，其中，所述贝叶斯网络的应用场景包括以下场景中的至少一项：故障诊断场景和数据挖掘场景；
[0136]
第一确定模块620，用于针对所述节点集合中的每个节点，根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定以所述节点为因的因节点对；其中，所述第二时间段的起始时间点晚于所述第一时间段的起始时间点；
[0137]
第二确定模块630，用于根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三时间段内的内容序列，确定以所述节点为果的果节点对；其中，所述第三时间段的起始时间点早于所述第一时间段的起始时间点；
[0138]
第三确定模块640，用于根据所述节点集合中各个节点对应的因节点对以及果节点对，确定所述贝叶斯网络的结构。
[0139]
进一步地，在本技术实施例的一种可能的实现方式中，第一确定模块620，具体用于：
[0140]
根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第二时间段内的内容序列，确定所述节点与其他节点之间的第一相关度；
[0141]
获取所述其他节点中对应的第一相关度大于或等于预设相关度阈值的第一候选节点；
[0142]
根据所述节点以及所述第一候选节点，生成以所述节点为因的因节点对。
[0143]
进一步地，在本技术实施例的一种可能的实现方式中，第二确定模块630，具体用于：
[0144]
根据所述节点在第一时间段内的内容序列，以及所述节点集合中其他节点在第三
时间段内的内容序列，确定所述节点与其他节点之间的第二相关度；
[0145]
获取所述其他节点中对应的第二相关度大于或等于预设相关度阈值的第二候选节点；
[0146]
根据所述节点以及所述第二候选节点，生成以所述节点为果的果节点对。
[0147]
进一步地，在本技术实施例的一种可能的实现方式中，参考图7，第三确定模块640，包括：
[0148]
判断单元641，用于针对每个因节点对，判断是否存在所述因节点对所对应的果节点对，其中，所对应的果节点对，为与所述因节点对中节点一致且节点关系一致的果节点对；
[0149]
第一确定单元642，用于在存在与所述因节点对所对应的果节点对时，确定所述因节点对为候选因节点对；
[0150]
第二确定单元643，用于根据所述候选因节点对，确定所述贝叶斯网络的结构。
[0151]
进一步地，在本技术实施例的一种可能的实现方式中，判断单元641，具体用于：
[0152]
针对每个因节点对，获取所述因节点对中作为因的第一节点和作为果的第二节点；
[0153]
根据所述第二节点，查询所述第二节点对应的果节点对；
[0154]
在所述第二节点对应的果节点对中存在包括所述第一节点的果节点对时，确定存在所述因节点对所对应的果节点对。
[0155]
进一步地，在本技术实施例的一种可能的实现方式中，判断单元641，还用于：
[0156]
在所述第二节点对应的果节点对中未存在包括所述第一节点的果节点对时，确定不存在所述因节点对所对应的果节点对。
[0157]
进一步地，在本技术实施例的一种可能的实现方式中，第二确定单元643，具体用于：
[0158]
针对每个候选因节点对，获取所述候选因节点对中作为因的第三节点和作为果的第四节点；
[0159]
在所述贝叶斯网络中建立从所述第三节点指向所述第四节点的连接边。
[0160]
需要说明的是，前述贝叶斯网络的结构学习方法实施例中的解释说明也适用于该实施例的贝叶斯网络的结构学习装置，此处不再赘述。
[0161]
本技术实施例的贝叶斯网络的结构学习装置，通过获取待进行结构学习的贝叶斯网络的节点集合后，针对节点集合中的每个节点，根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第二时间段内的内容序列确定以该节点为因的因节点对，其中，第二时间段的起始时间点晚于第一时间段的起始时间点，根据节点在第一时间段内的内容序列，以及节点集合中其他节点在第三时间段内的内容序列，确定以该节点为果的果节点对，其中，第三时间段的起始时间点早于第一时间段的起始时间点，进而根据节点集合中各个节点对应的因节点对以及果节点对，确定贝叶斯网络的结构，提高了贝叶斯网络的结构的准确性，进而提高了利用贝叶斯网络进行故障诊断、图像识别、数据挖掘等的准确性。
[0162]
为了实现上述实施例，本技术还提出一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执
行如本技术前述实施例提出的贝叶斯网络的结构学习方法。
[0163]
为了实现上述实施例，本技术还提出一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如本技术前述实施例提出的贝叶斯网络的结构学习方法。
[0164]
为了实现上述实施例，本技术还提出一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如本技术前述实施例提出的贝叶斯网络的结构学习方法。
[0165]
图8示出了适于用来实现本技术实施方式的示例性电子设备的框图。图8显示的电子设备12仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
[0166]
如图8所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0167]
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(industry standard architecture；以下简称：isa)总线，微通道体系结构(micro channel architecture；以下简称：mac)总线，增强型isa总线、视频电子标准协会(video electronics standards association；以下简称：vesa)局域总线以及外围组件互连(peripheral component interconnection；以下简称：pci)总线。
[0168]
电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0169]
存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(random access memory；以下简称：ram)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如：光盘只读存储器(compact disc read only memory；以下简称：cd
‑
rom)、数字多功能只读光盘(digital video disc read only memory；以下简称：dvd
‑
rom)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本技术各实施例的功能。
[0170]
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本技术所描述的实施例中的功能和/或方法。
[0171]
电子设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)
通信。这种通信可以通过输入/输出(i/o)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(local area network；以下简称：lan)，广域网(wide area network；以下简称：wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图8中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
[0172]
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现前述实施例中提及的方法。
[0173]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本技术的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
[0174]
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本技术的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
[0175]
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本技术的实施例所属技术领域的技术人员所理解。
[0176]
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
[0177]
应当理解，本技术的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技
术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
[0178]
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
[0179]
此外，在本技术各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
[0180]
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本技术的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本技术的限制，本领域的普通技术人员在本技术的范围内可以对上述实施例进行变化、修改、替换和变型。