[發明專利]基于眾包的對象分類方法及對象分類系統

有效

• 申請號: 201810343036.8
• 申請日: 2018-04-17
• 公開（公告）號: CN108549909B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 李建;吳限
• 申請（專利權）人: 圖靈人工智能研究院（南京）有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 上海巔石知識產權代理事務所(普通合伙) 31309
• 代理人: 王再朝;張明

1.一種基于眾包的對象分類方法，其特征在于，包括以下步驟：

獲取待分類的對象；

將所述待分類的對象基于一提問策略而生成一眾包任務，將所述眾包任務進行眾包分發；

收集眾包答案并根據所述眾包答案而獲得適合所述對象的類別；以及

根據已完成分類的各個對象的分類結果，重新估計類別分布并據此調整提問策略，使得完成對對象分類所耗用的提問總數的最少化處理。

2.根據權利要求1所述的基于眾包的對象分類方法，其特征在于，還包括如下步驟：

根據分類任務，創建或調用一類別層次結構；

根據所述類別層次結構，設定初始的類別分布；

根據所述初始的類別分布，構建一初始的提問策略。

3.根據權利要求2所述的基于眾包的對象分類方法，其特征在于，所述類別層次結構為樹狀類別層次結構。

4.根據權利要求3所述的基于眾包的對象分類方法，其特征在于，在所述樹狀類別層次結構中，針對某一子節點，具有至少一個葉節點。

5.根據權利要求2所述的基于眾包的對象分類方法，其特征在于，所述創建一提問策略的步驟包括：利用貪心算法或完全多項式時間近似法來創建提問策略。

6.根據權利要求4所述的基于眾包的對象分類方法，其特征在于，所述根據所述類別層次結構創建一提問策略的步驟包括：基于所述對象和所述樹狀類別層次結構中的某一子節點，創建多項選擇問題。

7.根據權利要求6所述的基于眾包的對象分類方法，其特征在于，所述與子節點對應的多項分類選擇問題包括：

與所述子節點下的至少一個葉節點對應的至少一個葉節點選擇問題；

與所述子節點下的至少一個葉節點無關但與所述子節點相關的節點選擇問題；以及

與所述子節點無關的節點排斥選擇問題。

8.根據權利要求1所述的基于眾包的對象分類方法，其特征在于，所述收集眾包答案并根據所述眾包答案而獲得適合所述對象的類別的步驟包括：

收集眾包答案；

對所述眾包答案進行質量評估以確定所述對象的類別。

9.根據權利要求1所述的基于眾包的對象分類方法，其特征在于，所述重新估計類別分布并據此調整提問策略的步驟包括：

根據已完成分類的各個對象的分類結果，重新估計類別分布；

根據重新估計的類別分布和所述類別層次結構，基于分類結果中類別出現頻率的高低，將出現頻率高的類別的提問置于提問策略的前列。

10.一種基于眾包的對象分類系統，其特征在于，包括：

對象獲取模塊，用于獲取待分類的對象；

任務生成模塊，用于將所述待分類的對象基于一提問策略而生成一眾包任務；

收發模塊，用于將所述眾包任務進行眾包分發以及收集對應所述眾包任務的眾包答案；

分類模塊，用于根據收集到的眾包答案而獲得適合所述對象的類別；以及

自學習模塊，用于根據已完成分類的各個對象的分類結果進行自學習，重新估計類別分布并據此調整提問策略。

11.根據權利要求10所述的基于眾包的對象分類系統，其特征在于，還包括：

創建/調用模塊，用于根據分類任務，創建或調用一類別層次結構；

類別分布估計模塊，用于設定類別分布；以及

提問策略構建模塊，用于根據所述類別分布構建一提問策略。

12.根據權利要求11所述的基于眾包的對象分類系統，其特征在于，所述類別層次結構為樹狀類別層次結構。

13.根據權利要求12所述的基于眾包的對象分類系統，其特征在于，在所述樹狀類別層次結構中，針對某一子節點，具有至少一個葉節點。