A Hierarchical Framework with Spatio-Temporal Consistency Learning for
Emergence Detection in Complex Adaptive Systems
- URL: http://arxiv.org/abs/2401.10300v1
- Date: Thu, 18 Jan 2024 08:55:05 GMT
- Title: A Hierarchical Framework with Spatio-Temporal Consistency Learning for
Emergence Detection in Complex Adaptive Systems
- Authors: Siyuan Chen, Xin Du, Jiahai Wang
- Abstract summary: Emergence is a global property of complex adaptive systems constituted by interactive agents.
This paper proposes a hierarchical framework with CAS-temporal consistency learning to solve these two problems.
Our method achieves more accurate detection than traditional methods and deep learning methods.
- Score: 46.142041431522415
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Emergence, a global property of complex adaptive systems (CASs) constituted
by interactive agents, is prevalent in real-world dynamic systems, e.g.,
network-level traffic congestions. Detecting its formation and evaporation
helps to monitor the state of a system, allowing to issue a warning signal for
harmful emergent phenomena. Since there is no centralized controller of CAS,
detecting emergence based on each agent's local observation is desirable but
challenging. Existing works are unable to capture emergence-related spatial
patterns, and fail to model the nonlinear relationships among agents. This
paper proposes a hierarchical framework with spatio-temporal consistency
learning to solve these two problems by learning the system representation and
agent representations, respectively. Especially, spatio-temporal encoders are
tailored to capture agents' nonlinear relationships and the system's complex
evolution. Representations of the agents and the system are learned by
preserving the intrinsic spatio-temporal consistency in a self-supervised
manner. Our method achieves more accurate detection than traditional methods
and deep learning methods on three datasets with well-known yet hard-to-detect
emergent behaviors. Notably, our hierarchical framework is generic, which can
employ other deep learning methods for agent-level and system-level detection.
Related papers
- Robust Collaborative Perception without External Localization and Clock Devices [52.32342059286222]
A consistent spatial-temporal coordination across multiple agents is fundamental for collaborative perception.
Traditional methods depend on external devices to provide localization and clock signals.
We propose a novel approach: aligning by recognizing the inherent geometric patterns within the perceptual data of various agents.
arXiv Detail & Related papers (2024-05-05T15:20:36Z) - Learning Collective Behaviors from Observation [13.278752237440022]
We present a comprehensive examination of learning methodologies employed for the structural identification of dynamical systems.
Our approach not only ensures theoretical convergence guarantees but also exhibits computational efficiency when handling high-dimensional observational data.
arXiv Detail & Related papers (2023-11-01T22:02:08Z) - Interactive System-wise Anomaly Detection [66.3766756452743]
Anomaly detection plays a fundamental role in various applications.
It is challenging for existing methods to handle the scenarios where the instances are systems whose characteristics are not readily observed as data.
We develop an end-to-end approach which includes an encoder-decoder module that learns system embeddings.
arXiv Detail & Related papers (2023-04-21T02:20:24Z) - Safe Multi-agent Learning via Trapping Regions [89.24858306636816]
We apply the concept of trapping regions, known from qualitative theory of dynamical systems, to create safety sets in the joint strategy space for decentralized learning.
We propose a binary partitioning algorithm for verification that candidate sets form trapping regions in systems with known learning dynamics, and a sampling algorithm for scenarios where learning dynamics are not known.
arXiv Detail & Related papers (2023-02-27T14:47:52Z) - CNTS: Cooperative Network for Time Series [7.356583983200323]
This paper presents a novel approach for unsupervised anomaly detection called the Cooperative Network Time Series approach.
The central aspect of CNTS is a multi-objective optimization problem, which is solved through a cooperative solution strategy.
Experiments on three real-world datasets demonstrate the state-of-the-art performance of CNTS and confirm the cooperative effectiveness of the detector and reconstructor.
arXiv Detail & Related papers (2023-02-20T06:55:10Z) - A Hierarchical Approach to Conditional Random Fields for System Anomaly
Detection [0.8164433158925593]
Anomaly detection to recognize unusual events in large scale systems is critical in many industries.
A hierarchical approach takes advantage of the implicit relationships in complex systems and localized context.
arXiv Detail & Related papers (2022-10-26T21:02:47Z) - Weakly-supervised Joint Anomaly Detection and Classification [11.37307883423629]
Anomaly activities need immediate actions for preventing loss of human life and property in real world surveillance systems.
Recent automation in surveillance systems are capable of detecting the anomalies, but they still need human efforts for categorizing the anomalies.
We propose a method that jointly handles the anomaly detection and classification in a single framework by adopting a weakly-supervised learning paradigm.
arXiv Detail & Related papers (2021-08-20T04:31:07Z) - Anomaly Detection on Attributed Networks via Contrastive Self-Supervised
Learning [50.24174211654775]
We present a novel contrastive self-supervised learning framework for anomaly detection on attributed networks.
Our framework fully exploits the local information from network data by sampling a novel type of contrastive instance pair.
A graph neural network-based contrastive learning model is proposed to learn informative embedding from high-dimensional attributes and local structure.
arXiv Detail & Related papers (2021-02-27T03:17:20Z) - A Novel Anomaly Detection Algorithm for Hybrid Production Systems based
on Deep Learning and Timed Automata [73.38551379469533]
DAD:DeepAnomalyDetection is a new approach for automatic model learning and anomaly detection in hybrid production systems.
It combines deep learning and timed automata for creating behavioral model from observations.
The algorithm has been applied to few data sets including two from real systems and has shown promising results.
arXiv Detail & Related papers (2020-10-29T08:27:43Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.