arrow
返回

Safety-aware Graph-based Semi-Supervised Learning

delete2018-10-01
delete33
PRE
AI
甘海涛 (Haitao Gan) *
Z
Zhenhua Li
W
Wei Wu
Z
Zhizeng Luo
R
Rui Huang
DOI:10.1016/j.eswa.2018.04.031delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In machine learning field, Graph-based Semi-Supervised Learning (GSSL) has recently attracted much attention and many researchers have proposed a number of different methods. GSSL generally constructs a k nearest neighbors graph to explore manifold structure which may improve learning performance of GSSL. If one uses an inappropriate graph to learn a semi-supervised classifier, the performance of the classifier may be worse than that of supervised learning (SL) only trained by labeled samples. Hence, it is worthy to design a safe version to broaden the application area of GSSL. In this paper, we introduce a Safety-aware GSSL (SaGSSL) method which can adaptively select the good graphs and learn a safe semi-supervised classifier simultaneously. The basic assumption is that a graph has a high quality if the sample margin obtained by GSSL with the graph is larger than that obtained by SL. By identifying the high-quality graphs and setting the corresponding weights large, the predictions of our algorithm will approach to those of GSSL with the graphs. Meanwhile, the weights of the low-quality graphs should be small and the predictions of our algorithm will be close to those of SL. Hence the degeneration probability will be reduced and our algorithm is expected to realize the goal of safe exploitation of different graphs. Experimental results on several datasets show that our algorithm can simultaneously implement the graph selection and safely exploit the unlabeled samples. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Semi-supervised learning
Graph composite
Safety mechanism
Laplacian support vector machine
AI总结

AI总结

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

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
引用论文

引用论文

A risk degree-based safe semi-supervised learning algorithm
err2015-08-30
err12
PREAI
errGan, Haitao; Luo, ZhiZeng; Meng, Ming; Ma, Yuliang; She, Qingshan
err分享
err收藏
Self-training semi-supervised classification based on density peaks of data
err2018-01-01
err102
PREAI
errWu, Di; Shang, Mingsheng; Luo, Xin; Xu, Ji; Yan, Huyong; Deng, Weihui; Wang, Guoyin
err分享
err收藏
Safe semi-supervised learning based on weighted likelihood
err2014-05-01
err25
PREAI
errKawakita, Masanori; Takeuchi, Jun'ichi
err分享
err收藏
Two-pore channels for integrative Ca2+signaling
err2014-10-28
err0
errOAAI
errMichael X. Zhu; Mark D. Evans; Jianjie Ma; John Parrington; Antony Galione
err分享
err收藏
Tension control: dancer rolls or load cells
err1993-01-01
err0
PREAI
errN.A. Ebler; R. Arnason; G. Michaelis; N. D'Sa
err分享
err收藏
学者 查看更多内容