Research Article Open Access

A Fast Distance-Based Algorithm to Detect Outliers

Moh’d Belal Al-Zoubi1 and Nadim Obeidv2
  • 1 , Afganistan
  • 2 ,
Journal of Computer Science
Volume 3 No. 12, 2007, 944-947

DOI: https://doi.org/10.3844/jcssp.2007.944.947

Submitted On: 26 February 2008 Published On: 31 December 2007

How to Cite: Al-Zoubi, M. B. & Obeidv, N. (2007). A Fast Distance-Based Algorithm to Detect Outliers . Journal of Computer Science, 3(12), 944-947. https://doi.org/10.3844/jcssp.2007.944.947

Abstract

A fast distance-based algorithm for outlier detection will be proposed. It was found that the proposed algorithm reduced the number of distance calculations compared to the nested-loop algorithm. Test results were performed on different well-known data sets. The results showed that the proposed algorithm gave a reasonable amount of CPU time saving.

  • 1,071 Views
  • 1,700 Downloads
  • 0 Citations

Download

Keywords

  • Distance-based outliers
  • outlier detection
  • data mining