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 条

[41] Bilateral-Weighted Online Adaptive Isolation Forest for anomaly detection in streaming data
Hannak, Gabor
Horvath, Gabor
Kadar, Attila
Szalai, Mark Daniel
STATISTICAL ANALYSIS AND DATA MINING, 2023, 16 (03) : 215 - 223
[42] Interpretable Anomaly Detection with DIFFI: Depth-based feature importance of Isolation Forest
Carletti, Mattia
Terzi, Matteo
Susto, Gian Antonio
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119
[43] Network Anomaly Detection Algorithm Based on Fusion of Artificial Fish Swarming and Isolation Forest
Zhang, Chen
Shen, Wei
Wang, ShengZhao
Wu, Yue
2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 238 - 242
[44] Similarity-Measured Isolation Forest: Anomaly Detection Method for Machine Monitoring Data
Li, Changgen
Guo, Liang
Gao, Hongli
Li, Yi
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2021, 70 (70)
[45] Two-Stream Isolation Forest Based on Deep Features for Hyperspectral Anomaly Detection
Cheng, Xi
Zhang, Min
Lin, Sheng
Zhou, Kexue
Zhao, Shaobo
Wang, Hai
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2023, 20
[46] Extending Isolation Forest for Anomaly Detection in Big Data via K-Means
Laskar, Md Tahmid Rahman
Huang, Jimmy Xiangji
Smetana, Vladan
Stewart, Chris
Pouw, Kees
An, Aijun
Chan, Stephen
Liu, Lei
ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS, 2021, 5 (04)
[47] Anomaly detection model based on multi-grained cascade isolation forest algorithm
Yang X.
Zhang S.
Tongxin Xuebao/Journal on Communications, 2019, 40 (08): : 133 - 142
[48] Isolation Forest-based semi-supervised Anomaly Detection of multiple classes
Melquiades, Caio
de Lima Neto, Fernando Buarque
2022 17TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2022,
[49] Anomaly Detection for Data Streams Based on Isolation Forest Using Scikit-Multiflow
Togbe, Maurras Ulbricht
Barry, Mariam
Boly, Aliou
Chabchoub, Yousra
Chiky, Raja
Montiel, Jacob
Tran, Vinh-Thuy
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2020, PART IV, 2020, 12252 : 15 - 30
[50] Combating Threat-Alert Fatigue with Online Anomaly Detection Using Isolation Forest
Aminanto, Muhamad Erza
Zhu, Lei
Ban, Tao
Isawa, Ryoichi
Takahashi, Takeshi
Inoue, Daisuke
NEURAL INFORMATION PROCESSING (ICONIP 2019), PT I, 2019, 11953 : 756 - 765

← 1 2 3 4 5 →