Research Article
Index Based Hidden Outlier Detection in Metric Space
Table 2
Standard deviation and mean value of running time (milliseconds) 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 | 16.7 | 697.60 | 8.0 | 1,363.50 | 21.7 | 2,040.60 | 78.5 | 2,725.40 | iORCA psm | 4.9 | 688.10 | 8.1 | 1,379.10 | 34.6 | 2,098.20 | 26.1 | 2,717.60 | iHOD random | 39.0 | 216.70 | 96.4 | 368.10 | 54.6 | 405.60 | 33.6 | 458.80 | iHOD psm | 21.2 | 232.20 | 35.9 | 309.00 | 83.2 | 402.60 | 22.2 | 441.60 |
|
|