[发明专利]查询内容自动补全的方法及装置

权利要求书

1.一种查询内容自动补全的方法，包括：

获取用户当前输入的针对目标数据的自然语言查询内容；

对所述自然语言查询内容进行切分，得到若干查询词；

将所述若干查询词作为当前查询词，查询对应于不同实体类别的若干词典树，以获取各查询词的对应于多个实体类别的各候选词；所述若干词典树根据针对所述目标数据的数据查询预先构建；

至少基于所述各查询词的各候选词对应的实体类别，从所述各候选词中选取各目标候选词；

根据所述各目标候选词，确定所述自然语言查询内容的补全内容；

所述从所述各候选词中选取各目标候选词，包括：

对于所述各候选词中任意的第一候选词，基于基础实体类别以及所述第一候选词的目标实体类别形成实体类别序列；所述基础实体类别是通过对所述自然语言查询内容进行实体识别得到的；

利用正则表达式，对所述实体类别序列进行校验，若校验通过，则将所述第一候选词作为一个目标候选词。

2.根据权利要求1所述的方法，其中，所述若干词典树包括对应于第一实体类别的第一词典树；所述第一词典树包括前缀树和后缀树；所述前缀树基于所述第一实体类别的各实体词的从开端开始的至少部分字构建得到；所述后缀树基于所述第一实体类别的各实体词的截至末尾的至少部分字构建得到；

所述查询对应于不同实体类别的词典树，包括：

将当前查询词作为前缀词，查询所述前缀树，得到当前查询词的第一实体类别的第一实体词，以及将当前查询词作为后缀词，查询所述后缀树，得到当前查询词的第一实体类别的第二实体词；

所述第一实体词和第二实体词构成当前查询词的第一实体类别的各候选词。

3.根据权利要求1所述的方法，其中，所述若干词典树包括对应于第一实体类别的第一词典树，所述第一词典树包括多个分支，每个分支中的各节点间路径分别对应于所代表实体词中的至少部分字，且叶子节点的值为所代表实体词；

所述查询对应于不同实体类别的若干词典树，包括：

依次将当前查询词与所述第一词典树中的各个分支进行逐字匹配，若任意的第一分支所覆盖的字包含当前查询词，则将该第一分支的叶子节点的值作为当前查询词的第一实体类别的一个候选词。

4.根据权利要求1所述的方法，其中，所述对所述实体类别序列进行校验，包括：

将所述实体类别序列输入所述正则表达式对应的状态机，并进行状态迁移；所述状态迁移包括：将所述实体类别序列中的当前实体类别与当前状态的迁移边对应的标注实体类别进行比对，若相一致，则迁移至下一状态，并更新当前实体类别；否则结束；

在所述状态迁移结束后，若所述状态机的状态为匹配状态，则校验通过，否则校验不通过。

5.根据权利要求1所述的方法，其中，在所述将所述各目标候选词确定为所述自然语言查询内容的补全内容之前，所述方法还包括：

按照排序算法，对所述各目标候选词进行排序；

将排序后的各目标候选词确定为所述自然语言查询内容的补全内容；

其中，所述排序算法包括以下中的任一项：最长匹配算法、状态优先级算法、词典基数算法、词组合热度算法、自定义优先级算法以及词使用频次算法。

6.根据权利要求1所述的方法，还包括：

当检测到光标的位置位于所述自然语言查询内容的中间位置时，将所述自然语言查询内容中截至中间位置的内容作为更新的自然语言查询内容；

对所述更新的自然语言查询内容进行补全。

7.根据权利要求1所述的方法，其中，所述实体类别包括以下中的至少一项：时间、运算符、单位、函数、意图、维度、维值以及度量。