paper-with-me

홈 › Papers

Event2Graph: Event-driven Bipartite Graph for Multivariate Time-series Anomaly Detection

2021-08-15 · Yuhang Wu, Mengting Gu, Lan Wang, Yusan Lin, Fei Wang, Hao Yang

Modeling inter-dependencies between time-series is the key to achieve high performance in anomaly detection for multivariate time-series data. The de-facto solution to model the dependencies is to feed the data into a recurrent neural network (RNN). However, the fully connected network structure underneath the RNN (either GRU or LSTM) assumes a static and complete dependency graph between time-series, which may not hold in many real-world applications. To alleviate this assumption, we propose a dynamic bipartite graph structure to encode the inter-dependencies between time-series. More concretely, we model time series as one type of nodes, and the time series segments (regarded as event) as another type of nodes, where the edge between two types of nodes describe a temporal pattern occurred on a specific time series at a certain time. Based on this design, relations between time series can be explicitly modelled via dynamic connections to event nodes, and the multivariate time-series anomaly detection problem can be formulated as a self-supervised, edge stream prediction problem in dynamic graphs. We conducted extensive experiments to demonstrate the effectiveness of the design.

📄 PDF Abstract BibTeX arXiv:2108.06783

Code (0)

등록된 구현이 없습니다.

Tasks

Anomaly DetectionTime SeriesTime Series AnalysisTime Series Anomaly Detection

Methods 이 논문이 사용한 방법론

GRU A Gated Recurrent Unit, or GRU, is a type of recurrent neural network. It is similar to an LSTM, but only has two gates - a reset…

Similar Papers 제목 키워드 기반

Extracting Key Entities and Significant Events from Online Daily News

2008-11-02 · Intelligent Data Engineering and Automated Learning 2008 11 · Mingrong Liu,Yicen Liu,Liang Xiang.

Summary: To help people obtain the most important information daily in the shortest time, a novel framework is presented for simultaneous key entities extraction and significant events mining from daily web news. The tec…

ArticlesClustering

Event-based Product Carousel Recommendation with Query-Click Graph

2024-02-05 · Luyi Ma, Nimesh Sinha, Parth Vajge, Jason HD Cho 외

Many current recommender systems mainly focus on the product-to-product recommendations and user-to-product recommendations even during the time of events rather than modeling the typical recommendations for the target e…

Recommendation Systems

Dense-ATOMIC: Towards Densely-connected ATOMIC with High Knowledge Coverage and Massive Multi-hop Paths

2022-10-14 · Xiangqing Shen, Siwei Wu, Rui Xia

ATOMIC is a large-scale commonsense knowledge graph (CSKG) containing everyday if-then knowledge triplets, i.e., {head event, relation, tail event}. The one-hop annotation manner made ATOMIC a set of independent bipartit…

Triplet

Purine: A bi-graph based deep learning framework

2014-12-19 · Min Lin, Shuo Li, Xuan Luo, Shuicheng Yan

In this paper, we introduce a novel deep learning framework, termed Purine. In Purine, a deep network is expressed as a bipartite graph (bi-graph), which is composed of interconnected operators and data tensors. With the…

Deep Learning

Bipartite Patient-Modality Graph Learning with Event-Conditional Modelling of Censoring for Cancer Survival Prediction

2025-07-22 · Hailin Yue, Hulin Kuang, Jin Liu, Junjian Li 외 arxiv

Accurately predicting the survival of cancer patients is crucial for personalized treatment. However, existing studies focus solely on the relationships between samples with known survival risks, without fully leveraging…

Graph Learning