Group anomaly detection based on Bayesian framework with genetic algorithm

被引:13
作者
Song, Wanjuan [1 ,2 ,3 ]
Dong, Wenyong [1 ,4 ]
Kang, Lanlan [5 ]
机构
[1] Wuhan Univ, Sch Comp Sci, Wuhan 430070, Peoples R China
[2] Hubei Univ Educ, Coll Comp, Wuhan 430205, Peoples R China
[3] Hubei Educ Cloud Serv Engn Technol Res Ctr, Wuhan 430205, Peoples R China
[4] Nanyang Inst Technol, Sch Software, Nanyang 473004, Peoples R China
[5] Jiangxi Univ Sci & Technol, Coll Appl Sci, Ganzhou 341000, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Group correlation; Genetic algorithm; Anomaly group detection; Logistic normal distribution; Variational inference; OUTLIER DETECTION;
D O I
10.1016/j.ins.2020.03.110
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Anomaly detection is an important application field of evolutionary algorithm. Unlike traditionly anomaly detection, group anomaly detection aims to discover the anomalous aggregate behaviors in data points. Over past decades, a large number of promising methods have been successfully applied for group anomaly detection. However, they inherently neglect the correlations among groups in data points, limiting their abilities. This paper presents a correlated hierarchical generative model, which can model the intricate correlations hidden in groups by introducing a logistic normal distribution to capture the correlations among groups. With the proposed model, we construct a full variational Bayesian framework, which can data-adaptively optimize the model parameters of the proposed model. The model is designed and trained using Genetic Algorithm (GA), which helps automating the use of generative model. Further, a new score function is proposed as an anomaly criterion to estimate final anomaly groups in data points. Several experiments on synthetic data and real astronomical star data from Sloan Digital Sky Survey demonstrate the effectiveness of proposed method compared with the-state-of-art methods, in terms of average accurac (AP) and area under the Receiver Operating Characteristic(ROC) curve(AUC). (C) 2020 Published by Elsevier Inc.
引用
收藏
页码:138 / 149
页数:12
相关论文
共 42 条
[21]   Performance Analyses of Differential Evolution Algorithm Based on Dynamic Fitness Landscape [J].
Li, Kangshun ;
Liang, Zhuozhi ;
Yang, Shuling ;
Chen, Zhangxing ;
Wang, Hui ;
Lin, Zhiyi .
INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2019, 13 (01) :36-61
[22]   Improved gene expression programming to solve the inverse problem for ordinary differential equations [J].
Li, Kangshun ;
Chen, Yan ;
Li, Wei ;
He, Jun ;
Xue, Yu .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 38 :231-239
[23]  
[刘建伟 Liu Jianwei], 2016, [电子学报, Acta Electronica Sinica], V44, P1219
[24]   Heterogeneous anomaly detection in social diffusion with discriminative feature discovery [J].
Liu, Siyuan ;
Qu, Qiang ;
Wang, Shuhui .
INFORMATION SCIENCES, 2018, 439 :1-18
[25]   Frame-Based Variational Bayesian Learning for Independent or Dependent Source Separation [J].
Liu, Yuhang ;
Dong, Wenyong ;
Zhou, MengChu .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (10) :4983-4996
[26]   Deblurring Natural Image Using Super-Gaussian Fields [J].
Liu, Yuhang ;
Dong, Wenyong ;
Gong, Dong ;
Zhang, Lei ;
Shi, Qinfeng .
COMPUTER VISION - ECCV 2018, PT I, 2018, 11205 :467-484
[27]  
Lu W., 2001, INT J INF COMPUT SEC, V2, P200
[28]  
Pena E.H.M., 2017, INF SCI, V420
[29]   Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection [J].
Radovanovic, Milos ;
Nanopoulos, Alexandros ;
Ivanovic, Mirjana .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (05) :1369-1382
[30]   Anomaly detection based on a dynamic Markov model [J].
Ren, Huorong ;
Ye, Zhixing ;
Li, Zhiwu .
INFORMATION SCIENCES, 2017, 411 :52-65