[发明专利]搜索方法及系统

说明书

【技术领域】

本发明涉及互联网技术，特别涉及一种搜索方法及系统。

【背景技术】

在搜索引擎中，获取用户提交的搜索关键字符及搜索请求，服务器根据该关键字符查找相关的POI(Point of Interest，兴趣点)，其中，兴趣点是指包括名称、类别、经度和纬度的信息点，如在地图搜索中，兴趣点是指搜索得到的地理位置名称，在根据关键字符进行搜索，得到兴趣点，对得到的兴趣点进行排序，主要是根据兴趣点与关键字符之间的紧密度对兴趣点进行排序。

传统的对查找到的兴趣点进行排序的方法有两种，第一种是回归方法：人工对一组搜索关键字符以及相应的POI逐个排序，该方法需要人工按照一定的规则对POI逐一标注排序，效率较低，且操作繁琐；第二种是两两排序法：首先人工对一组搜索关键字符以及相应的POI排序，然后将POI两两组对，在组对的POI之间进行排序构成两两POI之间的先后顺序关系，然后再对POI组进行排序，该方法对POI组内的两个POI进行比较排序，然后还需对两个POI组进行两两比较排序，其复杂度是搜索兴趣点数的平方，复杂度高，导致效率较低。

【发明内容】

基于此，有必要提供一种能降低复杂度并能提高效率的搜索方法。

一种搜索方法，包括以下步骤：

将与关键字符相匹配的兴趣点预先标注顺序号；

将顺序号不同的兴趣点两两按顺序配对，生成兴趣点组；

根据所述兴趣点组中兴趣点顺序关系，对兴趣点进行排序，生成兴趣点的排序模型；

获取用户输入的关键字符，根据所述关键字符查找到相应的兴趣点，按照所述排序模型对查找到的所述兴趣点进行排序。

优选地，还包括步骤：将与关键字符相匹配的兴趣点进行分级；将与关键字符相匹配的兴趣点预先标注顺序号的步骤具体为：将与关键字符相匹配的同级的兴趣点标注相同的顺序号，不同级的兴趣点标注不同的顺序号。

优选地，根据所述兴趣点组中兴趣点的顺序关系对兴趣点进行排序，生成兴趣点的排序模型的步骤具体为：

对所有兴趣点组进行相关性计算，得到所有兴趣点的权重值；

建立每个兴趣点与对应关键字符的特征函数；

根据每个兴趣点的权重值及特征函数计算每个兴趣点对应的参数值；

根据参数值对每个兴趣点进行排序，得到排序模型。

优选地，对所有兴趣点组进行相关性计算，得到所有兴趣点的权重值的步骤具体为：

设置约束条件，所述约束条件同时满足：

所有兴趣点的权重值的平方和最小；及

所有兴趣点组中较小的顺序号对应的兴趣点的参数值大于较大的顺序号对应的兴趣点的参数值；

获取满足所述约束条件的权重值为所有兴趣点的权重值。

优选地，将顺序号不同的兴趣点两两按顺序配对，生成兴趣点组的步骤之后还包括：建立相关性模型样本库，将所述配对的兴趣点组存入所述相关性模型样本库中。

此外，还有必要提供一种能降低复杂度并能提高效率的搜索系统。

一种搜索系统，包括：

标记模块，用于将与关键字符相匹配的兴趣点预先标注顺序号；

配对模块，用于将顺序号不同的兴趣点两两按顺序配对，生成兴趣点组；

模型组建模块，用于根据所述兴趣点组中兴趣点顺序关系对兴趣点进行排序，生成兴趣点的排序模型；

排序模块，用于获取用户输入的关键字符，根据所述关键字符查找到相应的兴趣点，按照所述排序模型对查找到的所述兴趣点进行排序。

优选地，所述标记模块还用于将与关键字符相匹配的兴趣点进行分级，再将与关键字符相匹配的同级的兴趣点标注相同的顺序号，不同级的兴趣点标注不同的顺序号。

优选地，所述模型组建模块还用于对所有兴趣点组进行相关性计算，得到所有兴趣点的权重值，建立每个兴趣点与对应关键字符的特征函数，且根据每个兴趣点的权重值及特征函数计算每个兴趣点对应的参数值，并根据参数值对所有兴趣点进行排序，得到排序模型。

优选地，所述模型组建模块还用于设置约束条件，所述约束条件同时满足：

所有兴趣点的权重值的平方和最小；及

所有兴趣点组中较小的顺序号对应的兴趣点的参数值大于较大的顺序号对应的兴趣点的参数值；

所述模型组件模块还用于获取同时满足所述约束条件的权重值为所有兴趣点的权重值。

优选地，还包括创建模块，所述创建模块用于建立相关性模型样本库，并将所述配对的兴趣点组存入所述相关性模型样本库中。