Isolation-Based Anomaly Detection

  title={Isolation-Based Anomaly Detection},
  author={F. Liu and K. Ting and Z. Zhou},
  journal={ACM Trans. Knowl. Discov. Data},
  • F. Liu, K. Ting, Z. Zhou
  • Published 2012
  • Computer Science
  • ACM Trans. Knowl. Discov. Data
  • Anomalies are data points that are few and different. [...] Key Result 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.Expand Abstract
    Robust Random Cut Forest Based Anomaly Detection on Streams
    • 82
    • Highly Influenced
    • PDF
    On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study
    • 266
    LSHiForest: A Generic Framework for Fast Tree Isolation Based Ensemble Anomaly Analysis
    • 23
    • Highly Influenced
    • PDF
    Extended Isolation Forest
    • 18
    • PDF
    iBOAT: Isolation-Based Online Anomalous Trajectory Detection
    • 95
    Rapid Distance-Based Outlier Detection via Sampling
    • 81
    • PDF
    Anomaly Detection with Partially Observed Anomalies
    • 17
    • PDF


    Publications referenced by this paper.
    LOF: identifying density-based local outliers
    • 3,133
    • Highly Influential
    • PDF
    Discovering cluster-based local outliers
    • 541
    • Highly Influential
    • PDF
    Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees
    • 2006
    Introduction to Data Mining, (First Edition)
    • 1,575
    • Highly Influential
    LOF: identifying densitybased local outliers
    • 2000
    Art of Computer Programming Fascicle 4: Generating All Trees
    • 2006