||Outlier detection algorithms are widely used in application fields such as image processing and fraud detection. Thus, during the past years, many different outlier detection algorithms were developed. While a lot of work has been put into comparing the efficiency of these algorithms, comparing methods in terms of effectiveness is rather difficult. One reason for that is the lack of commonly agreed-upon benchmark data.
In this thesis the effectiveness of density-based outlier detection algorithms (such as KNN, LOF
and related methods) on entirely synthetically generated data are compared, using its underlying density as ground truth.