[发明专利]一种容错文本查询的方法和设备

说明书

技术领域

本发明涉及网络信息检索技术，尤其涉及一种容错文本查询的方法和设备。

背景技术

随着网络的普及以及网络资源的极大丰富，网络信息检索成为人们通过查询获取信息的重要手段之一。人们在计算机或者计算机检索网络的终端机上，使用一定的检索词以及检索技术，从计算机检索系统的数据库中获取需要的信息。检索技术通常包括两种：基于精确匹配的检索技术，以及基于非精确匹配的检索技术。基于精确匹配的检索技术不能容错；而非精确匹配的检索技术，允许在用户输入的检索词与其目标资源之间存在一定不同的情况下，仍可以找到用户的目标资源。

现有非精确匹配的检索技术的查询准确性，仍然较大地依赖于用户所输入检索词的正确性，也就是说，当用户输入的检索词与目标资源之间的存在较大差别时，现有的检索技术往往无法准确地查询出用户的目标资源，所以在使用非精确匹配的检索技术时，期望用户输入的检索词尽可能的准确。但是，用户在输入检索词时，往往不可能记住目标资源的完整名称，所以在检索词中会出现错别字、多余的字、缺字、词序不对等错误情况，这些错误情况对得到正确的搜索结果造成了一定的影响，使得无法准确获得用户的目标资源。比如，用户在电影库中想查找“山楂树之恋”，但是由于其不能准确输入电影的名字，而输入“苹果树之恋”作为检索词进行查询，在这种情况下，传统检索技术将无法准确地找到用户的期望资源。所以，人们一直期望存在一种文本查询方法，在检索词出现各种错误的情况下，也能够最大限度地挖掘出用户的目标资源。

为了解决上述问题，需要提供一种高容错性的文本查询的方法。

发明内容

本发明的目的是提供一种解决上述问题的容错文本查询的方法和设备。

根据本发明的一个方面，提供了一种容错文本查询的方法，该方法包括以下步骤：

计算用户提交的第一检索词与词库中各个词条之间的文本相似度；

检测所述文本相似度大于或等于第一阈值的结果词条；

根据所述文本相似度的大小对所述结果词条进行排列；

将排列后的所述结果词条提供给所述用户进行选择。

根据本发明的另一个方面，还提供了一种容错文本查询的设备，包括：

用于计算用户提交的第一检索词与词库中各个词条之间的文本相似度的装置；

用于检测所述文本相似度大于或等于第一阈值的结果词条的装置；

用于根据所述文本相似度的大小对所述结果词条进行排列的装置；

用于将排列后的所述结果词条提供给所述用户进行选择的装置。

与现有技术相比，本发明具有以下优点：在用户进行文本查询时，当用户输入的检索词中出现错别字、或多余的字、或缺少一个或者多个字、或检索词中词序颠倒、或以上综合错误的情况下，仍可以最大限度的找出用户的目标词条，容错性较高。 

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为根据本发明一个方面的容错文本查询的系统拓扑图；

图2为根据本发明一个方面的容错文本查询的方法流程图；

图3为根据本发明一个优选实施例的容错文本查询的方法流程图；

图4为根据本发明另一个优选实施例的容错文本查询的方法流程图；

图5为根据本发明又一个优选实施例的容错文本查询的方法流程图；以及

图6为根据本发明另一个方面的容错文本查询的设备示意图。

附图中相同或相似的附图标记代表相同或相似的部件。 

具体实施方式

下面结合附图对本发明作进一步详细描述。

图1为根据本发明一个方面的容错文本查询的系统拓扑图，如图所示，包括网络设备1以及多个与之经由网络相连接的用户设备2。其中，用户在用户设备2上输入第一检索词进行文本查询，并通过网络将所述第一检索词发送至网络设备1；网络设备1获取所述第一检索词后，计算用户提交的所述第一检索词与词库中各个词条之间的文本相似度；检测所述文本相似度大于或等于第一阈值的结果词条；根据所述文本相似度的大小对所述结果词条进行排列；将排列后的所述结果词条提供给所述用户进行选择。在此，网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。