Recent Progress of Anomaly Detection

Table 6

Time cost (s) of the anomaly detection algorithms, where k=10.

Dataset	kNN	ODIN	LOF	LoOP	RBDA	OR	SOD	FB	HiCS
ALOI	163.3	131.2	129.8	134.9	/	1650.8	273.3	/	/
Ionoshere	0.02	0.03	0.03	0.05	0.04	2.10	0.05	1.07	171.70
KDDCup99	164.1	166.9	168.4	168	/	/	325.1	/	/
PenDigits	2.13	2.07	2.11	2.20	2.20	414.52	13.8	156.20	2549.47
Sonar	0.02	0.02	0.02	0.02	0.04	1.318	0.04	0.125	17.37
WDBC	0.09	0.05	0.09	0.05	0.11	2.51	0.08	0.34	58.05
Waveform	0.13	0.83	0.81	0.70	0.16	400.09	3.78	60.28	5924.89
Arrhythmia	0.27	0.16	0.17	0.17	0.30	35.68	0.11	2.45	64.74
Annthyroid	1.42	1.46	1.46	1.47	1.50	349.59	4.93	261.23	4514.92
HeartDisease	0.02	0.01	0.03	0.02	0.04	0.45	0.03	0.34	126.21
Pima	0.04	0.04	0.04	0.04	0.07	2.55	0.37	0.51	95.78
SpamBase	2.32	3.85	3.73	2.22	2.80	589.59	4.56	151.48	10453.15
Arcene	0.59	0.60	0.60	0.60	0.62	1158.85	0.70	19.44	7581.04
ALLAML	0.06	0.07	0.06	0.07	0.08	3.73	0.10	0.42	/
DLBCL	0.26	0.26	0.27	0.261	0.32	28.55	0.36	1.69	3496.79
Gisette	9.81	9.06	9.08	9.12	10.80	56754	9.65	67.87	11370.13
Lung_MPM	2.41	2.46	2.46	2.47	2.88	850.21	2.81	17.32	96292.66
Ovarian	5.83	5.79	5.80	5.80	6.76	1521.78	6.26	40.76	1367821.09