Group anomaly detection based on Bayesian framework with genetic algorithm

被引:11
|
作者
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
相关论文
共 50 条
  • [41] Design of Reliable System Based on Dynamic Bayesian Networks and Genetic Algorithm
    Cao, Dingzhou
    Kan, Shaobai
    Sun, Yu
    2012 PROCEEDINGS - ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS), 2012,
  • [42] AIDA: Analytic isolation and distance-based anomaly detection algorithm
    Arias, Luis Antonio Souto
    Oosterlee, Cornelis W.
    Cirillo, Pasquale
    PATTERN RECOGNITION, 2023, 141
  • [43] Ship route designing for collision avoidance based on Bayesian genetic algorithm
    Ying, Shijun
    Shi, Chaojian
    Yang, Shenhua
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2395 - 2399
  • [44] LDFGB Algorithm for Anomaly Intrusion Detection
    Yin, Shang-nan
    Chen, Zhi-guo
    Kim, Sung-Ryul
    INFORMATION AND COMMUNICATION TECHNOLOGY, 2014, 8407 : 396 - 404
  • [45] An efficient steganographic framework based on dynamic blocking and genetic algorithm
    Iranpour, Mehran
    Rahmati, Mohammad
    MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (24) : 11429 - 11450
  • [46] Genetic Algorithm Based Outlier Detection Using Bayesian Information Criterion in Multiple Regression Models Having Multicollinearity Problems
    Alma, Ozlem Gurunlu
    Kurt, Serdar
    Ugur, Aybars
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2009, 22 (03): : 141 - 148
  • [47] A filter design framework with multicriteria optimization based on a genetic algorithm
    Marius, Neag
    Topa, Marina
    Nedelea, Liviu
    Festila, Lelia
    Topa, Vasile
    SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, 2007, 11 : 207 - +
  • [48] The Improved Canny Edge Detection Algorithm Based on an Anisotropic and Genetic Algorithm
    Wang, Mingjie
    Jin, Jesse S.
    Jing, Yifei
    Han, Xianfeng
    Gao, Lei
    Xiao, Liping
    ADVANCES IN IMAGE AND GRAPHICS TECHNOLOGIES, IGTA 2016, 2016, 634 : 115 - 124
  • [49] An efficient steganographic framework based on dynamic blocking and genetic algorithm
    Mehran Iranpour
    Mohammad Rahmati
    Multimedia Tools and Applications, 2015, 74 : 11429 - 11450
  • [50] A framework for anomaly detection in maritime trajectory behavior
    Lei, Po-Ruey
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 47 (01) : 189 - 214