[发明专利]一种基于低频索引的文本逻辑表达式快速计算方法

权利要求书

1.一种基于低频索引的文本逻辑表达式快速计算方法，其特征在于包括以下步骤：

步骤S1，表达式分组和低频索引构建：遍历所有表达式，根据运算条件将或与混合运算的表达式转换成多个或运算分组的与运算表达式；

步骤S2，低频索引构建：通过动态加权计算各个或运算分组的得分，按照表达式中关键词出现频率得分排序，将得分最高的或运算分组作为索引组并与该表达式建立索引；

步骤S3，对所有分组的关键词进行全局去重后，生成匹配机，作为多模关键词匹配使用；

步骤S4，或运算位图计算：基于原二叉树规则，合并或节点为位图节点，将目标文本与步骤S3得到匹配机进行匹配，将命中的关键词集合生成一个位图，将该位图与步骤S2得到索引进行交集计算得到交集位图，以交集位图的容量是否大于0判断节点是否命中。

2.根据权利要求1所述基于低频索引的文本逻辑表达式快速计算方法，其特征在：步骤S2中表达式经过分组后，通过计算每个分组的动态命中率、词频和关键词敏感度，从而计算得到每个分组的得分。

3.根据权利要求2所述基于低频索引的文本逻辑表达式快速计算方法，其特征在：所述动态命中率和词频通过历史词库得到；所述关键词敏感度通过TF-IDF算法计算得到。