Dynamic graph embedding for outlier detection on multiple meteorological time series

被引:10
作者
Li, Gen [1 ]
Jung, Jason J. [1 ]
机构
[1] Chung Ang Univ, Dept Comp Engn, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
ANOMALY DETECTION; NETWORKS;
D O I
10.1371/journal.pone.0247119
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Existing dynamic graph embedding-based outlier detection methods mainly focus on the evolution of graphs and ignore the similarities among them. To overcome this limitation for the effective detection of abnormal climatic events from meteorological time series, we proposed a dynamic graph embedding model based on graph proximity, called DynGPE. Climatic events are represented as a graph where each vertex indicates meteorological data and each edge indicates a spurious relationship between two meteorological time series that are not causally related. The graph proximity is described as the distance between two graphs. DynGPE can cluster similar climatic events in the embedding space. Abnormal climatic events are distant from most of the other events and can be detected using outlier detection methods. We conducted experiments by applying three outlier detection methods (i.e., isolation forest, local outlier factor, and box plot) to real meteorological data. The results showed that DynGPE achieves better results than the baseline by 44.3% on average in terms of the F-measure. Isolation forest provides the best performance and stability. It achieved higher results than the local outlier factor and box plot methods, namely, by 15.4% and 78.9% on average, respectively.
引用
收藏
页数:14
相关论文
共 44 条
[1]  
[Anonymous], 2013, P 6 ACM INT C WEB SE, DOI 10.1145/2433396.2433479
[2]  
Benesty J, 2009, SPRINGER TOP SIGN PR, V2, P37, DOI 10.1007/978-3-642-00296-0_5
[3]   Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series [J].
Boniol, Paul ;
Palpanas, Themis .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (11) :1821-1834
[4]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[5]   Community-based anomaly detection in evolutionary networks [J].
Chen, Zhengzhang ;
Hendrix, William ;
Samatova, Nagiza F. .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2012, 39 (01) :59-85
[6]  
Cheng ZQ, 2020, AAAI CONF ARTIF INTE, V34, P3617
[7]   Influence functions of the Spearman and Kendall correlation measures [J].
Croux, Christophe ;
Dehon, Catherine .
STATISTICAL METHODS AND APPLICATIONS, 2010, 19 (04) :497-515
[8]  
Culler D., 2019, INT J DATA SCI ANAL, P1
[9]  
Dekking F.M., 2005, A Modern Introduction to Probability and Statistics: Understanding why and how, V488
[10]   Threaded ensembles of autoencoders for stream learning [J].
Dong, Yue ;
Japkowicz, Nathalie .
COMPUTATIONAL INTELLIGENCE, 2018, 34 (01) :261-281