Incremental Learning with Concept Drift Detection and Prototype-based Embeddings for Graph Stream Classification

Abstract

Data stream mining aims at extracting meaningful knowledge from continually evolving data streams, addressing the challenges posed by nonstationary environments, particularly, concept drift which refers to a change in the underlying data distribution over time. Graph structures offer a powerful modelling tool to represent complex systems, such as, critical infrastructure systems and social networks. Learning from graph streams becomes a necessity to understand the dynamics of graph structures and to facilitate informed decision-making. This work introduces a novel method for graph stream classification which operates under the general setting where a data generating process produces graphs with varying nodes and edges over time. The method uses incremental learning for continual model adaptation, selecting representative graphs (prototypes) for each class, and creating graph embeddings. Additionally, it incorporates a loss-based concept drift detection mechanism to recalculate graph prototypes when drift is detected.

IEEE World Congress on Computational Intelligence (WCCI) 2024; Keywords: graph streams, concept drift, incremental learning, graph prototypes, nonstationary environments. International Joint Conference on Neural Networks, 2024

References in corpus (9)

• A Comprehensive Survey on Graph Neural Networks
• Learning under Concept Drift: A Review
• Concept Drift and Anomaly Detection in Graph Streams
• Online Learning With Adaptive Rebalancing in Nonstationary Environments
• Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds
• Nonstationary data stream classification with online active learning and siamese neural networks
• Autoencoder-based Anomaly Detection in Streaming Data with Incremental Learning and Concept Drift Adaptation
• Data augmentation on-the-fly and active learning in data stream classification
• A Hybrid Active-Passive Approach to Imbalanced Nonstationary Data Stream Classification