Return
A simple graph-based semi-supervised learning approach for imbalanced classification
DOI:10.1016/j.patcog.2021.108026.png)
Abstract
En 中文
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.
Keywords:
Graph-based semi-supervised learning
Class imbalance
Markov stability
Group inverse
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

