Home // IMMM 2012, The Second International Conference on Advances in Information Mining and Management // View article

Comparison of Different Calculations of the Density-Based Local Outlier Factor

Authors:
Vanda Vintrova
Tomas Vintr
Hana Rezankova

Keywords: local outlier factor; density-based algorithm; outlier detection.

Abstract:
In the paper, we propose several new density-based algorithms for outlier detection. We present the detailed synoptic theoretical analysis of the algorithms that compute the local outlier factor as a function of the densities of the neighborhood of the objects in a set of objects. Based on this analysis we propose a new calculation of the radius of the neighborhood and we create $66$ algorithms to compute the outlier factor. All the algorithms are tested in the complex experiments to describe their basic and also specific characteristics. The results are presented and discussed. Intuitively it seems that the way how the radius of the neighborhood is calculated is important. This idea led to numerous modifications of this part of the algorithms, but on the basis of the experiments we demonstrate that these modifications have only little influence, and we describe which part of the algorithms influence the outlier score the most and we recommend three generally applicable algorithms with specific characteristics.

Pages: 60 to 67

Copyright: Copyright (c) IARIA, 2012

Publication date: October 21, 2012

Published in: conference

ISSN: 2326-9332

ISBN: 978-1-61208-227-1

Location: Venice, Italy

Dates: from October 21, 2012 to October 26, 2012