期刊
NEUROCOMPUTING
卷 122, 期 -, 页码 398-405出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.neucom.2013.06.013
关键词
Rank minimization; Local regularization; Weighted l(1)-norm; Semi-supervised; Learning; Classification
资金
- National Basic Research Program of China (973 Program) [2013CB329402]
- National Natural Science Foundation of China [61272282, 61203303, 61072108, 61001206]
- Fundamental Research Funds for the Central Universities [K50511020011]
- National Science Basic Research Plan in Shaanxi Province of China [2011JQ8020]
- Program for Cheung Kong Scholars and Innovative Research Team in University [IRT1170]
- [NCET-10-0668]
Graph-based semi-supervised learning has been widely researched in recent years. A novel Low-Rank Representation with Local Constraint (LRRLC) approach for graph construction is proposed in this paper. The LRRLC is derived from the original Low-Rank Representation (LRR) algorithm by incorporating the local information of data. Rank constraint has the capacity to capture the global structure of data. Therefore, LRRLC is able to capture both the global structure by LRR and the local structure by the locally constrained regularization term simultaneously. The regularization term is induced by the locality assumption that similar samples have large similarity coefficients. The measurement of similarity among all samples is obtained by LRR in this paper. Considering the non-negativity restriction of the coefficients in physical interpretation, the regularization term can be written as a weighted l(1)-norm. Then a semi-supervised learning framework based on local and global consistency is used for the classification task. Experimental results show that the LRRLC algorithm provides better representation of data structure and achieves higher classification accuracy in comparison with the state-of-the-art graphs on real face and digit databases. (C) 2013 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据