Abstract:Graph classification aims to extract accurate information from graph-structured data for classification and is becoming more and more important in the graph learning community. Although Graph Neural Networks (GNNs) have been successfully applied to graph classification tasks, most of them overlook the scarcity of labeled graph data in many applications. For example, in bioinformatics, obtaining protein graph labels usually needs laborious experiments. Recently, few-shot learning has been explored to alleviate this problem with only a few labeled graph samples of test classes. The shared sub-structures between training classes and test classes are essential in the few-shot graph classification. Existing methods assume that the test classes belong to the same set of super-classes clustered from training classes. However, according to our observations, the label spaces of training classes and test classes usually do not overlap in a real-world scenario. As a result, the existing methods don't well capture the local structures of unseen test classes. To overcome the limitation, in this paper, we propose a direct method to capture the sub-structures with a well initialized meta-learner within a few adaptation steps. More specifically, (1) we propose a novel framework consisting of a graph meta-learner, which uses GNNs based modules for fast adaptation on graph data, and a step controller for the robustness and generalization of meta-learner; (2) we provide quantitative analysis for the framework and give a graph-dependent upper bound of the generalization error based on our framework; (3) the extensive experiments on real-world datasets demonstrate that our framework gets state-of-the-art results on several few-shot graph classification tasks compared to baselines.

Few Samples Learning Based on Granular Neural Networks

FGCM: Noisy Label Learning via Fine-Grained Confidence Modeling

MixGCF

From Local Neural Networks to Granular Neural Networks: A Study in Information Granulation

A survey on machine learning from few samples

A development of granular logic neural networks

Granular Neural Networks: Concepts and Development Schemes

Learning from Very Few Samples: A Survey.

Hybrid Graph Neural Networks for Few-Shot Learning

Time series prediction with granular neural networks

Few-Shot Learning in Spiking Neural Networks by Multi-Timescale Optimization

Local Spatial Alignment Network for Few-Shot Learning

Few-shot Learning with Multi-Granularity Knowledge Fusion and Decision-Making

Fuzzy Graph Neural Network for Few-Shot Learning

Generalizing from a Few Examples: A Survey on Few-Shot Learning

Graph Neural Network-based surrogate model for granular flows

A new method for constructing granular neural networks based on rule extraction and extreme learning machine

Two-level Graph Network for Few-Shot Class-Incremental Learning

Learning 3D Granular Flow Simulations

Few-shot Learning with Noisy Labels

Adaptive-Step Graph Meta-Learner for Few-Shot Graph Classification