Fast Adapting Ensemble: A New Algorithm for Mining Data Streams with Concept Drift

Table 3

SEA concept, 100 000 examples. One change point: = 50 000. Columns A, = 0; columns B, = 100; columns C, = 500; and columns D, = 1000.

Classifiers	Lowest accuracy around change point (%)				Final accuracy (%)				Time (s)
	A	B	C	D	A	B	C	D	A	B	C	D
FAE	78,3	79,5	79,6	80,5	88,1	88,14	88,14	88,07	8,19	8,17	8,03	8,05
AUE	78,2	78,6	79,3	79,5	88,11	88,15	88,32	88,09	15,33	14,76	14,57	15,46
AWE	80,7	80,8	81,7	82	87,69	87,68	87,73	87,72	31,04	29,89	26,64	27,85
OzaBagAdwin	78,5	78,8	79,2	79,2	87,99	88,07	87,83	88,25	12,73	13,68	13,88	10,9
Hoeffding Tree	78,1	78,5	79	79,1	86,81	86,8	86,8	86,8	1,08	1,12	1,09	1,09