Outlier detection algorithm based on k-nearest neighbors-local outlier factor. (March 2022)

• Record Type: Journal Article
• Authors: Xu, He; Zhang, Lin; Li, Peng; Zhu, Feng
• Is Part Of: Journal of algorithms & computational technology. Volume 16(2022)
• Publication Date: 2022-03
• Subjects: Outlier detection -- k-nearest neighbor -- local outlier factor; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/17483026221078111
• Languages: English
• ISSNs: 1748-3018

Abstract

The main task of outlier detection is to detect data objects which have a different mechanism from the conventional data set. The existing outlier detection methods are mainly divided into two directions: local outliers and global outliers. Aiming at the limitations of the existing outlier detection methods, we propose a novel outlier detection algorithm which is named as kNN-LOF. First, the k-nearest neighbors algorithm is applied to divide different areas for outlier attributes, which is more suitable for outlier detection in different density distributions. Secondly, a hierarchical adjacency order is proposed to hierarchize the neighborhood range according to the link distance. The average sequence distance is calculated from the data objects in the hierarchy, and the reachable distance of an object is redefined to introduce a new local outlier factor. Experimental results show that the proposed algorithm has good performance in improving the accuracy of outlier detection.