Mining high-speed data streams
Pedro Domingos, Geoff Hulten · 2000
&% ' ! ( ) * $ (+ , $ -. ( * / " 10 20 3 4 5 &% 6 7 7 ( & 98 : $ # $ ( % ; % % 9 @ $ !BA 7 6 C 5 $ D= $ 9 5) 4 5 94 5 E ( * 5 9 F4 5 G 4 5 !> 5> @ 9 4 5 $ (H * 4 5 6 % $0 I= J % % $ 5 9 $ (A LK 3 M> > @ $ : $ = $ * $ 6 5 & $ 5 % 4 $ EN EO MP QK !H 7 B M $ R * 4 5 % 5 Q 5 $= $ & $ $ S4 5 != $ ( 6 $ T 5 U= / 5 ( .>@ $ & /V W > 5% A XN EO MP QK Y= U 5) = / > @ ( $ 6 98 E 4 5 ( 5 6 8 M $V Z 6> 5% $ 6> @ / 6 $= $ 9 5 [4 5 9\ @) ] 5 $) ] 5 /% 8 E 50 A _' 4 $ aF $\ @ 5 * 4 5 5 b 4 ) $ 6 ? 4 5 > 4 5 !C > = % % _ 5 % _ 5 $ = % 3 c 8 !6= / # $ % L% 5 / (A ed f a 4 5 CN FO MP LK !g !> 5 9> @ $ ) $ 5 $ 9 5 ( ?F4 % h 5 94 5 9 [ C $V $ $ F 98 /V B> @ / 6 $ E 9 " B $ = ( A Ld b e > > 5% &N EO MP QK I 5 D= $ 4 5 4 c i 8 :d b * = $= $ $ ?( 68 j k 5 a0 3 % l E 5 # $ h e 98 d U 5 5 9 " "= > 54 (A Categories and Subject Descriptors ` A m A n Fo p q r $q 5s Wq 5t vu !w Xq 5x q y u z 7u x Zr '{ '| }P , ( * ;Ẽ> 5> % = 5 # 6 5 + E$A m A 5% 5 * 4 Q > 5> > ' $% > 5% M 5 /% M> 5 54 = $ $ * $= 4 5 M0 ; c4 * % ( ¤ # 8 j4 5% % 3 5 5 ( 9 8 , ( A K 3 B4 : 5 5 /) # $% 9> 5 $ 3 98 5 % D $± 6= $ $ 6 % * /= $ / E> ' BA ² 4 5 / B % BH E 9 S $± = / / B , % 9 5 ! 5 % h * % D¦ A A H o § 9³ { hª = $ 9 5= $ $ ( 3 C ¤ , Q> @ 9 * % : , 5 3 ( * $ L } 5 5 9 }« 5 } C a / * ! 9 5% !$G 4 5 5 , $G 4 $ ' % 5 = 5 L 8 5 ? 5 ¤ ZA aŹ4 5 F $ # $ .5 $ " % 9 5 6 % * $ $ .$ $ 4 5> " C M8 $0 ® % % 9 ./V W > 5% $ (A ' & C f > > 5% = E ,% $ % H $ # $ " $ ( % = J 5 L $= $ 9 % % 9 5 Q 8 @ ( ( = $ 9 5 (H $% $= $ 9 !4 5 5 = ) != / > 5 $ != $ 9 5 5 /= $ % % 9 5 !8 3= % % (H Z% h * 5¤ > 5 9) = $ $ 6 % % 8 LQK !µ 5 C= $ $ ,= .> @ / ( (H Q 5 C> @ > ) 4 5% h Ed b * $ F% 9 e 6 % % F 8 } (A LF : 5 c $V > 5 8 } 5 ' $ $ S= $ 9 4 $ !&4 * G 4 5 4 S= $ 6> 54 5 * $= $ 9 $ ?M /) % ' BH S0 Q .=$V > @ $= / & D 4 5= ( # % 4 $ e0 3 % % * /= $ 5 4 5% ( $ a -5 $V = $ $> 5 9 A ² 4 5 / B a ( D 5 5 $ C 6 /G B4 > 5> @ $ [ C= $ > @ &0 3 5% $ # 7 5 9 5 $ ! ( e ¶ $ .=* D 5 $ H 5 !G 4 B h & 98 Q4 B4 $ " ( , 10 3 0 3 5 94 5 * 94 5 5 6 F > 5 9 $ / (A Q• Q $ " > 5% e> 5 $ / B a 5 $V Z 6> 5% $ M8 M8 4 4 5 4 5 F= * D E> 5 * % $ ¸0 3 $ $ a 5 / $ & * F $ 3 6 / ' ( H ! C % -% 9 & 9 &= / 4 5> $ H S 9 * $= / C4 5 4 ( * % 0 3 5 / & E $% $ 5 Q= $ $V 4 % @ 58 9 C 9 S 5 !% $ c 5 % ) * % A 6d 5 / b 4 = $ a 8 S /V W > 5% $ & b > @ $ ) ] $ 5 $ b ( CH 6 5 9 f 98 ; _ c ( * a 8 ;« V $ b $ 6 /% 8 * $= $ 9 $ MG 4 5 $ * % A ' % % BH 0 ; 0 Q 4 % ¶% ¤ # & .# e¥ eP ,P T $ 6 9> @ $ ( = $ 9 B 4 5 94 5 % a 5 5 $« 5 $% BH J 5= $ 9 > @ ( M /V W > 5% $ S Z 5 $ # H ® $ # $ &% 5 > @ 9 $ h % % U % 4 * % b 58 9 C 9 A ¹ 4 = J C $ 5 $ ( ( ?8 4 % « % % / * " 5= / $ $ ( % }% 5 5 e $ ) 5 b¦ % f¤ B 10 3 T D 9 5% 5 H ; 4 = $= $ $ # 9 e /G B4 $ h % : $ ) 5 (ª H "0 3 = J [ M 4 * ( ' % W% $ ( 4 c $V (A F 10 Q $ # $ (H 5 % ' * % & % 9 5 E 8 5 : ' > @ D¦ A A H Wo m © 9{ 'ª } # , 9 5 « 5= 5 9 = $ 6 8 j X Q¥ eP ,P > @ 98 $0 !A ¹ , ; ) * % $± = / / B (H * 4 5 : a 5 M 4 ( B / !M 5 c $% W% 5 $ 0 3 % % * % h M 5 9 5 , * ( $ * D% 5 a ( ( ! * = b 6 5 A K 3 5 $ % $ 5 H W> @ $ h % % b $ # $ c $= / ( $ 5 8 9 º 74 58 # 9 ( * % $ ! 8 : % b $V Z > % $ (A 7» ; 5 / ?> 54 5= / a 5 D ( e $%