Uncertainty-aware complementary label queries for active learning  

作　　者：Shengyuan LIU Ke CHEN Tianlei HU Yunqing MAO 

机构地区：[1]Key Lab of Intelligent Computing Based Big Data of Zhejiang Province,Zhejiang University,Hangzhou 310027,China [2]State Key Laboratory of Blockchain and Data Security,Zhejiang University,Hangzhou 310027,China [3]City Cloud Technology(China)Co.,Ltd.,Hangzhou 310000,China

出　　处：《Frontiers of Information Technology & Electronic Engineering》2023年第10期1497-1503,共7页信息与电子工程前沿（英文版）

基　　金：supported by the Key Research and Development Program of Zhejiang Province,China(No.2021C01009);the Fundamental Research Funds for the Central Universities,China。

摘　　要：Many active learning methods assume that a learner can simply ask for the full annotations of some training data from annotators.These methods mainly try to cut the annotation costs by minimizing the number of annotation actions.Unfortunately,annotating instances exactly in many realworld classification tasks is still expensive.To reduce the cost of a single annotation action,we try to tackle a novel active learning setting,named active learning with complementary labels(ALCL).ALCL learners ask only yes/no questions in some classes.After receiving answers from annotators,ALCL learners obtain a few supervised instances and more training instances with complementary labels,which specify only one of the classes to which the pattern does not belong.There are two challenging issues in ALCL:one is how to sample instances to be queried,and the other is how to learn from these complementary labels and ordinary accurate labels.For the first issue,we propose an uncertainty-based sampling strategy under this novel setup.

关 键 词：COMPLEMENTARY instance ordinary 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]