Advanced Memory Efficient Outlier Detection Approach for Streaming Data using Swarm Optimization

Author(s):  
Ankita Karale ◽  
Milena Lazarova ◽  
Pavlina Koleva ◽  
Vladimir Poulkov
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.


2020 ◽  
Vol 79 (19) ◽  
Author(s):  
Saúl Arciniega-Esparza ◽  
Antonio Hernández-Espriú ◽  
J. Agustín Breña-Naranjo ◽  
Michael H. Young ◽  
Adrián Pedrozo-Acuña

2012 ◽  
Vol 155-156 ◽  
pp. 342-347 ◽  
Author(s):  
Xun Biao Zhong ◽  
Xiao Xia Huang

In order to solve the density based outlier detection problem with low accuracy and high computation, a variance of distance and density (VDD) measure is proposed in this paper. And the k-means clustering and score based VDD (KSVDD) approach proposed can efficiently detect outliers with high performance. For illustration, two real-world datasets are utilized to show the feasibility of the approach. Empirical results show that KSVDD has a good detection precision.


Sign in / Sign up

Export Citation Format

Share Document