An Approach for Detecting Local Outliers in Grid Queries

An Approach for Detecting Local Outliers in Grid Queries

Shuang Li, Xiaoguo Yao
Copyright: © 2024 |Pages: 16
DOI: 10.4018/IJGHPC.336474
Article PDF Download
Open access articles are freely available for download

Abstract

The density local outlier factor algorithm (LOF) needs to calculate the distance matrix for k-nearest neighbor search. The algorithm has high time complexity and is not suitable for the detection of large-scale data sets. A local outlier detection algorithm is proposed based on grid query (LOGD). In the algorithm, the k other data points closest to the data point in the target grid must be in the target grid or in the nearest neighboring grid of the target grid, it is used to improve the neighborhood query operation of the LOF algorithm, the calculation amount of the LOF algorithm is reduced in the neighborhood query. Experimental results show that the proposed LODG algorithm can effectively reduce the time of outlier detection under the condition, the detection accuracy of the original LOF algorithm is basically the same.
Article Preview
Top

2. Basic Concepts Of The Lof Algorithm

Local outlier factor (LOF) algorithm is a popular method for outlier detection in data mining. It is based on the concept of local density and compares the density of an instance to its neighbors to identify outliers (Breunig M. M.,2000; Tang J., 2015; Wen J.,2013; Saeed H.,2017).

Complete Article List

Search this Journal:
Reset
Volume 16: 1 Issue (2024)
Volume 15: 2 Issues (2023)
Volume 14: 6 Issues (2022): 1 Released, 5 Forthcoming
Volume 13: 4 Issues (2021)
Volume 12: 4 Issues (2020)
Volume 11: 4 Issues (2019)
Volume 10: 4 Issues (2018)
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing