基于知识图谱的规则引擎增强方法、装置及计算机设备与流程

本发明涉及规则引擎，更具体地说是指基于知识图谱的规则引擎增强方法、装置及计算机设备。

背景技术：

1、规则引擎是由推理引擎发展而来的一种嵌入式应用程序组件，旨在将业务决策从应用程序代码中解耦出来。它使用预定义的语义模块来编写业务规则，并根据这些规则接受数据输入并作出相应的业务决策。其中，最常用的核心推理算法是rete算法。rete算法是一种高效的方法，用于处理大量模式集合与对象集合之间的比较。它通过网络筛选的方式找出所有与各个模式匹配的对象和规则。rete算法利用规则之间的共同部分来减少规则存储的需求，并通过保存匹配过程的临时结果来加速匹配速度。具体而言，算法将规则拆分成各个匹配条件作为节点，连接成一个数据识别网络，然后对事实进行筛选和传播，最终激活所有与之匹配的规则条件。

2、尽管rete算法通过优化空间使用来提高规则引擎的计算效率，但当处理海量数据和大量规则时，其内存消耗会随着规则条件和事实数量的指数级增长，可能导致系统资源耗尽的问题。

3、因此，有必要设计一种新的方法，实现即使面对大量规则和事实，也能有效避免系统资源的耗尽，从而达到提升规则引擎整体效能的目的。

技术实现思路

1、本发明的目的在于克服现有技术的缺陷，提供基于知识图谱的规则引擎增强方法、装置及计算机设备。

2、为实现上述目的，本发明采用以下技术方案：基于知识图谱的规则引擎增强方法，包括：

3、构建规则知识图谱；

4、计算所述规则知识图谱中的实体度数；

5、计算所述规则知识图谱中每个连通图的度数之和，并进行排序，以得到排序结果；

6、根据所述实体度数、排序结果进行规则知识图谱的遍历，以进行规则计算。

7、其进一步技术方案为：所述构建规则知识图谱，包括：

8、基于规则引擎语法编写规则，以得到规则模式；

9、提取所述规则模式中的对象，以得到实体；

10、将所述实体作为图谱中的节点，并根据所述规则构建知识图谱，且将所有节点和边组合成连通图，形成规则知识图谱。

11、其进一步技术方案为：所述计算所述规则知识图谱中的实体度数，包括：

12、统计所述规则知识图谱中与实体相连的边的数量，以得到实体度数。

13、其进一步技术方案为：所述计算所述规则知识图谱中每个连通图的度数之和，并进行排序，以得到排序结果，包括：

14、统计所述规则知识图谱中每个连通图的边的数量，并根据边的数量计算连通图的度数之和；

15、按照度数之和从大到小的顺序对所有连通图进行排序，以得到排序结果。

16、其进一步技术方案为：所述根据所述实体度数、排序结果进行规则知识图谱的遍历，以进行规则计算，包括：

17、在规则引擎中，以度数最高的实体作为起始点，遍历连通图，计算所有规则模式，释放计算结果，直至所有连通图完成遍历，以结束规则引擎计算。

18、其进一步技术方案为：所述在规则引擎中，以度数最高的实体作为起始点，遍历连通图，计算所有规则模式，释放计算结果，直至所有连通图完成遍历，以结束规则引擎计算，包括：

19、对于所述规则知识图谱的每个连通图，确定度数最高的实体为初始节点；

20、对于所述规则知识图谱的每个连通图，采用广度优先搜索的方式遍历所有实体；

21、对于所述规则知识图谱的每个连通图，针对遍历到的规则，将规则输入规则引擎进行计算，以得到规则模式的计算结果；

22、对于所述规则知识图谱的每个连通图，当一个实体节点的所有相邻边均已遍历并计算完成时，释放节点对应的计算结果；

23、当连通图中所有规则均完成计算时，结束当前连通图的遍历。

24、其进一步技术方案为：所述对于所述规则知识图谱的每个连通图，采用广度优先搜索的方式遍历所有实体，包括：

25、对于所述规则知识图谱的每个连通图，采用广度优先搜索的方式，优先访问度数大的节点，以遍历所有实体。

26、本发明还提供了基于知识图谱的规则引擎增强装置，包括：

27、图谱构建单元，用于构建规则知识图谱；

28、度数计算单元，用于计算所述规则知识图谱中的实体度数；

29、排序单元，用于计算所述规则知识图谱中每个连通图的度数之和，并进行排序，以得到排序结果；

30、规则计算单元，用于根据所述实体度数、排序结果进行规则知识图谱的遍历，以进行规则计算。

31、本发明还提供了一种计算机设备，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述的方法。

32、本发明还提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的方法。

33、本发明与现有技术相比的有益效果是：本发明通过构建规则知识图谱并计算实体度数和连通图的度数，结合排序结果以及实体度数遍历规则知识图谱，并进行规则计算，实现即使面对大量规则和事实，也能有效避免系统资源的耗尽，从而达到提升规则引擎整体效能的目的。

34、下面结合附图和具体实施例对本发明作进一步描述。

技术特征：

1.基于知识图谱的规则引擎增强方法，其特征在于，包括：

2.根据权利要求1所述的基于知识图谱的规则引擎增强方法，其特征在于，所述构建规则知识图谱，包括：

3.根据权利要求1所述的基于知识图谱的规则引擎增强方法，其特征在于，所述计算所述规则知识图谱中的实体度数，包括：

4.根据权利要求1所述的基于知识图谱的规则引擎增强方法，其特征在于，所述计算所述规则知识图谱中每个连通图的度数之和，并进行排序，以得到排序结果，包括：

5.根据权利要求1所述的基于知识图谱的规则引擎增强方法，其特征在于，所述根据所述实体度数、排序结果进行规则知识图谱的遍历，以进行规则计算，包括：

6.根据权利要求5所述的基于知识图谱的规则引擎增强方法，其特征在于，所述在规则引擎中，以度数最高的实体作为起始点，遍历连通图，计算所有规则模式，释放计算结果，直至所有连通图完成遍历，以结束规则引擎计算，包括：

7.根据权利要求6所述的基于知识图谱的规则引擎增强方法，其特征在于，所述对于所述规则知识图谱的每个连通图，采用广度优先搜索的方式遍历所有实体，包括：

8.基于知识图谱的规则引擎增强装置，其特征在于，包括：

9.一种计算机设备，其特征在于，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的方法。

技术总结本发明实施例公开了基于知识图谱的规则引擎增强方法、装置及计算机设备。所述方法包括：构建规则知识图谱；计算所述规则知识图谱中的实体度数；计算所述规则知识图谱中每个连通图的度数之和，并进行排序，以得到排序结果；根据所述实体度数、排序结果进行规则知识图谱的遍历，以进行规则计算。通过实施本发明实施例的方法可实现即使面对大量规则和事实，也能有效避免系统资源的耗尽，从而达到提升规则引擎整体效能的目的。技术研发人员：温凯雯,田野,顾正受保护的技术使用者：深圳市华云中盛科技股份有限公司技术研发日：技术公布日：2024/12/2