arrow
Return

Isolation-Based Anomaly Detection

delete2012-03-01
delete1.3K
PRE
AI
F
Fei Tony Liu *
K
Kai Ming Ting
Zhi-Hua Zhou cover
Zhi-Hua Zhou (Zhi‐Hua Zhou)
DOI:10.1145/2133360.2133363delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Anomalies are data points that are few and different. As a result of these properties, we show that, anomalies are susceptible to a mechanism called isolation. This article proposes a method called Isolation Forest (iForest), which detects anomalies purely based on the concept of isolation without employing any distance or density measure-fundamentally different from all existing methods. As a result, iForest is able to exploit subsampling (i) to achieve a low linear time-complexity and a small memory-requirement and (ii) to deal with the effects of swamping and masking effectively. Our empirical evaluation shows that iForest outperforms ORCA, one-class SVM, LOF and Random Forests in terms of AUC, processing time, and it is robust against masking and swamping effects. iForest also works well in high dimensional problems containing a large number of irrelevant attributes, and when anomalies are not available in training sample.
Keywords:
Anomaly detection
outlier detection
ensemble methods
binary tree
random tree ensemble
isolation
isolation forest
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

M
Monash University
Scholars:
5.4W
Papers: 5.4W
Citations: 79
N
nanjing university
Scholars:
7.8W
Papers: 5.6W
Citations: 87
Cited Papers

Cited Papers

Ion Mobility Spectrometry of Gas-Phase Ions from Laser Ablation of Solids in Air at Ambient Pressure
err2007-10-01
err0
PREAI
errG. A. Eiceman; D. Young; H. Schmidt; J. E. Rodriguez; J. I. Baumbach; W. Vautz; D. A. Lake; M. V. Johnston
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A Flying Squirrel Search Optimization for MPPT Under Partial Shaded Photovoltaic System
err2021-08-01
err0
PREAI
errNagendra Singh; Krishna Kumar Gupta; Sanjay K. Jain; Niraj Kumar Dewangan; Pallavee Bhatnagar
errShare
errSave
researcher View more