A cost reduction method in crowdsourcing TOP K query includes the following steps: firstly, the problem is divided into several small tasks, which are published to users through crowdsourcing platform for scoring, and then the preferences of users are obtained; secondly, the items are selected and sorted according to the preference packages obtained; finally, the final top k result is obtained. This method reduces the comparative workload and achieves the goal of reducing the cost.
【技术实现步骤摘要】
一种众包TOP-k查询中的降低成本方法
本专利技术涉及一种众包TOP-k查询中的降低成本方法。
技术介绍
近期，众包被用于多种数据库查询，包括最大值查询、连接查询和Top-k查询。在本文中，主要收集众包Top-k查询。其中，人们对项目集的排序结果产生决定性作用。Top-k查询已经应用于很多方面如，在线翻译,药品不良反映评估，排行榜等等。众包Top-k查询对计算机不擅长，但是人们可以给出更好的回答的事情。这些大多都需要一定的知识或者自然感情来判别。这些都是计算机无法给出判断但对拥有响应能力的人们来说是一件极其简单的事情。它主要分为两大部分内容，首先通过众包平台将若干小任务分发给用户，用户根据任务作出判断并反馈；其次再通过本文专利技术方法对反馈答案进行排序得出Top-k。现有几种方法被用于判断，比较简单的方法是，让用户对所有项进行判断，然后通过收集判断进行排名，最后返回最好的k个项目的排序。这个方法需要复杂的用户界面，并且从用户的角度讲不是十分便利。另一种方法是，让用户对所有项进行分级，然后和平均等级相比，返回最好的k项。然而，分级判断规模不同，众包只会让结果更加难以...
【技术保护点】
1.一种众包TOP‑k查询中的降低成本方法，其特征在于，该方法包括以下步骤：(1)首先将问题分成若干个小任务，通过众包平台发布给用户进行评分，得到用户判断的偏好：将问题分成若干个小任务，通过众包平台发布给用户进行评分，每个项目采用分级判断评分规则，即每个用户可以给每个项目打分，分值必须在一个评分区间V(G*i,G*j)∈[‑1,1]，分值代表了该用户在这两项中判断的偏好；显然，假如每个用户给出的评分机制不同，那所得评分相差太大，得出的结果是不符合实际的，其绝对值表明其偏爱程度，对G*i,G*j所有的比较完成后，产生了Wi,j的工作量，相应产生一个偏好值包Vi,j＝{V1(G...
【技术特征摘要】
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)再根据所获得偏...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。