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 seriesanomaly detectiontransfer entropyrandom 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
URI
https://hdl.handle.net/10371/141508
Files in This Item:
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share