arrow
返回

Graph-based semi-supervised learning: A review

delete2020-09-01
delete142
PRE
AI
Y
Yanwen Chong
Y
Yun Ding
Q
Qing Yan
S
Shaoming Pan *
DOI:10.1016/j.neucom.2019.12.130delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Considering the labeled samples may be difficult to obtain because they require human annotators, special devices, or expensive and slow experiments. Semi-supervised learning (SSL) has tremendous practical value. Moreover, graph-based SSL methods have received more attention since their convexity, scalability and effectiveness in practice. The convexity of graph-based SSL guarantees that the optimization problems become easier to obtain local solution than the general case. The scalable graph-based SSL methods are convenient to deal with large-scale dataset for big data. Graph-based SSL methods aim to learn the predicted function for the labels of those unlabeled samples by exploiting the label dependency information reflected by available label information. The main purpose of this paper is to provide a comprehensive study of graph-based SSL. Specifically, the concept of the graph is first given before introducing graph-based semi-supervised learning. Then, we build a framework that divides the corresponding works into transductive graph-based SSL, inductive graph-based SSL, and scalable graph-based SSL. The core idea of these models is to impose graph constraints to the optimal function, which guarantees the smoothness over the graph. Next, several representative graph-based SSL methods are conducted on the three data sets, including two face data sets and a natural image data set. Finally, we outlook several directions for future work of graph-based SSL, and hope our review on graph-based SSL will offer insights for further research. (c) 2020 Elsevier B.V. All rights reserved.
Keyword:
Semi-supervised learning
Transductive graph
Inductive graph
Scalable graph

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Prior class dissimilarity based linear neighborhood propagation
err2015-07-01
err13
PREAI
errZhang, Chun; Wang, Shafei; Li, Dongsheng; Yang, Junan; Chen, Hao
err分享
err收藏
err分享
err收藏
A Test Method for Determining Total Metals with an Indicator Paper and Its Performance Characteristics
err2004-10-01
err0
PREAI
errV. M. Ostrovskaya; E. A. Reshetnyak; N. A. Nikitina; A. V. Panteleimonov; Yu. V. Kholin
err分享
err收藏
学者 查看更多内容