The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Approach for Detecting Local Outliers in Grid Queries
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.
Related Content
|
Honglong Xu, Zhonghao Liang, Kaide Huang, Guoshun Huang, Yan He.
© 2024.
17 pages.
|
|
Sherin Eliyas, P. Ranjana.
© 2024.
10 pages.
|
|
Shuang Li, Xiaoguo Yao.
© 2024.
16 pages.
|
|
Jialan Sun.
© 2024.
21 pages.
|
|
Mei Gong, Bingli Mo.
© 2024.
15 pages.
|
|
Qian He, Ke Wang.
© 2024.
19 pages.
|
|
Sunil Kumar, Rashmi Mishra, Tanvi Jain, Achyut Shankar.
© 2024.
12 pages.
|
|
|