Welcome to the InfoSci Platform
An Approach for Detecting Local Outliers in Grid Queries

An Approach for Detecting Local Outliers in Grid Queries

Shuang Li, Xiaoguo Yao
Copyright: © 2024 |Volume: 16 |Issue: 1 |Pages: 16
ISSN: 1938-0259|EISSN: 1938-0267|EISBN13: 9798369324769|DOI: 10.4018/IJGHPC.336474
Cite Article Cite Article

MLA

Li, Shuang, and Xiaoguo Yao. "An Approach for Detecting Local Outliers in Grid Queries." IJGHPC vol.16, no.1 2024: pp.1-16. http://doi.org/10.4018/IJGHPC.336474

APA

Li, S. & Yao, X. (2024). An Approach for Detecting Local Outliers in Grid Queries. International Journal of Grid and High Performance Computing (IJGHPC), 16(1), 1-16. http://doi.org/10.4018/IJGHPC.336474

Chicago

Li, Shuang, and Xiaoguo Yao. "An Approach for Detecting Local Outliers in Grid Queries," International Journal of Grid and High Performance Computing (IJGHPC) 16, no.1: 1-16. http://doi.org/10.4018/IJGHPC.336474

Export Reference

Mendeley
Favorite Full-Issue 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.