Publications
Detailed Information
Causal Anomaly Detection in Multivariate Time Series with Information Entropy and Random Walk : 정보 엔트로피와 무작위 행보를 활용한 다변량 시계열의 인과 관계 이상 징후 탐지
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 윤성로
- Major
- 공과대학 전기·정보공학부
- Issue Date
- 2018-02
- Publisher
- 서울대학교 대학원
- Keywords
- multivariate time series ; anomaly detection ; transfer entropy ; random walk
- Description
- 학위논문 (석사)-- 서울대학교 대학원 : 공과대학 전기·정보공학부, 2018. 2. 윤성로.
- Abstract
- Significant causality change in multivariate time series is considered one of the primary anomalies in time series dynamics. However, observing causality changes with insufficient and irreproducible data, such as stock price and climate, is challenging. Therefore, we propose a method to detect substantial causal anomalies by generating causality and influence networks from multivariate time series. To form a causality network, each vertex represents a univariate time series. Each edge indicates the strength of the causality between each pair of time series using transfer entropy. With the causality network, we exploit the random walk approach to calculate the influence score between two vertices and create an influence network which reflects both direct and indirect causal influences. In the experiment, we show the validity of the proposed method by using a simple-structured synthetic time series network and analyzing information propagation. Also, we demonstrate how well the proposed networks reflect the status of multivariate time series by detecting anomalies in a real data set such as world stock indices and key performance indicators of an in-memory database system.
- Language
- English
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.