arrow
返回

Sparse regularization for semi-supervised classification

delete2011-08-01
delete53
PRE
AI
樊明宇 封面图
樊明宇 (Mingyu Fan)
N
Nannan Gu
B
Bo Zhang *
DOI:10.1016/j.patcog.2011.02.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Manifold regularization (MR) is a promising regularization framework for semi-supervised learning, which introduces an additional penalty term to regularize the smoothness of functions on data manifolds and has been shown very effective in exploiting the underlying geometric structure of data for classification. It has been shown that the performance of the MR algorithms depends highly on the design of the additional penalty term on manifolds. In this paper, we propose a new approach to define the penalty term on manifolds by the sparse representations instead of the adjacency graphs of data. The process to build this novel penalty term has two steps. First, the best sparse linear reconstruction coefficients for each data point are computed by the l(1)-norm minimization. Secondly, the learner is subject to a cost function which aims to preserve the sparse coefficients. The cost function is utilized as the new penalty term for regularization algorithms. Compared with previous semi-supervised learning algorithms, the new penalty term needs less input parameters and has strong discriminative power for classification. The least square classifier using our novel penalty term is proposed in this paper, which is called the Sparse Regularized Least Square Classification (S-RLSC) algorithm. Experiments on real-world data sets show that our algorithm is very effective. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Regularization theory
Semi-supervised learning
Regularized least square classification
Dimensionality reduction
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
4.5W

机构

A
academy of mathematics & system sciences, cas
学者数:
755
论文数: 768
被引数: 0
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Discriminatively regularized least-squares classification
err2009-01-01
err101
PREAI
errXue, Hui; Chen, Songcan; Yang, Qiang
err分享
err收藏
学者 查看更多内容