Manifold Regularized Experimental Design for Active Learning

Zhang, Lining; Shum, Hubert P.H.; Shao, Ling

Abstract

Various machine learning and data mining tasks in classification require abundant data samples to be labeled for training. Conventional active learning methods aim at labeling the most informative samples for alleviating the labor of the user. Many previous studies in active learning select one sample after another in a greedy manner. However, this is not very effective, because the classification models have to be retrained for each newly labeled sample. Moreover, many popular active learning approaches utilize the most uncertain samples by leveraging the classification hyperplane of the classifier, which is not appropriate, since the classification hyperplane is inaccurate when the training data are small-sized. The problem of insufficient training data in real-world systems limits the potential applications of these approaches. This paper presents a novel method of active learning called manifold regularized experimental design (MRED), which can label multiple informative samples at one time for training. In addition, MRED gives an explicit geometric explanation for the selected samples to be labeled by the user. Different from existing active learning methods, our method avoids the intrinsic problems caused by insufficiently labeled samples in real-world applications. Various experiments on synthetic data sets, such as the Yale face database and the Corel image database, have been carried out to show how MRED outperforms existing methods.

Citation

Zhang, L., Shum, H. P., & Shao, L. (2017). Manifold Regularized Experimental Design for Active Learning. IEEE Transactions on Image Processing, 26(2), 969-981. https://doi.org/10.1109/tip.2016.2635440

• Journal Article Type: Article
• Acceptance Date: Nov 22, 2016
• Online Publication Date: Dec 2, 2016
• Publication Date: 2017-02
• Deposit Date: Sep 1, 2020
• Journal: IEEE Transactions on Image Processing
• Print ISSN: 1057-7149
• Electronic ISSN: 1941-0042
• Publisher: Institute of Electrical and Electronics Engineers
• Volume: 26
• Issue: 2
• Pages: 969-981
• DOI: https://doi.org/10.1109/tip.2016.2635440
• Public URL: https://durham-repository.worktribe.com/output/1262874