arrow
返回

Isolation-Based Anomaly Detection

delete2012-03-01
delete1.3K
PRE
AI
F
Fei Tony Liu *
K
Kai Ming Ting
Z
Zhi‐Hua Zhou
DOI:10.1145/2133360.2133363delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Anomaly detection
outlier detection
ensemble methods
binary tree
random tree ensemble
isolation
isolation forest
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容