[发明专利]一种众包TOP-k查询中的降低成本方法

摘要

一种众包TOP‑k查询中的降低成本方法，该方法包括以下步骤：首先将问题分成若干个小任务，通过众包平台发布给用户进行评分，得到用户判断的偏好；再根据所获得偏好包对项目进行选择分区排序；最后得到最终的top‑k结果。该方法减少了比较工作量，从而达到降低成本的目的。

主权项

1.一种众包TOP‑k查询中的降低成本方法，其特征在于，该方法包括以下步骤：(1)首先将问题分成若干个小任务，通过众包平台发布给用户进行评分，得到用户判断的偏好：将问题分成若干个小任务，通过众包平台发布给用户进行评分，每个项目采用分级判断评分规则，即每个用户可以给每个项目打分，分值必须在一个评分区间V(G*i,G*j)∈[‑1,1]，分值代表了该用户在这两项中判断的偏好；显然，假如每个用户给出的评分机制不同，那所得评分相差太大，得出的结果是不符合实际的，其绝对值表明其偏爱程度，对G*i,G*j所有的比较完成后，产生了Wi,j的工作量，相应产生一个偏好值包Vi,j＝{V1(Gi,Gj),……，VWi,j(Gi,Gj)；(2)再根据所获得偏好包对项目进行选择分区排序：选择分区排序的大致步骤为：(a)在所有候选项中选择出一个参考项r；(b)候选项基于r项做比较，将所有候选项分区；(c)将最后需要的所分区进行排序；(3)最后得到最终的top‑k结果。