[发明专利]基于众包的对象分类方法及对象分类系统

权利要求书

1.一种基于众包的对象分类方法，其特征在于，包括以下步骤：

获取待分类的对象；

将所述待分类的对象基于一提问策略而生成一众包任务，将所述众包任务进行众包分发；

收集众包答案并根据所述众包答案而获得适合所述对象的类别；以及

根据已完成分类的各个对象的分类结果，重新估计类别分布并据此调整提问策略，使得完成对对象分类所耗用的提问总数的最少化处理。

2.根据权利要求1所述的基于众包的对象分类方法，其特征在于，还包括如下步骤：

根据分类任务，创建或调用一类别层次结构；

根据所述类别层次结构，设定初始的类别分布；

根据所述初始的类别分布，构建一初始的提问策略。

3.根据权利要求2所述的基于众包的对象分类方法，其特征在于，所述类别层次结构为树状类别层次结构。

4.根据权利要求3所述的基于众包的对象分类方法，其特征在于，在所述树状类别层次结构中，针对某一子节点，具有至少一个叶节点。

5.根据权利要求2所述的基于众包的对象分类方法，其特征在于，所述创建一提问策略的步骤包括：利用贪心算法或完全多项式时间近似法来创建提问策略。

6.根据权利要求4所述的基于众包的对象分类方法，其特征在于，所述根据所述类别层次结构创建一提问策略的步骤包括：基于所述对象和所述树状类别层次结构中的某一子节点，创建多项选择问题。

7.根据权利要求6所述的基于众包的对象分类方法，其特征在于，所述与子节点对应的多项分类选择问题包括：

与所述子节点下的至少一个叶节点对应的至少一个叶节点选择问题；

与所述子节点下的至少一个叶节点无关但与所述子节点相关的节点选择问题；以及

与所述子节点无关的节点排斥选择问题。

8.根据权利要求1所述的基于众包的对象分类方法，其特征在于，所述收集众包答案并根据所述众包答案而获得适合所述对象的类别的步骤包括：

收集众包答案；

对所述众包答案进行质量评估以确定所述对象的类别。

9.根据权利要求1所述的基于众包的对象分类方法，其特征在于，所述重新估计类别分布并据此调整提问策略的步骤包括：

根据已完成分类的各个对象的分类结果，重新估计类别分布；

根据重新估计的类别分布和所述类别层次结构，基于分类结果中类别出现频率的高低，将出现频率高的类别的提问置于提问策略的前列。

10.一种基于众包的对象分类系统，其特征在于，包括：

对象获取模块，用于获取待分类的对象；

任务生成模块，用于将所述待分类的对象基于一提问策略而生成一众包任务；

收发模块，用于将所述众包任务进行众包分发以及收集对应所述众包任务的众包答案；

分类模块，用于根据收集到的众包答案而获得适合所述对象的类别；以及

自学习模块，用于根据已完成分类的各个对象的分类结果进行自学习，重新估计类别分布并据此调整提问策略。

11.根据权利要求10所述的基于众包的对象分类系统，其特征在于，还包括：

创建/调用模块，用于根据分类任务，创建或调用一类别层次结构；

类别分布估计模块，用于设定类别分布；以及

提问策略构建模块，用于根据所述类别分布构建一提问策略。

12.根据权利要求11所述的基于众包的对象分类系统，其特征在于，所述类别层次结构为树状类别层次结构。

13.根据权利要求12所述的基于众包的对象分类系统，其特征在于，在所述树状类别层次结构中，针对某一子节点，具有至少一个叶节点。