Generalized isolation forest for anomaly detection

被引：71
|
作者：
Lesouple, Julien [1 ]
Baudoin, Cedric [2 ]
Spigai, Marc [2 ]
Tourneret, Jean-Yves [1 ,3 ]
机构：
[1] TeSA, 7 Blvd Gare, F-31000 Toulouse, France
[2] Thales Alenia Space, 26 Ave Jean Francois Champollion, F-31100 Toulouse, France
[3] Univ Toulouse, INP ENSEEIHT IRIT, 2 Rue Charles Camichel, F-31071 Toulouse, France
来源：
PATTERN RECOGNITION LETTERS | 2021年 / 149卷
关键词：
Anomaly detection; Isolation forest; DENSITY; SUPPORT;
D O I：
10.1016/j.patrec.2021.05.022
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This letter introduces a generalization of Isolation Forest (IF) based on the existing Extended IF (EIF). EIF has shown some interest compared to IF being for instance more robust to some artefacts. However, some information can be lost when computing the EIF trees since the sampled threshold might lead to empty branches. This letter introduces a generalized isolation forest algorithm called Generalized IF (GIF) to overcome these issues. GIF is faster than EIF with a similar performance, as shown in several simulation results associated with reference databases used for anomaly detection. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码：109 / 119
页数：11
相关论文
共 50 条
  • [21] Deep Optimal Isolation Forest with Genetic Algorithm for Anomaly Detection
    Xiang, Haolong
    Zhang, Xuyun
    Dras, Mark
    Beheshti, Amin
    Dou, Wanchun
    Xu, Xiaolong
    23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 678 - 687
  • [22] Anomaly Detection in Network Management System Based on Isolation Forest
    Xiao, Chun-Hui
    Su, Chen
    Bao, Cong-Xiao
    Li, Xing
    2018 4TH ANNUAL INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC 2018), 2018, : 56 - 60
  • [23] Anomaly credit data detection based on enhanced Isolation Forest
    Xiaodong Zhang
    Yuan Yao
    Congdong Lv
    Tao Wang
    The International Journal of Advanced Manufacturing Technology, 2022, 122 : 185 - 192
  • [24] Hydrological Time Series Anomaly Pattern Detection based on Isolation Forest
    Qin, Yu
    Lou, YuanSheng
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1706 - 1710
  • [25] DeepiForest: A Deep Anomaly Detection Framework with Hashing Based Isolation Forest
    Xiang, Haolong
    Hu, Hongsheng
    Zhang, Xuyun
    2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2022, : 1251 - 1256
  • [26] A novel unsupervised anomaly detection for gas turbine using Isolation Forest
    Zhong, Shisheng
    Fu, Song
    Lin, Lin
    Fu, Xuyun
    Cui, Zhiquan
    Wang, Rui
    2019 IEEE INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT (ICPHM), 2019,
  • [27] Anomaly Detection of Storage Battery Based on Isolation Forest and Hyperparameter Tuning
    Lee, Chun-Hsiang
    Lu, Xu
    Lin, Xiunao
    Tao, Hongfeng
    Xue, Yaolei
    Wu, Chao
    2020 5TH INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2020), 2020, : 229 - 233
  • [28] Evaluating the Isolation Forest Method for Anomaly Detection in SoftwareDefined Networking Security
    Lakshmi, M. Sri
    Rajavikram, G.
    Dattatreya, V.
    Jyothi, B. Swarna
    Patil, Shruti
    Bhavsingh, M.
    JOURNAL OF ELECTRICAL SYSTEMS, 2023, 19 (04) : 279 - 297
  • [29] A parallel algorithm for network traffic anomaly detection based on Isolation Forest
    Tao, Xiaoling
    Peng, Yang
    Zhao, Feng
    Zhao, Peichao
    Wang, Yong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (11)
  • [30] Improved Anomaly Detection by Using the Attention-Based Isolation Forest
    Utkin, Lev
    Ageev, Andrey
    Konstantinov, Andrei
    Muliukha, Vladimir
    ALGORITHMS, 2023, 16 (01)
12345