paper-with-me

홈 › Papers

The Split Matters: Flat Minima Methods for Improving the Performance of GNNs

2023-06-15 · Nicolas Lell, Ansgar Scherp

When training a Neural Network, it is optimized using the available training data with the hope that it generalizes well to new or unseen testing data. At the same absolute value, a flat minimum in the loss landscape is presumed to generalize better than a sharp minimum. Methods for determining flat minima have been mostly researched for independent and identically distributed (i. i. d.) data such as images. Graphs are inherently non-i. i. d. since the vertices are edge-connected. We investigate flat minima methods and combinations of those methods for training graph neural networks (GNNs). We use GCN and GAT as well as extend Graph-MLP to work with more layers and larger graphs. We conduct experiments on small and large citation, co-purchase, and protein datasets with different train-test splits in both the transductive and inductive training procedure. Results show that flat minima methods can improve the performance of GNN models by over 2 points, if the train-test split is randomized. Following Shchur et al., randomized splits are essential for a fair evaluation of GNNs, as other (fixed) splits like 'Planetoid' are biased. Overall, we provide important insights for improving and fairly evaluating flat minima methods on GNNs. We recommend practitioners to always use weight averaging techniques, in particular EWA when using early stopping. While weight averaging techniques are only sometimes the best performing method, they are less sensitive to hyperparameters, need no additional training, and keep the original model unchanged. All source code is available in https://github.com/Foisunt/FMMs-in-GNNs.

📄 PDF Abstract BibTeX arXiv:2306.09121

Code (1)

foisunt/fmms-in-gnns 공식 구현 pytorch

Tasks

Node Classification

Methods 이 논문이 사용한 방법론

Stochastic Weight Averaging Stochastic Weight Averaging is an optimization procedure that averages multiple points along the trajectory of SGD, with a cyclical or…
Sharpness-Aware Minimization Sharpness-Aware Minimization, or SAM, is a procedure that improves model generalization by simultaneously minimizing loss value and loss sharpness. SAM functions by…
GAT A Graph Attention Network (GAT) is a neural network architecture that operates on graph-structured data, leveraging masked self-attentional layers to address the shortcomings…
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Generalization Matters: Loss Minima Flattening via Parameter Hybridization for Efficient Online Knowledge Distillation

2023-03-26 · CVPR 2023 1 · Tianli Zhang, Mengqi Xue, Jiangtao Zhang, Haofei Zhang 외

Most existing online knowledge distillation(OKD) techniques typically require sophisticated modules to produce diverse knowledge for improving students' generalization ability. In this paper, we strive to fully utilize m…

Knowledge Distillation

Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Models

2022-10-25 · Hong Liu, Sang Michael Xie, Zhiyuan Li, Tengyu Ma

Language modeling on large-scale datasets leads to impressive performance gains on various downstream language tasks. The validation pre-training loss (or perplexity in autoregressive language modeling) is often used as …

Language ModelingLanguage Modelling

Evaluation of the relative performance of the subflattenings method for phylogenetic inference

2022-05-04 · Joshua Stevenson, Barbara Holland, Michael Charleston, Jeremy Sumner

The algebraic properties of flattenings and subflattenings provide direct methods for identifying edges in the true phylogeny -- and by extension the complete tree -- using pattern counts from a sequence alignment. The r…

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View

2026-03-10 · Benjamin Gess, Daniel Heydecker arxiv

Large loss spikes in stochastic gradient descent are studied through a rigorous large-deviations analysis for a shallow, fully connected network in the NTK scaling. In contrast to full-batch gradient descent, the catapul…

Bias Decay Matters : Improving Large Batch Optimization with Connectivity Sharpness

2021-09-29 · Sungyub Kim, Sihwan Park, Yong-Deok Kim, Eunho Yang

As deep learning becomes computationally intensive, the data parallelism is an essential option for the efficient training of high-performance models. Accordingly, the recent studies deal with the methods for increasing …