Unsupervised anomaly detection ensembles using item response theory

被引:13
|
作者
Kandanaarachchi, Sevvandi [1 ]
机构
[1] RMIT Univ, Sch Sci, Math Sci, Melbourne, Vic 3000, Australia
关键词
Anomaly detection ensembles; Outlier detection ensembles; Item Response Theory; Unsupervised learning; Latent trait models; OUTLIER DETECTION;
D O I
10.1016/j.ins.2021.12.042
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ensemble learning combines many algorithms or models to obtain better predictive perfor-mance. Ensembles have produced the winning algorithm in competitions such as the Netflix Prize. They are used in climate modeling and relied upon to make daily forecasts. Constructing an ensemble from a heterogeneous set of unsupervised anomaly detection methods presents challenges because the class labels or the ground truth is unknown. Thus, traditional ensemble techniques that use the class labels cannot be used for this task. We use Item Response Theory (IRT) - a class of models used in educational psychomet-rics - to construct an unsupervised anomaly detection ensemble. IRT's latent trait compu-tation lends itself to anomaly detection because the latent trait can be used to uncover the hidden ground truth. Using a novel IRT mapping to the anomaly detection problem, we construct an ensemble that can downplay noisy, non-discriminatory methods and accentu-ate sharper methods. We demonstrate the effectiveness of the IRT ensemble using two real data repositories and show that it outperforms other ensemble techniques. We find that the IRT ensemble performs well even if the set of anomaly detection methods have low cor-relation values.(c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:142 / 163
页数:22
相关论文
共 50 条
  • [1] Anomaly Detection for Insider Threats Using Unsupervised Ensembles
    Le, Duc C.
    Zincir-Heywood, Nur
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 1152 - 1164
  • [2] Anomaly Detection Using Ensembles
    Shoemaker, Larry
    Hall, Lawrence O.
    MULTIPLE CLASSIFIER SYSTEMS, 2011, 6713 : 6 - 15
  • [3] Response shift detection at item level using Item Response Theory models: influence of using fixed item difficulties
    Blanchin, Myriam
    Hardouin, Jean-Benoit
    Sebille, Veronique
    QUALITY OF LIFE RESEARCH, 2016, 25 : 61 - 62
  • [4] Real time anomaly detection using Ensembles
    Reddy, R. Ravinder
    Ramadevi, Y.
    Sunitha, K. V. N.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [5] SeqAD: An Unsupervised and Sequential Autoencoder Ensembles based Anomaly Detection Framework for KPI
    Zhao, Na
    Han, Biao
    Cai, Yang
    Su, Jinshu
    2021 IEEE/ACM 29TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2021,
  • [6] ONLINE UNSUPERVISED ANOMALY DETECTION IN LARGE INFORMATION SYSTEMS USING COPULA THEORY
    Huyot, Benoit
    Mabiala, Yves
    Marcotorchino, Jean-Francois
    2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems (CCIS), 2014, : 679 - 684
  • [7] Improvement in Detection of Differential Item Functioning Using a Mixture Item Response Theory Model
    Maij-de Meij, Annette M.
    Kelderman, Henk
    van der Flier, Henk
    MULTIVARIATE BEHAVIORAL RESEARCH, 2010, 45 (06) : 975 - 999
  • [8] Unsupervised Anomaly Detection Using Style Distillation
    Chung, Hwehee
    Park, Jongho
    Keum, Jongsoo
    Ki, Hongdo
    Kang, Seokho
    IEEE ACCESS, 2020, 8 : 221494 - 221502
  • [9] Unsupervised Anomaly Detection
    Guthrie, David
    Guthrie, Louise
    Allison, Ben
    Wilks, Yorick
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 1624 - 1628
  • [10] A study on anomaly detection ensembles
    Chiang, Alvin
    David, Esther
    Lee, Yuh-Jye
    Leshem, Guy
    Yeh, Yi-Ren
    JOURNAL OF APPLIED LOGIC, 2017, 21 : 1 - 13