A New Graph Based Active Learning Method
Year: 2012
Type: conference-paper
Abstract: Both semi-supervised learning (SSL) and active learning try to use unlabeled data to train high precision classifier with limited number of labeled data. It's a natural way to think about combine them together to get a good classifier. In this paper, we give a new selection criterion for a graph based semi-supervised learner. Contribution of our work is that based on local & global consistency (LGC) SSL method we create a new framework of active learning. Firstly, we do active learning by selecting representative data and these data uniformly distribute over the manifold cloud with the largest local density and have the least chance to be error labeled. Secondly, we do greed confidence label propagation inference under LGC-F function criterion in the second active learning process. Thirdly, our work can be easily extended to multi-class problem using LGC-F function. Compared with Zhu's work, our algorithm starts from representative data in local area and make no assumption about the distribution of original dataset. The proposed active learning method only starts from one basic assumption that data close to each other should have the same label. Our method is more robust and more general compared with Zhu's work. Experiment results on two moon toy data, digit recognition, and face detection dataset prove that the efficiency of our new active leaning method.
Source: Procedia Engineering
Institution: University of Science and Technology Beijing
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funder: National Science Foundation
OpenAlex ID: W2085048621