[发明专利]一种基于AC自动机和后缀表达式的字符串筛选方法及装置

权利要求书

1.一种基于AC自动机和后缀表达式的字符串筛选方法，其特征在于，包括：

获取预定的字符串筛选规则，所述字符串筛选规则由一个或多个逻辑表达式组成；

将组成所述字符串筛选规则的各所述逻辑表达式转换为后缀表达式；

根据转换得到的各所述后缀表达式，提取关键词字符串；

根据提取出的各所述关键词字符串，构建AC自动机；

根据所述AC自动机和各所述后缀表达式，从各待筛选字符串中筛选符合所述字符串筛选规则的字符串。

2.如权利要求1所述的方法，其特征在于，将组成所述字符串筛选规则的各所述逻辑表达式转换为后缀表达式，具体包括：

确定组成所述字符串筛选规则的各所述逻辑表达式中包含的逻辑运算符，以及作为操作数的字符串，所述逻辑运算符包括与逻辑运算符、或逻辑运算符、非逻辑运算符、异或逻辑运算符、自定义逻辑运算符中的至少一种；

根据确定的各所述逻辑运算符和各所述作为操作数的字符串，将各所述逻辑表达式转换为后缀表达式。

3.如权利要求1所述的方法，其特征在于，根据转换得到的各所述后缀表达式，提取关键词字符串，具体包括：

将转换得到的各所述后缀表达式包含的作为操作数的字符串提取出来，作为提取出的关键词字符串，和/或，

根据各所述后缀表达式包含的操作数的字符串和逻辑运算符，生成反映所述后缀表达式中的部分或全部逻辑的字符串，作为提取出的关键词字符串。

4.如权利要求1所述的方法，其特征在于，根据提取出的各所述关键词字符串，构建AC自动机，具体包括：

将提取出的各所述关键词字符串中的部分或全部关键词字符串构建为字典树；

根据所述字典树，构建AC自动机。

5.如权利要求1所述的方法，其特征在于，根据所述AC自动机和各所述后缀表达式，从各待筛选字符串中筛选符合所述字符串筛选规则的字符串，具体包括：

将各待筛选字符串在所述AC自动机中进行匹配；

根据匹配结果和各所述后缀表达式包含的逻辑运算符，对所述匹配结果进行相应的逻辑运算；

根据所述逻辑运算结果，从各待筛选字符串中筛选符合所述字符串筛选规则的字符串。

6.如权利要求1～5任一项所述的方法，其特征在于，所述待筛选字符串为客服服务过程中的服务对话，所述符合所述字符串筛选规则的字符串为被认为影响所述客服服务质量的问题对话。

7.一种基于AC自动机和后缀表达式的字符串筛选装置，其特征在于，包括：

获取模块，用于获取预定的字符串筛选规则，所述字符串筛选规则由一个或多个逻辑表达式组成；

转换模块，用于将组成所述字符串筛选规则的各所述逻辑表达式转换为后缀表达式；

提取模块，用于根据所述转换模块转换得到的各所述后缀表达式，提取关键词字符串；

构建模块，根据所述提取模块提取出的各所述关键词字符串，构建AC自动机；

筛选模块，用于根据所述AC自动机和各所述后缀表达式，从各待筛选字符串中筛选符合所述字符串筛选规则的字符串。

8.如权利要求7所述的装置，其特征在于，所述转换模块具体用于：确定组成所述字符串筛选规则的各所述逻辑表达式中包含的逻辑运算符，以及作为操作数的字符串，所述逻辑运算符包括与逻辑运算符、或逻辑运算符、非逻辑运算符、异或逻辑运算符、自定义逻辑运算符中的至少一种；根据确定的各所述逻辑运算符和各所述作为操作数的字符串，将各所述逻辑表达式转换为后缀表达式。

9.如权利要求7所述的装置，其特征在于，所述提取模块具体用于：将所述转换模块转换得到的各所述后缀表达式包含的作为操作数的字符串提取出来，作为提取出的关键词字符串，和/或，

根据各所述后缀表达式包含的操作数的字符串和逻辑运算符，生成反映所述后缀表达式中的部分或全部逻辑的字符串，作为提取出的关键词字符串。