返回
Multi granularity based label propagation with active learning for semi-supervised classification
DOI:10.1016/j.eswa.2021.116276.png)
摘要
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
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
Teach the Children Well: A Holistic Approach to Developing Psychosocial and Behavioral Competencies Through Physical Education
Quest
IF0
Little cigars and cigarillos harbor diverse bacterial communities that differ between the tobacco and the wrapper
PLOS ONE
IF0

