Journal of Computer Science

A Fast Distance-Based Algorithm to Detect Outliers

Moh’d Belal Al-Zoubi and Nadim Obeidv

DOI : 10.3844/jcssp.2007.944.947

Journal of Computer Science

Volume 3, Issue 12

Pages 944-947


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.


© 2007 Moh’d Belal Al-Zoubi and Nadim Obeidv. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.