Active learning via local structure reconstruction

doi:10.1016/j.patrec.2017.04.022

Active learning via local structure reconstruction

2017-06-01

12

PRE

AI

DOI：10.1016/j.patrec.2017.04.022

Original

Original request for help

Save

Abstract

En 中文

To select the most representative data points for labeling, two typical active learning methods, Transductive Experimental Design (TED) and Robust Representation and Structured Sparsity (RRSS), have been recently proposed. They yield impressive results. However, both of them neglected the local structure of data points which is helpful for selecting representative data points. Therefore, in this paper, we propose a novel active learning method via local structure reconstruction to select representative data points. Specifically, we construct a simple but effective graph to search the local relationship of data points. Then an optimization model is formulated to fulfill the data point reconstruction and select the most representative data points. Furthermore, we define a simple but useful classifier based on a linear regression model for better exploring the potential classification performance of selected data points. Experimental results on two synthetic datasets and two face databases demonstrate the effectiveness of our method and the efficiency of the defined classifier. (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Active learning

Local structure reconstruction

Representative data

Linear regression classifier

Active learning via local structure reconstruction

Abstract

AI Summary

Journal

Organization