A Fast and Efficient Algorithm for Outlier Detection Over Data Streams

Outlier detection over data streams is an important task in data mining. It has various applications such as fraud detection, public health, and computer network security. Many approaches have been proposed for outlier detection over data streams such as distance-,clustering-, density-, and learning-based approaches. In this paper, we are interested in the density-based outlier detection over data streams. Specifically, we propose an improvement of DILOF, a recent density-based algorithm. We observed that the main disadvantage of DILOF is that its summarization method has many drawbacks such as it takes a lot of time and the algorithm accuracy is significant degradation. Our new algorithm is called DILOFC that utilizing an efficient summarization method. Our performance study shows that DILOF􀀀 outperforms DILOF in terms of total response time and outlier detection accuracy.

@article{Hassaan2021,
  title     = {A Fast and Efficient Algorithm for Outlier Detection Over Data Streams},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {12},
  number    = {11},
  year      = {2021},
  publisher = {The Science and Information Organization},
  author    = {Mosab Hassaan and Hend Maher and Karam Gouda},
  doi       = {10.14569/IJACSA.2021.0121185},
  url       = {https://doi.org/10.14569/IJACSA.2021.0121185}
}