[发明专利]规则匹配方法及装置

说明书

公开了一种规则匹配方法及装置。该方法应用于电子设备，所述电子设备中包括规则库，所述规则库中包括多个规则树，每个规则树的根节点为基础规则，分支节点为附加规则，叶节点为任务结果，所述方法包括：获取文本信息；对所述文本信息进行语义理解，提取所述文本信息包括的基础词语和附加词语；从所述规则库中查找根节点与所述基础词语匹配的规则树；将所述附加词语与查找到的规则树的分支节点进行匹配，将分支节点与所述附加词语均匹配的分支上的叶节点对应的任务结果确定为所述文本信息对应的目标任务结果；执行所述目标任务结果。

技术领域

本申请涉及对话管理技术领域，尤其涉及一种规则匹配方法及装置。

背景技术

在对话管理系统中，通常需要对文本信息进行解析并在预设的规则库中查找到与文本信息对应的任务结果(TaskResult)，然后执行该任务结果。

现有的规则库中的规则(Rule)包括：基础规则(BaseRule)、附加规则(ExtraRule)及该规则对应的任务结果。不同的规则可能会包括相同的基础规则或是附加规则。例如，如图1所示，包括基础规则1的规则共有5个，且这5个规则中的规则1、规则2和规则3中均包括附加规则1，规则3和规则4中均包括附加规则6。

基于此，在将文本信息在规则库中进行匹配时，首先将文本信息与每条规则的基础规则进行匹配，查找到包括与文本信息匹配的基础规则的所有规则，再依次与这些规则中的附加规则进行匹配，将所有附加规则都与文本信息匹配的规则对应的任务结果作为结果输出。

现有技术的这种规则的设置方式，需要将部分相同的基础规则或附加规则重复存储，这样会导致存储空间利用率低，并且基于这种规则的规则匹配方法，也会出现重复匹配相同基础规则或附加规则的情况，从而导致规则匹配效率低。

发明内容

为解决上述问题，本发明提供一种规则匹配方法及装置，可以有效提高存储空间的利用率及规则匹配效率。

为了实现上述目的，在第一方面，本发明实施例提供了一种规则匹配方法，该方法应用于电子设备，该电子设备中包括规则库，所述规则库中包括多个规则树，每个规则树的根节点为基础规则，分支节点为附加规则，叶节点为任务结果，该方法包括：

获取文本信息；

对所述文本信息进行语义理解，提取所述文本信息包括的基础词语和附加词语；

从所述规则库中查找根节点与所述基础词语匹配的规则树；

将所述附加词语与查找到的规则树的分支节点进行匹配，将分支节点与所述附加词语均匹配的分支上的叶节点对应的任务结果确定为所述文本信息对应的目标任务结果；

执行所述目标任务结果。

优选的，所述附加规则的权重越高在规则树中的深度越小，并且在规则树同一深度的附加规则优先级越高权重越高。

优选的，所述将所述附加词语与查找到的规则树的分支节点进行匹配，包括：按照深度从小到大的顺序，将所述附加词语与查找到的规则树的分支节点进行匹配；当查找到与所述附加词语不匹配的分支节点时，将所述分支节点所在的分支进行剪枝。

优选的，所述按照深度从小到大的顺序，将所述附加词语与查找到的规则树的分支节点进行匹配，包括：按照深度从小到大且同深度优先匹配权重高的附加规则对应的分支节点的顺序，将所述附加词语与查找到的规则树的分支节点进行匹配。

优选的，所述基础规则包括：应用标识、领域、意图。

在第二方面，本发明实施例提供了一种规则匹配装置，该装置应用于电子设备，该电子设备中包括规则库，所述规则库中包括多个规则树，每个规则树的根节点为基础规则，分支节点为附加规则，叶节点为任务结果，所述装置包括：

获取单元，用于获取文本信息；