A Fast Distance-Based Algorithm to Detect Outliers
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.
DOI: https://doi.org/10.3844/jcssp.2007.944.947
Copyright: © 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.
- 2,957 Views
- 2,871 Downloads
- 0 Citations
Download
Keywords
- Distance-based outliers
- outlier detection
- data mining