基于隱馬爾科夫模型的時間序列聚類.pdf

1、寧夏大學碩士學位論文基于隱馬爾科夫模型的時間序列聚類姓名：蔣敬強申請學位級別：碩士專業(yè)：概率論與數(shù)理統(tǒng)計指導教師：魏立力20100501A b s t r a c tT i m es e r i e si s a ni m p o r t a n tc l a s so fs e q u e n c eo f n u m b e r s ．I tc a l lb ee a s i l y o b t a i n e df r o ma

2、l m o s te v e r yf i e l d so fs o c i e t y ．T h e r ea r em a n y e n o r m o u st i m e - s e r i e sd a t a b a s e ，w h i c hr e c o r d e d t h ei m p o r t a n ti n f o r m a t i o na te v e r yt i m e ．F o r t h

3、 ef u l l yU S eo f t h e s et i m e s e r i e sd a t aa n d t r y i n gt O f i n d t h ek n o w l e d g ef r o m t h el a r g ed a t a b a s e s 。c l u s t e r b e c o m e af o c u st h e s e d a y s ．I ne x i s t i n g

4、H M M c l u s t e r i n gm e t h o d s ，t i m e -s e r i e si s a s s u m e d e q u a ll e n g t h a n dm o d e l s i z ei s g i v e n ．S o ，t h i s t h e s i sd e v o t e dt or e s o l v i n g t h i st w op r o b l e m

5、．A i m e da ts o m es h o r t a g e si nt h ee x i s t i n gc l u s t e r i n g t i m es e r i e sm e t h o d s b a s e do nh i d d e nM a r k o vm o d e l ，s u c ha sl o n g e rs e q u e n c e sa n d e q u a ll e n g t

6、h ，a h i d d e nM a r k o vm o d e l - b a s e d K - m e a n st i m e s e r i e sc l u s t e r i n ga l g o r i t h m i s p r o p o s e d ，w h o s eo b j e c t i v ef u n c t i o ni st h ej o i n tl i k e l i h o o df u

7、n c t i o n ．A tf i r s t ，a ni n i t i a l p a r t i t i o ni s o b t a i n e db yu n s u p e r v i s e dc l u s t e r i n go f t h e t i m es e r i e su s i n gd y n a m i c t i m ew a r p i n g( D T 、聊，t h e n } 鲴M M

8、sa r eb u i l tf r o m i t , a n dt h e s ei n i t i a l c l u s t e r ss e r v e 越i n p u t t o a p r o c e s st h a tt r a i n so n eH M M o ne a c h c l u s t e ra n d i t e r a t i v e l ym o v e s t i m e s e r i e

9、sb e t w e e n c l u s t e r s b a s e d o nt h e i r l i k e l i h o o d sg i v e nt h ev a r i o u sH M M S ．A m o d e l b a s e d0 1 1n e s t e dl o o p sH 刪a l g o r i t h m i s p r o p o s e d f o rt h em o d e ls t

10、 r u c t u r eu n k n o w nc i r -c u m s t a n c e s ，w h i c h a c c o r d s w i t h t h e m i x t u r e m i n i m u m d e s e r i p t i o n ．I tn o t o n l y C a l lf i n d o u t t h e m o d e l s i z eq u i c k l y ,

11、 a n db ea no b j e c t i v e ．d a t a d r i v e nm e t h o d ．T h e s i m u l a t i o ne x p e r i m e n ts h o w st h a tt h ea l g o r i t h m i se f f e c t i v e ．K e y W o r d s ：H i d d e n M a r k o v M o d e l ，