arrow
返回

Multi granularity based label propagation with active learning for semi-supervised classification

delete2022-04-01
delete16
PRE
AI
S
Shengdan Hu
苗
苗夺谦 (Duoqian Miao) *
W
Witold Pedrycz
DOI:10.1016/j.eswa.2021.116276delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Semi-supervised learning (SSL) methods, which exploit both the labeled and unlabeled data, have attracted a lot of attention. One of the major categories of SSL methods, graph-based semi-supervised learning (GBSSL) learns labels of unlabeled data on an adjacency graph, where neighborhood sparse graph is often used to reduce computational complexity. However, the neighborhood size is difficult to set. Instead of assigning a concrete value of neighborhood size, we propose a new label propagation algorithm called multi granularity based label propagation (MGLP) and developed from the view of granular computing. In MGLP, labels of unlabeled data are learned by two classic label propagation processes with diverse neighborhood size k, where granular computing delivers a guiding strategy to leverage multiple level neighborhood information granules, and threeway decision acts as an active learning strategy to select the unlabeled data for further annotating. Through the iterative procedures of label propagating, data annotating and data subset updating, the ultimate pseudo label accuracy of unlabeled data may be higher. Theoretically, the accuracy of pseudo labels is enhanced in some scenarios. Experimentally, the results of simulation studies on ten benchmark datasets, show that the proposed method MGLP can rise pseudo labels accuracy by 8.6% than LP (label propagation), 6.5% than LNP (linear neighborhood propagation), 6.4% than LPSN (label propagation through sparse neighborhood), 4.5% than Adaptive-NP (adaptive neighborhood propagation) and 4.6% than CRLP (consensus rate-based label propagation). It also provides a novel way to annotate data.
Keyword:
Semi-supervised learning
Granular computing
Multi granularity
Label propagation
Active learning
Three-way decision

期刊

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

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
引用论文

引用论文

Adaptive Semi-Supervised Feature Selection for Cross-Modal Retrieval
err2019-05-01
err124
PREAI
errYu, En; Sun, Jiande; Li, Jing; Chang, Xiaojun; Han, Xian-Hua; Hauptmann, Alexander G.
err分享
err收藏
A Semi-Supervised Approach to Message Stance Classification
err2020-01-01
err25
errOAAI
errGiasemidis, Georgios; Kaplis, Nikolaos; Agrafiotis, Ioannis; Nurse, Jason R. C.
err分享
err收藏
err分享
err收藏
Little cigars and cigarillos harbor diverse bacterial communities that differ between the tobacco and the wrapper
err2019-02-22
err0
errOAAI
errSuhana Chattopadhyay; Eoghan M. Smyth; Prachi Kulkarni; Kelsey R. Babik; Molly Reid; Lauren E. Hittle; Pamela I. Clark; Emmanuel F. Mongodin; Amy R. Sapkota
err分享
err收藏
Exemplar-based image saliency and co-saliency detection
err2020-01-01
err6
PREAI
errHuang, Rui; Feng, Wei; Wang, Zezheng; Xing, Yan; Zou, Yaobin
err分享
err收藏
学者 查看更多内容