LOCI: fast outlier detection using the local correlation integral

Author(s):  
S. Papadimitriou ◽  
H. Kitagawa ◽  
P.B. Gibbons ◽  
C. Faloutsos
Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 458
Author(s):  
Ankita Karale ◽  
Milena Lazarova ◽  
Pavlina Koleva ◽  
Vladimir Poulkov

In this paper, a memory-efficient outlier detection (MEOD) approach for streaming data is proposed. The approach uses a local correlation integral (LOCI) algorithm for outlier detection, finding the outlier based on the density of neighboring points defined by a given radius. The radius value detection problem is converted into an optimization problem. The radius value is determined using a particle swarm optimization (PSO)-based approach. The results of the MEOD technique application are compared with existing approaches in terms of memory, time, and accuracy, such as the memory-efficient incremental local outlier factor (MiLOF) detection technique. The MEOD technique finds outlier points similar to MiLOF with nearly equal accuracy but requires less memory for processing.


Author(s):  
Hyounkyun Oh ◽  
Younghan Jung ◽  
Junyong Ahn ◽  
Sujin Kim ◽  
M. Myung Jeong

2012 ◽  
Vol 2 (3) ◽  
pp. 98-101 ◽  
Author(s):  
E.Sateesh E.Sateesh ◽  
◽  
M.L.Prasanthi M.L.Prasanthi

Sign in / Sign up

Export Citation Format

Share Document