arrow
返回

Deterministic attribute selection for isolation forest

delete2024-07-01
delete0
PRE
AI
Ł
Łukasz Gałka *
P
Paweł Karczmarek
DOI:10.1016/j.patcog.2024.110395delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Modern data mining techniques have been gained importance in recent years. In particular, anomaly detection algorithms, applied in key sectors of information technology, have been growing in popularity. One of the efficient and fast algorithms is Isolation Forest. The method consists of two separated stages: Forest formation and evaluation of elements. The first stage relies on forming a forest of isolation trees. Each tree is built in the same manner according to drawn samples and random divisions of data attributes. In this study, an innovative deterministic attribute selection method is proposed, maintaining its random value. New ideas based on imbalance, clustering, and a dispersion of values through non-linear transformation of elements are introduced and thoroughly analyzed. These novel anomaly detection approaches are applied to 25 real datasets, as well as our own artificially generated databases. The Area Under the ROC Curve and the Area Under the PR Curve are used as a measure of the outliers classification quality. The results of the numerical experiment have proven high efficiency and competitive evaluation speed of the proposals in comparison to other Isolation Forest-based approaches, as well as several other popular techniques.
Keyword:
Anomaly detection
Isolation forest
Outlier detection
Deterministic model

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

Lublin University of Technology 封面图
Lublin University of Technology
学者数:
1.8K
论文数: 2.0K
被引数: 1.5K
引用论文

引用论文

Extended Isolation Forest扩展隔离林
err2021-04-01
err190
errOAAI
errHariri, Sahand; Kind, Matias Carrasco; Brunner, Robert J.
err分享
err收藏
err分享
err收藏
Fuzzy C-Means-based Isolation Forest
err2021-07-01
err24
PREAI
errKarczmarek, Pawel; Kiersztyn, Adam; Pedrycz, Witold; Czerwinski, Dariusz
err分享
err收藏
err分享
err收藏
Isolation Forest Based on Minimal Spanning Tree
err2022-01-01
err12
errOAAI
errGalka, Lukasz; Karczmarek, Pawel; Tokovarov, Mikhail
err分享
err收藏
学者 查看更多内容