TAO Jian-wen, YAO Qi-fu. Sparse Feature Space Embedding Regularization:A Framework of Robust Semi-Supervised Learning[J]. Acta Electronica Sinica, 2014, 42(11): 2198-2204.
DOI:
TAO Jian-wen, YAO Qi-fu. Sparse Feature Space Embedding Regularization:A Framework of Robust Semi-Supervised Learning[J]. Acta Electronica Sinica, 2014, 42(11): 2198-2204. DOI: 10.3969/j.issn.0372-2112.2014.11.011.
Sparse Feature Space Embedding Regularization:A Framework of Robust Semi-Supervised Learning
提出一种稀疏特征空间嵌入正则化(Sparse Feature Space embedding Regularization
SFSR)半监督学习框架
其主要思想为:首先分别将原始数据嵌入到线性特征空间
然后利用特征空间嵌入投影点集来稀疏重构原始数据
随后在由原始数据线性张成的标签空间通过保留这种稀疏表示关系来构建一个Laplacian正则化项
或称SFSR
最后提出一个鲁棒的基于SFSR的半监督学习框架
在几个实际基准数据库上的综合实验结果证实了所提框架的鲁棒有效性.
Abstract
Semi-supervised learning(SSL)
as a powerful tool to learn from a limited number of labeled data and a large number of unlabeled data
has been attracting increasing attention in machine learning community.Of various SSL methods
graph based approaches have attracted more extensive research due to their elegant mathematical formulation and good performance.However
there may exist several nontrivial concerns such as such as model parameters sensitiveness and insufficient discriminative information in data space
etc
in existing graph based SSL approaches.To these ends
in this paper
we propose a robust Sparse Feature Space embedding Regularization(SFSR)SSL framework.The main idea of the proposed SFSR includes three folds:(1)linearly embedding input data into its feature spaces(2)sparsely reconstructing input data using its feature space embedding projection images;and(3)preserving the same sparse representation relationship among labels of data as that among data in some label space spanned linearly by input data
thus constructing a novel sparse nearest feature space embedding regularizer
coined as SFSR.The comprehensive experimental results on several real-world benchmark databases are presented to demonstrate the significantly robust effectiveness of our proposed method.