[发明专利]一种基于Trie树的商品过滤方法、装置和计算设备

权利要求书

1.一种基于Trie树的商品过滤方法，包括：

输入基于用户搜索词得到的查询-商品数据对；

根据指定过滤规则利用过滤字典的Trie树对所输入的查询-商品数据对进行过滤，其中，所述过滤字典的Trie树是通过将该过滤字典中的每一元素压入树结构而构建的；

输出过滤后的结果。

2.根据权利要求1所述的方法，其中，将该过滤字典中的每一元素压入树结构，包括：

按照从根节点到叶子节点的任意一条路径表示一个元素的方式将该过滤字典中的每一元素压入树结构。

3.根据权利要求1所述的方法，其中，所述指定过滤规则包括以下至少之一：

主题是否搭配、地域是否符合、是否存在敏感词。

4.根据权利要求1所述的方法，其中，利用过滤字典的Trie树对所输入的查询-商品数据对进行过滤，包括：

利用所述过滤字典的Trie树搜索所述查询-商品数据对中出现该过滤字典中的元素的位置和该元素的权重，根据该元素的出现位置和权重对所述查询-商品数据对进行过滤处理。

5.根据权利要求1所述的方法，其中，在利用过滤字典的Trie树对所输入的查询-商品数据对进行过滤之前，还包括：

根据该查询的过滤条件，选择相应的过滤字典的Trie树。

6.根据权利要求1-5中任一项所述的方法，其中，所述查询-商品数据对是通过统计模型或语义相关性模型挖掘得到的。

7.一种基于Trie树的商品过滤装置，包括：

输入模块，适于输入基于用户搜索词得到的查询-商品数据对；

过滤模块，适于根据指定过滤规则利用过滤字典的Trie树对所输入的查询-商品数据对进行过滤，其中，所述过滤字典的Trie树是通过将该过滤字典中的每一元素压入树结构而构建的；以及

输出模块，适于输出过滤后的结果。

8.根据权利要求7所述的装置，其中，所述过滤字典的Trie树是通过按照从根节点到叶子节点的任意一条路径表示一个元素的方式将该过滤字典中的每一元素压入树结构而构建的。

9.一种计算机存储介质，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码在计算设备上运行时，导致所述计算设备执行根据权利要求1-6中任一项所述的基于Trie树的商品过滤方法。

10.一种计算设备，包括：

处理器；以及

存储有计算机程序代码的存储器；

当所述计算机程序代码被所述处理器运行时，导致所述计算设备执行根据权利要求1-6中任一项所述的基于Trie树的商品过滤方法。