Contributor Diagnostics for Anomaly Detection
ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part II
Relevance feature mapping for content-based image retrieval
Proceedings of the Tenth International Workshop on Multimedia Data Mining
Mass estimation and its applications
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
On detecting clustered anomalies using SCiForest
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Online heterogeneous mixture modeling with marginal and copula selection
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
iBAT: detecting anomalous taxi trajectories from GPS traces
Proceedings of the 13th international conference on Ubiquitous computing
Spatio-temporal outlier detection based on context: a summary of results
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
Mining at most top-K% spatio-temporal outlier based context: a summary of results
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Relevance feature mapping for content-based multimedia information retrieval
Pattern Recognition
Isolation-Based Anomaly Detection
ACM Transactions on Knowledge Discovery from Data (TKDD)
Hunting for fraudsters in random forests
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Fast anomaly detection for streaming data
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Proceedings of the 21st ACM international conference on Information and knowledge management
Machine Learning
Outlier ensembles: position paper
ACM SIGKDD Explorations Newsletter
The Depth Problem: Identifying the Most Representative Units in a Data Group
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Systematic construction of anomaly detection benchmarks from real data
Proceedings of the ACM SIGKDD Workshop on Outlier Detection and Description
A non-time series approach to vehicle related time series problems
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
Hi-index | 0.01 |
Most existing model-based approaches to anomaly detection construct a profile of normal instances, then identify instances that do not conform to the normal profile as anomalies. This paper proposes a fundamentally different model-based method that explicitly isolates anomalies instead of profiles normal points. To our best knowledge, the concept of isolation has not been explored in current literature. The use of isolation enables the proposed method, iForest, to exploit sub-sampling to an extent that is not feasible in existing methods, creating an algorithm which has a linear time complexity with a low constant and a low memory requirement. Our empirical evaluation shows that iForest performs favourably to ORCA, a near-linear time complexity distance-based method, LOF and Random Forests in terms of AUC and processing time, and especially in large data sets. iForest also works well in high dimensional problems which have a large number of irrelevant attributes, and in situations where training set does not contain any anomalies.