Journal
PATTERN RECOGNITION
Volume 118, Issue -, Pages -Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2021.108026
Keywords
Graph-based semi-supervised learning; Class imbalance; Markov stability; Group inverse
Funding
- Key R&D Program of Guangdong Province [2018B030339001]
- National Natural Science Foundation of China [62076099, 61836003]
- Guangzhou Science and Technology Program [201904010299]
Ask authors/readers for more resources
The study introduces a simple graph-based semi-supervised learning method that can effectively address various degrees of class imbalance and enhance the discriminative power of graph-based learning through estimating class proportions. Experimental results demonstrate promising performance of the approach in handling classification problems.
Graph-based Semi-Supervised Learning (GSSL) methods aim to classify unlabeled data by learning the graph structure and labeled data jointly. In this work, we propose a simple GSSL approach, which can deal with various degrees of class imbalance in given datasets. The key idea is to estimate the class proportion of input data in order to enhance the discriminative power of learned smooth classification function on the graph. Moreover, it has interesting connections to the regularization framework, the Markov stability for graph partition and the group inverse of normalized Laplacain matrix. For classification problems, experimental results demonstrate our approach can achieve promising performance on several datasets with varying class imbalance. (c) 2021 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available