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

权利要求书

1.一种搜索方法，包括：

接收到查询的关键词集合后，根据预存的所有数据项分别计算每个关键词映射到每个数据字段的条件概率；

根据所述关键词集合和所述所有的数据项查找出所有可行的查询转换；

根据包括每条所述可行的查询转换中的所有关键词映射到对应数据字段的条件概率的预定规则，对所述可行的查询转换进行排序；

按照排序后的查询转换搜索对应的数据项；

其中，所述根据包括每条所述可行的查询转换中的所有关键词映射到对应数据字段的条件概率的预定规则，对所述可行的查询转换进行排序，包括：

统计用户做出的所有历史选择中的所述每个关键词映射到所有数据字段的次数；

计算每个关键词被历史选中的映射到每条所述查询转换中对应的数据字段的次数，与该关键词被历史选中的映射到所有数据字段的次数的总和的比例；

对于每条所述查询转换，将所有关键词映射到对应数据字段的条件概率与每个关键词对应的所述比例乘于一权重系数的积进行求和；

按照求出的和的大小顺序对对应的查询转换进行排序。

2.如权利要求1所述的方法，其特征在于：所述根据包括每条所述可行的查询转换中的所有关键词映射到对应数据字段的条件概率的预定规则，对所述可行的查询转换进行排序，包括：

对于每条所述可行的查询转换，对所有关键词映射到对应数据字段的条件概率进行求和；

按照求出的和的大小顺序对对应的查询转换进行排序。

3.如权利要求1所述的方法，其特征在于：

所述权重系数α为lg(M+1)，其中，M是历史上用户做出选择的总次数。

4.如权利要求2-3任一项所述的方法，其特征在于：所述按照求出的和的大小顺序对对应的查询转换进行排序之后，还包括：

步骤1、从所述排序中取出排序第一的查询转换，放入一重排序列；

步骤2、分别计算所述排序中剩余的每个查询转换与所述重排序列中的每个查询转换的相似度；

步骤3、若所述重排序列中仅有一个查询转换，则从所述排序中取出相似度最小的查询转换，若相似度最小的查询转换有多个则取在所述排序中排在最前面的查询转换；若所述重排序列中有多个查询转换，则取趋同度最小的查询转换，若趋同度最小的查询转换有多个，则取在所述排序中排在最前面的查询转换，所述趋同度为所述排序中的查询转换与所述重排序列中的所有查询转换的相似度的最大值；

步骤4、将取出的查询转换放入所述重排序列中，排在所述重排序列中的查询转换之后，并从所述排序中删除所述取出的查询转换；

重复执行步骤2-4，直到所述排序中的查询转换都被删除；

所述按照排序后的查询转换搜索对应的数据项为，按照所述重排序列中排序的查询转换搜索对应的数据项。

5.如权利要求1-3任一项所述的方法，其特征在于：所述按照排序后的查询转换搜索对应的数据项之后，还包括：

若接收到用户选择一个或多个所述数据项，则根据用户选择的数据项，记录每个关键词映射到对应数据字段的次数。

6.一种搜索系统，包括：

第一模块，用于接收到查询的关键词集合后，根据预存的所有数据项分别计算每个关键词映射到每个数据字段的条件概率；

第二模块，用于根据所述关键词集合和所述所有的数据项查找出所有可行的查询转换；

第三模块，用于根据包括每条所述可行的查询转换中的所有关键词映射到对应数据字段的条件概率的预定规则，对所述可行的查询转换进行排序；

第四模块，用于按照排序后的查询转换搜索对应的数据项；

其中，所述第三模块包括，

第三单元，用于统计用户做出的所有历史选择中的所述每个关键词映射到所有数据字段的次数；

第四单元，用于计算每个关键词被历史选中的映射到每条所述查询转换中对应的数据字段的次数，与该关键词被历史选中的映射到所有数据字段的次数的总和的比例；

第五单元，用于对于每条所述查询转换，将所有关键词映射到对应数据字段的条件概率与每个关键词对应的所述比例乘于一权重系数的积进行求和；

第六单元，用于按照求出的和的大小顺序对对应的查询转换进行排序。