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 条
  • [31] A Framework for Classification Using Genetic Algorithm Based Clustering
    Gajawada, Satish
    Toshniwal, Durga
    2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2012, : 752 - 757
  • [32] Intrusion detection based on clustering genetic algorithm
    Zhao, JL
    Zhao, JF
    Li, JJ
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3911 - 3914
  • [33] Weld Seam Detection Based on the Genetic Algorithm
    Ding, Dukun
    Tan, Wei
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 222 - +
  • [34] Detection of parametric curves based on genetic algorithm
    Li, HM
    Wu, CK
    INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING, 1998, 3545 : 66 - 69
  • [35] Community Detection Based on an Improved Genetic Algorithm
    Li, Kangshun
    Xiong, Lu
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 32 - 39
  • [36] IMPROVED GENETIC ALGORITHM BASED ON THE SMALL GROUP PARALLEL
    Wang, Jiekai
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 3: COMPUTER-AIDED DESIGN, MANUFACTURING AND MANAGEMENT, 2011, : 419 - 422
  • [37] The Weibo Spammers' Identification and Detection based on Bayesian-algorithm
    Huang, Yingying
    Zhang, Mengyi
    Yang, Yuqing
    Gan, Shijie
    Zhang, Yanmei
    PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 1293 - 1299
  • [38] A Genetic Clustering Technique for Anomaly-Based Intrusion Detection Systems
    Aissa, Naila Belhadj
    Guerroumi, Mohamed
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 87 - 92
  • [39] Unsupervised learning trajectory anomaly detection algorithm based on deep representation
    Wang, Zhongqiu
    Yuan, Guan
    Pei, Haoran
    Zhang, Yanmei
    Liu, Xiao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (12):
  • [40] Building the classification model based on the genetic algorithm and the improved Bayesian method
    Pham-Toan, Dinh
    Vo-Van, Tai
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2024, 18 (04) : 405 - 421