Research Article
Index Based Hidden Outlier Detection in Metric Space
Table 3
Standard deviation and mean value of distance calculation times (104 times) over KDD Cup 1999 dataset.
| Size | 5,000 | 10,000 | 15,000 | 20,000 |
| Category | Standard deviation | Mean value | Standard deviation | Mean value | Standard deviation | Mean value | Standard deviation | Mean value |
| iORCA random | 5.23 | 504.1 | 1.39 | 1,002.5 | 0.201 | 1,502.5 | 0.332 | 2,003.3 | iORCA psm | 0.00 | 501.4 | 0.059 | 1,002.0 | 0.048 | 1,502.5 | 0.157 | 2,003.0 | iHOD random | 30.04 | 124.4 | 56.23 | 197.7 | 28.54 | 209.8 | 20.85 | 223.2 | iHOD psm | 15.17 | 137.0 | 24.59 | 165.7 | 46.41 | 197.6 | 10.19 | 211.0 |
|
|