AIMay 27, 2022

Geometer: Graph Few-Shot Class-Incremental Learning via Prototype Representation

arXiv:2205.13954v237 citationsh-index: 69
Originality Incremental advance
AI Analysis

It addresses a practical challenge in evolving graph data for applications like node classification, though it is incremental as it builds on existing prototype and distillation techniques.

The paper tackles the problem of graph few-shot class-incremental learning, where new classes appear with limited labels, and proposes Geometer, which uses prototype representation to achieve improvements of 9.46% to 27.60% over state-of-the-art methods on four datasets.

With the tremendous expansion of graphs data, node classification shows its great importance in many real-world applications. Existing graph neural network based methods mainly focus on classifying unlabeled nodes within fixed classes with abundant labeling. However, in many practical scenarios, graph evolves with emergence of new nodes and edges. Novel classes appear incrementally along with few labeling due to its newly emergence or lack of exploration. In this paper, we focus on this challenging but practical graph few-shot class-incremental learning (GFSCIL) problem and propose a novel method called Geometer. Instead of replacing and retraining the fully connected neural network classifer, Geometer predicts the label of a node by finding the nearest class prototype. Prototype is a vector representing a class in the metric space. With the pop-up of novel classes, Geometer learns and adjusts the attention-based prototypes by observing the geometric proximity, uniformity and separability. Teacher-student knowledge distillation and biased sampling are further introduced to mitigate catastrophic forgetting and unbalanced labeling problem respectively. Experimental results on four public datasets demonstrate that Geometer achieves a substantial improvement of 9.46% to 27.60% over state-of-the-art methods.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes