MLOD: Multi-granularity local outlier detection

Outlier detection is an important data mining task, LOF(local outlier factor) was proposed to indicate the degree of outlierness, which is practical for finding local outliers. However, it is difficult to decide the neighborhood size. In this paper a multi-granularity local outlier detection(MLOD) method is proposed to organize the outlierness under multi-granularity. It finds local outliers in varying neighborhood granularity. This method applies approximation as well as grid-based partition to reduce time complexity. The theoretical results show that the time cost is linear to the size of data sets. Furthermore, the provided output and analysis can also assist users to choose the appropriate parameters. The performance of the algorithm is presented by experimenting on three generated data sets.