Scientific Programming / 2016 / Article / Tab 2

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.

Size5,00010,00015,00020,000

CategoryStandard deviationMean valueStandard deviationMean valueStandard deviationMean valueStandard deviationMean value

iORCA random16.7697.608.01,363.5021.72,040.6078.52,725.40
iORCA psm4.9688.108.11,379.1034.62,098.2026.12,717.60
iHOD random39.0216.7096.4368.1054.6405.6033.6458.80
iHOD psm21.2232.2035.9309.0083.2402.6022.2441.60