Batch Mode Sparse Active Learning

Lixin Shi, Yuhang Zhao
2010 2010 IEEE International Conference on Data Mining Workshops  
Sparse representation, due to its clear and powerful insight deep into the structure of data, has seen a recent surge of interest in the classification community. Based on this, a family of reliable classification methods have been proposed. On the other hand, obtaining sufficiently labeled training data has long been a challenging problem, thus considerable research has been done regarding active selection of instances to be labeled. In our work, we will present a novel unified framework, i.e.
more » ... BMSAL(Batch Mode Sparse Active Learning). Based on the existing sparse family of classifiers, we define rigorously the corresponding BMSAL family and explore their shared properties, most importantly (approximate) submodularity. We focus on the feasibility and reliability of the BMSAL family: The first one inspires us to optimize the algorithms and conduct experiments comparing with state-of-the-art methods; for reliability, we give error-bounded algorithms, as well as detailed logical deductions and empirical tests for applying sparse in non-linear data sets. Keywords-batch mode sparse active learning; sparse classification; active learning; submodularity 2010 IEEE International Conference on Data Mining Workshops 978-0-7695-4257-7/10 $26.00
doi:10.1109/icdmw.2010.175 dblp:conf/icdm/ShiZ10 fatcat:fuqc45ykgvd37bkptyf6ydomse