Active batch selection via convex relaxations with guaranteed solution bounds

Shayok Chakraborty Vineeth N Balasubramanian Qian Sun Sethuraman Panchanathan Jieping Ye
Abstract: Active learning techniques have gained popularity to reduce human effort in labeling data instances for inducing a classifier. When faced with large amounts of unlabeled data, such algorithms automatically identify the exemplar instances for manual annotation. More recently, there have been attempts towards a batch mode form of active learning, where a batch of data points is simultaneously selected from an unlabeled set. In this paper, we propose two novel batch mode active learning (BMAL) algorithms: ...