本公开涉及一种Rete网络的编译方法及装置、Rete算法的执行方法及装置，Rete网络的编译方法，包括：获取一条待加入规则；待加入规则包括至少一个双输入连接词；双输入连接词包括And或Or；确定双输入连接词的属性信息；双输入连接词的属性信息与双输入连接词连接的两个输入对象的属性信息关联；获取当前已构建的Rete网络中各节点的属性信息；若当前已构建的Rete网络中存在一个节点的属性信息与双输入连接词的属性信息一致，将节点确定为与双输入连接词对应的双输入节点；若当前已构建的Rete网络中任意一个已存在的节点的属性信息与双输入连接词的属性信息均不一致，生成与双输入连接词对应的双输入节点。采用本申请提供的技术方案可以有效避免节点冗余。术方案可以有效避免节点冗余。术方案可以有效避免节点冗余。
【技术实现步骤摘要】
Rete网络的编译方法及装置、Rete算法的执行方法及装置
[0001]本公开涉及数据分析
，尤其涉及一种Rete网络的编译方法及装置、Rete算法的执行方法及装置。
技术介绍
[0002]Rete算法是一种高效的模式匹配算法，用来实现产生式规则系统。Rete可以被分为两部分：规则编译和运行时执行。规则编译是指根据规则集生成Rete网络(推理网络)的过程，运行时执行指将数据送入推理网络进行筛选的过程。
[0003]在编译Rete网络时，经常出现不同规则含有相同的双输入连接词。针对这种情况，现有的技术方案是分别依据各规则，为各双输入连接词创建与之对应的双输入节点，这种方式会造成双输入节点冗余。
技术实现思路
[0004]为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种Rete网络的编译方法及装置、Rete算法的执行方法及装置。
[0005]第一方面，本公开提供了一种Rete网络的编译方法，包括：
[0006]获取一条待加入规则；所述待加入规则包括至少一个双输入连接词；所述双输入连接词包括And或Or；
[0007]确定所述双输入连接词的属性信息；所述双输入连接词的属性信息与所述双输入连接词连接的两个输入对象的属性信息关联；
[0008]获取当前已构建的Rete网络中各节点的属性信息；
[0009]若当前已构建的Rete网络中存在一个节点的属性信息与所述双输入连接词的属性信息一致，将所述节点确定为与所述双输入连接词对应的双输入节点；
[0010]若当前已构建的Rete网络中任意一个已存在的节点的属性信息与所述双输入连接词的属性信息均不一致，生成与所述双输入连接词对应的双输入节点。
[0011]第二方面，本公开还提供了一种Rete算法的执行方法，所述执行方法适用于利用如上所述的Rete网络的编译方法编译的Rete网络，所述执行方法包括：
[0012]若当前节点的匹配运算结果为假，判断下一节点是否为Or节点；
[0013]若下一节点为Or节点，继续执行下一节点的匹配运算。
[0014]第三方面，本公开还提供了一种Rete网络的编译装置，包括：
[0015]第一获取模块，用于获取一条待加入规则；所述待加入规则包括至少一个双输入连接词；所述双输入连接词包括And或Or
[0016]确定模块，用于确定所述双输入连接词的属性信息；所述双输入连接词的属性信息与所述双输入连接词连接的两个输入对象的属性信息关联；
[0017]第二获取模块，用于获取当前已构建的Rete网络中各节点的属性信息；
[0018]判断模块，用于判断当前已构建的Rete网络中是否存在一个节点的属性信息与所
述双输入连接词的属性信息一致；
[0019]创建模块，用于若当前已构建的Rete网络中存在一个节点的属性信息与所述双输入连接词的属性信息一致，将所述节点确定为与所述双输入连接词对应的双输入节点；若当前已构建的Rete网络中任意一个已存在的节点的属性信息与所述双输入连接词的属性信息均不一致，生成与所述双输入连接词对应的双输入节点。
[0020]第四方面，本公开还提供了一种Rete算法的执行装置，所述执行装置适用于利用如上所述的Rete网络的编译装置编译的Rete网络，所述执行方法包括：
[0021]判断模块，用于若当前节点的匹配运算结果为假，判断下一节点是否为Or节点；
[0022]执行模块，用于若下一节点为Or节点，继续执行下一节点的匹配运算。
[0023]第五方面，本公开还提供了一种电子设备，包括：处理器和存储器；
[0024]处理器通过调用存储器存储的程序或指令，用于执行上述任一方法的步骤。
[0025]第六方面，本公开还提供了一种计算机可读存储介质，计算机可读存储介质存储程序或指令，程序或指令使计算机执行上述任一方法的步骤。
[0026]本公开实施例提供的技术方案与现有技术相比具有如下优点：
[0027]本公开实施例提供的技术方案中，若当前已构建的Rete网络中存在一个节点的属性信息与双输入连接词的属性信息一致，将节点确定为与双输入连接词对应的双输入节点；若当前已构建的Rete网络中任意一个已存在的节点的属性信息与双输入连接词的属性信息均不一致，生成与双输入连接词对应的双输入节点。其实质上是借助属性信息判断当前Rete网络是否包括当前需处理的双输入连接词对应的节点，只有在当前Rete网络不包括当前需处理的双输入连接词对应的节点，才进行双输入连接词对应节点的添加，其可以有效避免节点冗余。并且，由于其借助属性信息进行判断，而不是通过直接对父节点进行追溯的方法进行判断，其可以提高Rete网络的编译效率。
附图说明
[0028]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
[0029]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0030]图1为本公开实施例提供的一种Rete网络的编译方法的流程图；
[0031]图2和图3为本公开实施例提供的一种Rete网络的结构示意图；
[0032]图4为本公开实施例提供的一种Rete算法的执行方法的流程图；
[0033]图5为本公开实施例提出的一种Rete网络的编译装置的结构示意图；
[0034]图6为本公开实施例提供的一种Rete算法的执行装置的结构示意图；
[0035]图7为本公开实施例提供的电子设备的硬件结构示意图。
具体实施方式
[0036]为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可
以相互组合。
[0037]在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。
[0038]图1为本公开实施例提供的一种Rete网络的编译方法的流程图。参见图1，该方法包括：
[0039]S110、获取一条待加入规则；待加入规则包括至少一个双输入连接词；双输入连接词包括And或Or。
[0040]规则(Rule)，是由条件和结论构成的推理语句，一般表示为if
…
Then。模式(Module)，即IF语句的条件部分。IF语句的条件部分可以分解成多个由双输入连接词，如“与(And)”或者“或(Or)”，连接而成的原子条件。示例性地，某规则表示为：If Alpha1 And Alpha2，Then Action3。其中，该规则的条件部分为本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种Rete网络的编译方法，其特征在于，包括：获取一条待加入规则；所述待加入规则包括至少一个双输入连接词；所述双输入连接词包括And或Or；确定所述双输入连接词的属性信息；所述双输入连接词的属性信息与所述双输入连接词连接的两个输入对象的属性信息关联；获取当前已构建的Rete网络中各节点的属性信息；若当前已构建的Rete网络中存在一个节点的属性信息与所述双输入连接词的属性信息一致，将所述节点确定为与所述双输入连接词对应的双输入节点；若当前已构建的Rete网络中任意一个已存在的节点的属性信息与所述双输入连接词的属性信息均不一致，生成与所述双输入连接词对应的双输入节点。2.根据权利要求1所述的编译方法，其特征在于，所述生成与所述双输入连接词对应的双输入节点之后，还包括：将所述双输入连接词的属性信息作为所述双输入连接词对应的双输入节点的属性信息。3.根据权利要求1所述的编译方法，其特征在于，所述待加入规则包括由所述双输入连接词连接的第一输入对象和第二输入对象；所述若当前已构建的Rete网络中存在一个节点的属性信息与所述双输入连接词的属性信息一致，将所述节点确定为与所述双输入连接词对应的双输入节点之前，包括：若当前已构建的Rete网络中包括与所述第一输入对象对应的节点以及与所述第二输入对象对应的节点，判断当前已构建的Rete网络中是否存在一个节点的属性信息与所述双输入连接词的属性信息一致。4.根据权利要求1所述的编译方法，其特征在于，所述待加入规则包括至少两个原子条件；所述确定所述双输入连接词的属性信息，包括：确定所述待加入规则中各所述原子条件分别对应的质数，将所述质数作为与其对应的原子条件的属性信息；同一所述原子条件对应的质数相同，不同所述原子条件对应的质数不同；基于所述待加入规则中各所述原子条件对应的质数，分别确定所述双输入连接词连接的两个输入对象对应的质数；将所述双输入连接词连接的两个输入对象的质数的乘积作为所述双输入连接词的属性信息。5.根据权利要求1所述的编译方法，其特征在于，若当前已构建的Rete网络中存在一个节点的属性信息与所述双输入连接词的属性信息一致，将所述节点确定为与所述双输入连接词对应的双输入节点，包括：若当前已构建的Rete网络中第一节点的属性信息与所述双输入连接词的属性信息一致，所述第一节点与所述双输入连接词的类型相同，且所述第一节点的两个父节点与所述双输入连接词的两个输入对象分别...
【专利技术属性】
技术研发人员：陈永宏，张超，胡定贵，雷澍，尹华承，
申请(专利权)人：青矩技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。