FastLOF: An Expectation-Maximization based Local Outlier Detection Algorithm

Markus Goldstein
Proceedings of the 21st International Conference on Pattern Recognition, Pages 2282-2285, Tsukuba, Japan, IEEE, 11/2012

Abstract:

Unsupervised anomaly detection techniques are becoming more and more important in a variety of application domains such as network intrusion detection, fraud detection and misuse detection. Today, unsupervised anomaly detection techniques are mainly based on quadratic complexity making it almost impossible to apply them on very large data sets. In this paper, an Expectation-Maximization algorithm is proposed which computes the Local Outlier Factor (LOF) incrementally and up to 80\% faster than the standard method. Another advantage of FastLOF is that intermediate results can be used by a system already during computation. Evaluation on real world data sets reveal that FastLOF performs comparable to the best outlier detection algorithms although being significantly faster.

Files:

  FastLOF-ICPR-2012_Goldstein.pdf
  FastLOF_Poster.pdf

BibTex:

@inproceedings{ GOLD2012,
	Title = {FastLOF: An Expectation-Maximization based Local Outlier Detection Algorithm},
	Author = {Markus Goldstein},
	BookTitle = {Proceedings of the 21st International Conference on Pattern Recognition},
	Month = {11},
	Year = {2012},
	Publisher = {IEEE},
	Pages = {2282-2285}
}

     
Last modified:: 30.08.2016