On Detecting Clustered Anomalies Using SCiForest
Abstract
Detecting local clustered anomalies is an intricate problem for many existing anomaly detection methods. Distance-based and density-based methods are inherently restricted by their basic assumptions—anomalies are either far from normal points or being sparse. Clustered anomalies are able to avoid detection since they defy these assumptions by being dense and, in many cases, in close proximity to normal instances. In this paper, without using any density or distance measure, we propose a new method called SCiForest to detect clustered anomalies. SCiForest separates clustered anomalies from normal points effectively even when clustered anomalies are very close to normal points. It maintains the ability of existing methods to detect scattered anomalies, and it has superior time and space complexities against existing distance-based and density-based methods.
Cite
Text
Liu et al. "On Detecting Clustered Anomalies Using SCiForest." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. doi:10.1007/978-3-642-15883-4_18Markdown
[Liu et al. "On Detecting Clustered Anomalies Using SCiForest." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010.](https://mlanthology.org/ecmlpkdd/2010/liu2010ecmlpkdd-detecting/) doi:10.1007/978-3-642-15883-4_18BibTeX
@inproceedings{liu2010ecmlpkdd-detecting,
title = {{On Detecting Clustered Anomalies Using SCiForest}},
author = {Liu, Fei Tony and Ting, Kai Ming and Zhou, Zhi-Hua},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2010},
pages = {274-290},
doi = {10.1007/978-3-642-15883-4_18},
url = {https://mlanthology.org/ecmlpkdd/2010/liu2010ecmlpkdd-detecting/}
}