[发明专利]一种基于众包的空间检索词查询的评价方法和装置

说明书

本发明公开了一种基于众包的空间检索词查询的评价方法，包括：根据第一排序算法获取针对查询条件的第一排序列表，根据第二排序算法获取针对所述查询条件的第二排序列表；获取第一排序列表和第二排序列表的元素集合，将元素集合中的任意两个元素进行配对得到多个元素对；将每个所述的元素对转化成二进制问题并发布到众包平台；采集众包平台中二进制问题的答案，基于该答案获取基于众包平台的数据的第三排序列表；比较第一排序列表与第三排序列表之间的相似性、以及第二排序列表与第三排序列表之间的相似性，根据比较结果评价第一排序算法与第二排序算法的优劣。该方法能够判断出排序函数的优劣，从而帮助选择具有较好检索结果的排序函数。

技术领域

本发明涉及空间数据挖掘领域，特别是指一种基于众包的空间检索词查询的评价方法和装置。

背景技术

随着智能移动设备(比如：手机、Ipad等)的普及和位置社交网络(比如：Foursquare、Facebook places等)的广泛应用，用户可以随时随地发布带有位置的信息，人们也迈入了地理位置信息过载的时代。比如，在2014年，在移动设备上的Twitter每月活跃用户数量达到1.64亿之多，与此同时，Facebook也达到了4.25亿。如此海量的信息在给人带来便利的同时，也给人们查找自己感兴趣的内容增加了困难。基于这样的背景，在过去一些年中，空间检索词相关研究层出不穷。空间检索词查询能有效地帮助用户找到自己感兴趣的和相关的内容。

一个经典的空间查询模式是通过把空间地理位置和关键词作为输入参数，然后经过空间排序函数运算，最后输出按分值大小排序的前K个空间对象。尽管目前已经提出了许多空间检索词查询方法，但是大多数方法都是对于不同类型查询检索过程进行研究，但是较少关注这样一个问题，也就是对于一个给定的空间检索查询，哪一个排序函数能够获得较好的检索结果。

发明内容

有鉴于此，本发明的目的在于提出一种基于众包的空间检索词查询的评价方法和装置，能够判断出排序函数的优劣，从而选择具有较好检索结果的排序函数。

基于上述目的本发明提供的一种基于众包的空间检索词查询的评价方法，包括：

根据第一排序算法获取针对查询条件的第一排序列表，根据第二排序算法获取针对所述查询条件的第二排序列表；

获取所述第一排序列表以及所述第二排序列表的元素集合，将所述元素集合中的任意两个元素进行配对得到多个元素对；

将每个所述的元素对转化成二进制问题并发布到众包平台，所述二进制问题包括针对所述查询条件获取所述元素对中两个元素的排序顺序；

采集所述众包平台中所述二进制问题的答案，基于所述二进制问题的答案获取基于所述众包平台的数据的第三排序列表；

比较所述第一排序列表与所述第三排序列表之间的相似性、以及所述第二排序列表与所述第三排序列表之间的相似性，根据比较结果评价所述第一排序算法与所述第二排序算法。

进一步，所述将所述元素集合中的任意两个元素进行配对得到多个元素对之后，还包括：

排除多个所述的元素对中重复的元素对；

衡量所述第一排序列表与所述第二排序列表的相似性，排除在所述第一排序列表与所述第二排序列表中具有相同排序顺序的元素对；

针对所述查询条件采用机器学习排序的方式获取参考排序列表，基于所述参考排序列表计算所述元素集合中元素的熵值，排除熵值小的元素所对应的元素对。

进一步，所述采集所述众包平台中所述二进制问题的答案，基于所述二进制问题的答案获取基于所述众包平台的数据的第三排序列表，包括：

采集全部的所述众包平台中所述二进制问题的答案，获得有序对集合；所述有序对集合中的元素表示所述元素对中两个元素的排序顺序；