Multivariate time series anomaly detection: A framework of Hidden Markov Models

被引:101
作者
Li, Jinbo [1 ]
Pedrycz, Witold [1 ,2 ,3 ]
Jamal, Iqbal [4 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada
[2] King Abdulaziz Univ, Dept Elect & Comp Engn, Jeddah 21589, Saudi Arabia
[3] Polish Acad Sci, Syst Res Inst, Newelska 6, PL-01447 Warsaw, Poland
[4] AQL Management Consulting Inc, Edmonton, AB T6J 2R8, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Multivariate time series; Fuzzy C-means; Fuzzy integral; Anomaly detection; Hidden Markov Model (HMM); FUZZY; PREDICTION; NETWORK; FUSION;
D O I
10.1016/j.asoc.2017.06.035
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we develop an approach to multivariate time series anomaly detection focused on the transformation of multivariate time series to univariate time series. Several transformation techniques involving Fuzzy C-Means (FCM) clustering and fuzzy integral are studied. In the sequel, a Hidden Markov Model (HMM), one of the commonly encountered statistical methods, is engaged here to detect anomaliesin multivariate time series. We construct HMM-based anomaly detectors and in this context compare several transformation methods. A suite of experimental studies along with some comparative analysisis reported. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:229 / 240
页数:12
相关论文
共 46 条
[1]  
[Anonymous], 2003, DATAMARKET TIME SERI
[2]   Adaptive Local Fusion With Fuzzy Integrals [J].
Ben Abdallah, Ahmed Chamseddine ;
Frigui, Hichem ;
Gader, Paul .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (05) :849-864
[3]  
Ben-Gal I, 2005, DATA MINING AND KNOWLEDGE DISCOVERY HANDBOOK, P131, DOI 10.1007/0-387-25465-X_7
[4]   Fuzzy time series forecasting method based on hesitant fuzzy sets [J].
Bisht, Kamlesh ;
Kumar, Sanjay .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 :557-568
[5]   Adaptive Hidden Markov Model With Anomaly States for Price Manipulation Detection [J].
Cao, Yi ;
Li, Yuhua ;
Coleman, Sonya ;
Belatreche, Ammar ;
McGinnity, Thomas Martin .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (02) :318-330
[6]   A Multiple-Kernel Fuzzy C-Means Algorithm for Image Segmentation [J].
Chen, Long ;
Chen, C. L. Philip ;
Lu, Mingzhu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (05) :1263-1274
[7]  
Chen Ming-Hsiang, 2005, Int J Hosp Manag, V24, P243, DOI 10.1016/j.ijhm.2004.06.008
[8]   Fuzzy Forecasting Based on Two-Factors Second-Order Fuzzy-Trend Logical Relationship Groups and the Probabilities of Trends of Fuzzy Logical Relationships [J].
Chen, Shyi-Ming ;
Chen, Shen-Wen .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (03) :405-417
[9]  
Cheng H., 2009, P SIAM INT C DAT MIN, V9, P413
[10]   Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures [J].
Cheng, Shou-Hsiung ;
Chen, Shyi-Ming ;
Jian, Wen-Shan .
INFORMATION SCIENCES, 2016, 327 :272-287