Table 4 Comparison based on computational time using three synthetic datasets
From: Unsupervised outlier detection in multidimensional data
Computational time in seconds | |||||||||
|---|---|---|---|---|---|---|---|---|---|
Dataset | KNN | ABOD | FastABOD | COF | LOF | BADk | Scheme 1 | Scheme 2 | Scheme 3 |
T48K | 1.000425 | \(\approx\) 57,600 | 2.122058 | 1.620226 | 0.178415 | 1.149709 | 300.935130 | 310.405923 | 1.103109 |
Complex9 | 1.475390 | \(\approx 650\) 00 | 3.040610 | 1.910642 | 0.194985 | 1.814219 | 495.625886 | 496.596672 | 1.689002 |
Cluto | 4.135310 | \(\approx\) 57,600 | 2.186437 | 1.611008 | 0.163346 | 1.156311 | 314.445905 | 315.213935 | 1.108947 |
Average | 2.203708 | \(\approx\) 60,067 | 2.449701 | 1.713958 | 0.178915 | 1.373413 | 370.335640 | 374.072177 | 1.300352 |