中文
相关论文

相关论文: Geometric Imbalance in Semi-Supervised Node Classi…

200 篇论文

In most real-world scenarios, labeled training datasets are highly class-imbalanced, where deep neural networks suffer from generalizing to a balanced testing criterion. In this paper, we explore a novel yet simple way to alleviate this…

计算机视觉与模式识别 · 计算机科学 2020-12-22 Jaehyung Kim , Jongheon Jeong , Jinwoo Shin

The problem of class imbalance refers to an uneven distribution of quantity among classes in a dataset, where some classes are significantly underrepresented compared to others. Class imbalance is also prevalent in graph-structured data.…

机器学习 · 计算机科学 2025-09-30 Fanlong Zeng , Wensheng Gan , Jiayang Wu , Philip S. Yu

Semi-Supervised Learning (SSL) has achieved great success in overcoming the difficulties of labeling and making full use of unlabeled data. However, SSL has a limited assumption that the numbers of samples in different classes are balanced,…

机器学习 · 计算机科学 2020-02-18 Minsung Hyun , Jisoo Jeong , Nojun Kwak

Recent years have witnessed the significant success of applying graph neural networks (GNNs) in learning effective node representations for classification. However, current GNNs are mostly built under the balanced data-splitting, which is…

机器学习 · 计算机科学 2021-10-26 Yu Wang , Charu Aggarwal , Tyler Derr

Most approaches that tackle the problem of node classification consider nodes to be similar, if they have shared neighbors or are close to each other in the graph. Recent methods for attributed graphs additionally take attributes of…

机器学习 · 计算机科学 2018-05-23 Evgeniy Faerman , Felix Borutta , Julian Busch , Matthias Schubert

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

社会与信息网络 · 计算机科学 2025-09-11 Francesco Zigliotto , Desmond J. Higham

Although many real-world applications, such as disease prediction, and fault detection suffer from class imbalance, most existing graph-based classification methods ignore the skewness of the distribution of classes; therefore, tend to be…

机器学习 · 计算机科学 2024-07-01 Mahdi Mohammadizadeh , Arash Mozhdehi , Yani Ioannou , Xin Wang

This study proposes a method for imbalanced data classification based on deep probabilistic graphical models (DPGMs) to solve the problem that traditional methods have insufficient learning ability for minority class samples. To address the…

机器学习 · 计算机科学 2025-04-09 Yujia Lou , Jie Liu , Yuan Sheng , Jiawei Wang , Yiwei Zhang , Yaokun Ren

In this work, we address semi-supervised classification of graph data, where the categories of those unlabeled nodes are inferred from labeled nodes as well as graph structures. Recent works often solve this problem via advanced graph…

机器学习 · 计算机科学 2020-01-20 Chunyan Xu , Zhen Cui , Xiaobin Hong , Tong Zhang , Jian Yang , Wei Liu

Supervised deep learning methods are enjoying enormous success in many practical applications of computer vision and have the potential to revolutionize robotics. However, the marked performance degradation to biases and imbalanced data…

计算机视觉与模式识别 · 计算机科学 2020-08-14 Aadarsh Sahoo , Ankit Singh , Rameswar Panda , Rogerio Feris , Abir Das

Class imbalance is a pervasive issue among classification models including deep learning, whose capacity to extract task-specific features is affected in imbalanced settings. However, the challenges of handling imbalance among a large…

机器学习 · 计算机科学 2018-10-31 Shin Ando

Graph-structured datasets often suffer from class imbalance, which complicates node classification tasks. In this work, we address this issue by first providing an upper bound on population risk for imbalanced transductive node…

机器学习 · 计算机科学 2025-02-04 Mohammad T. Teimuri , Zahra Dehghanian , Gholamali Aminian , Hamid R. Rabiee

Graph Neural Networks (GNNs) have achieved state-of-the-art results for semi-supervised node classification on graphs. Nevertheless, the challenge of how to effectively learn GNNs with very few labels is still under-explored. As one of the…

机器学习 · 计算机科学 2022-01-21 Yayong Li , Jie Yin , Ling Chen

Multi-label classification is a widely encountered problem in daily life, where an instance can be associated with multiple classes. In theory, this is a supervised learning method that requires a large amount of labeling. However,…

计算机视觉与模式识别 · 计算机科学 2023-08-02 XIn Zhang , Yuqi Song , Fei Zuo , Xiaofeng Wang

Graph-based methods have been quite successful in solving unsupervised and semi-supervised learning problems, as they provide a means to capture the underlying geometry of the dataset. It is often desirable for the constructed graph to…

机器学习 · 计算机科学 2019-04-16 Aamir Anis , Aly El Gamal , Salman Avestimehr , Antonio Ortega

Graph contrastive learning (GCL) has attracted a surge of attention due to its superior performance for learning node/graph representations without labels. However, in practice, the underlying class distribution of unlabeled nodes for the…

机器学习 · 计算机科学 2023-05-04 Liang Zeng , Lanqing Li , Ziqi Gao , Peilin Zhao , Jian Li

In this work, we improve the accuracy of several known algorithms to address the classification of large datasets when few labels are available. Our framework lies in the realm of graph-based semi-supervised learning. With novel…

机器学习 · 计算机科学 2024-07-02 Farid Bozorgnia

Graph convolutional networks (GCNs) are powerful frameworks for learning embeddings of graph-structured data. GCNs are traditionally studied through the lens of Euclidean geometry. Recent works find that non-Euclidean Riemannian manifolds…

机器学习 · 计算机科学 2022-11-10 Bo Xiong , Shichao Zhu , Nico Potyka , Shirui Pan , Chuan Zhou , Steffen Staab

The rapid advancement in data-driven research has increased the demand for effective graph data analysis. However, real-world data often exhibits class imbalance, leading to poor performance of machine learning models. To overcome this…

机器学习 · 计算机科学 2023-04-11 Yihong Ma , Yijun Tian , Nuno Moniz , Nitesh V. Chawla

We propose performing imbalanced classification by regrouping majority classes into small classes so that we turn the problem into balanced multiclass classification. This new idea is dramatically different from popular loss reweighting and…

计算机视觉与模式识别 · 计算机科学 2022-10-28 Le Peng , Yash Travadi , Rui Zhang , Ying Cui , Ju Sun