Please use this identifier to cite or link to this item:
Title: General subspace learning with corrupted training data via graph embedding
Authors: Bao, B.-K.
Liu, G.
Hong, R.
Yan, S. 
Xu, C.
Keywords: corrupted training data
discriminant analysis
graph embedding
Subspace learning
Issue Date: 2013
Citation: Bao, B.-K., Liu, G., Hong, R., Yan, S., Xu, C. (2013). General subspace learning with corrupted training data via graph embedding. IEEE Transactions on Image Processing 22 (11) : 4380-4393. ScholarBank@NUS Repository.
Abstract: We address the following subspace learning problem: supposing we are given a set of labeled, corrupted training data points, how to learn the underlying subspace, which contains three components: an intrinsic subspace that captures certain desired properties of a data set, a penalty subspace that fits the undesired properties of the data, and an error container that models the gross corruptions possibly existing in the data. Given a set of data points, these three components can be learned by solving a nuclear norm regularized optimization problem, which is convex and can be efficiently solved in polynomial time. Using the method as a tool, we propose a new discriminant analysis (i.e., supervised subspace learning) algorithm called Corruptions Tolerant Discriminant Analysis (CTDA), in which the intrinsic subspace is used to capture the features with high within-class similarity, the penalty subspace takes the role of modeling the undesired features with high between-class similarity, and the error container takes charge of fitting the possible corruptions in the data. We show that CTDA can well handle the gross corruptions possibly existing in the training data, whereas previous linear discriminant analysis algorithms arguably fail in such a setting. Extensive experiments conducted on two benchmark human face data sets and one object recognition data set show that CTDA outperforms the related algorithms. © 2013 IEEE.
Source Title: IEEE Transactions on Image Processing
ISSN: 10577149
DOI: 10.1109/TIP.2013.2273665
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 14, 2019


checked on Oct 14, 2019

Page view(s)

checked on Oct 13, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.