[发明专利]信息分析的方法及装置

权利要求书

1.一种信息分析的方法，其特征在于，包括：

接收用户输入的待分析文本；

对所述待分析文本进行分词处理；

确定各分词分别所属的语义标签；

将所述各分词分别所属的语义标签与匹配规则进行匹配，得到所述各分词分别所属的语义标签与所述匹配规则中的第一规则匹配的匹配结果，并根据所述匹配结果确定分析结果；

所述将所述各分词分别所属的语义标签与匹配规则进行匹配，得到所述各分词分别所属的语义标签与所述匹配规则中的第一规则匹配的匹配结果，并根据所述匹配结果确定分析结果，包括：

将所述各分词分别所属的语义标签作为主串，输入至AC自动机进行匹配，确定匹配的终节点为第一节点，并从所述第一节点的输出表获得所述分析结果；其中，所述AC自动机中各节点的转向表根据所述匹配规则生成；所述AC自动机的根节点到所述第一节点的路径与所述第一规则对应；

所述将所述各分词分别所属的语义标签作为主串，输入至AC自动机进行匹配之前，还包括：

根据所述匹配规则，生成所述各节点的转向表；所述转向表中包括预设语义标签以及与所述预设语义标签对应的所述各节点的下一级节点；

根据所述各节点作为终节点时分别对应的分析结果，生成所述各节点的输出表；

所述匹配规则包括采用正则表达式和所述预设语义标签描述的规则，以及仅采用所述预设语义标签描述的规则；所述将所述各分词分别所属的语义标签作为主串，输入至AC自动机进行匹配之前，还包括：

根据所述采用正则表达式和所述预设语义标签描述的规则，生成所述各节点的正则表；所述正则表中包括所述预设语义标签、与所述预设语义标签对应的所述各节点的下一级节点以及与所述预设语义标签对应的正则表达式；

相应的，所述根据所述匹配规则，生成所述各节点的转向表，包括：

根据所述匹配规则中采用所述预设语义标签描述的规则，生成所述各节点的转向表；

所述将所述各分词分别所属的语义标签作为主串，输入至AC自动机进行匹配，包括：

判断所述各分词分别所属的语义标签中的第N个语义标签是否包括在第二节点的转向表中；其中，N为大于0小于M的正整数，M为所述语义标签的个数，所述第二节点为根节点的第N-1级子节点；

若是，则转移至所述第二节点的转向表中所述第N个语义标签对应的第三节点，形成所述第二节点与所述第三节点之间的路径；

判断所述第N个语义标签是否包括在所述第二节点的正则表中，且所述第N个语义标签对应的分词满足所述第二节点的正则表中所述第N个语义标签对应的正则表达式；

若是，则转移至所述第二节点的正则表中所述第N个语义标签对应的第四节点，形成所述第二节点与所述第四节点之间的路径。

2.根据权利要求1所述的方法，其特征在于，所述确定各分词分别所属的语义标签之前，还包括：将所述各分词中的无效分词去除，获得所述各分词中的有效分词；

所述确定各分词分别所属的语义标签，包括：

确定所述各分词中的各有效分词分别所属的语义标签。