基于經(jīng)驗?zāi)B(tài)分解的時間序列聚類算法.pdf

1、中山大學(xué)碩士學(xué)位論文基于經(jīng)驗?zāi)B(tài)分解的時間序列聚類算法姓名：曹希宣申請學(xué)位級別：碩士專業(yè)：信息計算科學(xué)指導(dǎo)教師：吳紅20090527A b s t r a c tT h e m a s s i v e d a t a e x i s ti nt h e t i m es e r i e s ，b yc a r r y i n g o nc l u s t e r i n gr e s e a r c ho n t h et i m es

2、 e r i e s ，w ec a n g e tu s e f u li n f o r m a t i o nr e l a t e dt ot i m ew h i c h h i d d e ni n t h ed a t a ,t h u si m p l e m e n te x t r a c t i o no f k n o w l e d g e ．D i m e n s i o nr e d u c t i o n

3、 i s f t r s t l yc o n d u c t e dc o n s i d e r i n g t h eh i g h d i m e n s i o n so f t h es e q u e n c e s u s e di nc l u s t e r i n g ．T h e m a i n w o r k o f t h i st h e s i si n c l u d e s ：( 1 ) A n a

4、l g o r i t h m b a s e d o nE M D i sp r o p o s e d ．F i r s t l y , E M D i su s e dt ot h et e n d e n c yf e a t u r e s e q u e n c ee x t r a c t i o n ；t h e nt h et o p - d o w na l g o r i t h mi s u s e dt o p

5、 i e c e w i s et h et e n d e n c y f e a t u r e s e q u e n c e ．( 2 ) At i m e s e r i e s c l u s t e r i n g m e t h o db a s e do nE M D a n dK - m e a n s i s p r o p o s e d ．F i r s t l y u s i n g E M D t ot h

6、 e d i m e n s i o n r e d u c t i o n o f t h et i m es e r i e s ；a n d t h e n c o m b i n e d i tw i t h K - m e a n s t o s u p p o r t e f f e c t i v ec l u s t e r i n g o n t h et i m e s e r i e sd a t a s e q

7、u e n c e s ．T h et h e s i sm a i n l yi n t r o d u c ea c l u s t e r i n gm e t h o do f t i m es e r i e sb a s e d o n E M D a n dt h eK - m e a n s a l g o r i t h m ，I n t h i s a l g o r i t h m , f t r s t l yu

8、 s i n gE M D t ot h et e n d e n c yf e a t u r es e q u e n c ee x t r a c t i o n ；t h e n t h et o p - d o w na l g o r i t h mi su s e dt op i e c e w i s et h et e n d e n c yf e a t u r es e q u e n c e ；a n d t h

9、 e nt h et e n d e n c y f e a t u r es e q u e n c e i s d i v e r t e dt ot h eu n e v e ns e q u e n c ec o n s t i t u t e d o f { 一1 , 0 ，1 ) ．T h e r e f o r e ，d i m e n s i o nr e d u c t i o no f t h et i m es e

10、 r i e si sc o m p l e t e d ．A n df i n a l l y , c o m b i n e di t w i t hK - m e a n st os u p p o r te f f e c t i v ec l u s t e r i n go nt h et i m es e r i e sd a t as e q u e n c e s ．T h r o u g ht h ee x p e

11、r i m e n t ，t h i sa l g o r i t h mi s p r o v e dag o o d e f f e c t i o n n o t o r a y o n t h ec l u s t e rr e s u l ta c c u r a c y ( a v e r a g er e c a l lr a t i oa n da v e r a g ea c c u r a c y r a t i o