聚類分析在交通流時序數(shù)據(jù)挖掘中的應(yīng)用.pdf

1、北京交通大學(xué)碩士學(xué)位論文聚類分析在交通流時序數(shù)據(jù)挖掘中的應(yīng)用姓名：李婷申請學(xué)位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：侯忠生20071201韭塞鑾疆盔塋亟±堂僮監(jiān)塞 △曼S 工B △￡至A B S T R A C TA B S T R A C T ：W i t h t h er a p i dd e v e l o p m e n t o fI T S i n C h i n a , i t s e e m s t o b

2、 ea p r o b l e mt h a t h o wt o u s et h em a s s d a t at o p r o v i d et h em e a n i n g f u lf o r e c a s t o u t c o m e sb e t t e rc o n t r i b u t i n g t ot h e t r a f f i cm a n a g e m e n t a n d D a t

3、a m i n i n g t e c h n o l o g y s e r v e sa sa p o w e r f u lt o o lt os o l v e i t ．T i m e s e r i e s i so n e o f t h em o s tc o l 砌o n d a t at y p e i n I n t e l l i g e n tT r a n s p o r t a t i o nS y s t

4、 e m ，S O t h e a n a l y s i s o f t r a f f i c f l o w t i m e s e r i e s t u r n s p a r t i c u l a r l y i m p o r t a n t ．U ．1 i z i n gc l u s t e r i n gm i n i n g t e c h n o l o g y t oa n a l y z e t i m e

5、s e r i e so f t r a f f i cf l o w n o t o n l y c a n d i s c o v e rt h et r a f l i cf l o w r o l e sb e h i n dm a s s d a t a , b u ta l s oC a n p r o d u c e a no p t i m a lT O D ( t h e t i m eo f d a y ) p l

6、a n ．F u r t h e r m o r e ，c o m b i n e d 砸t h s o m e s p a t i a l i n f o r m a t i o n ，s o m e u s e f u ls p a t i a la n d t e m p o r a l d i s t r i b u t e dl a w s i nt r a n s p o r t a t i o nc o u l d b e

7、 r e v e a l e d ．T h i sp a p e r p r e s e n t sa s c h e m eo fd a t a d r i v e nm e t h o d o l o g y b a s e dh i e r a r c h i c a lc l u s t e r i n gt h a t d e t e r m i n e so p t i m a lb r e a kp o i n t sf

8、o rT O D t r a f f i cc o n t r o la f t e rt h ef i r s t c l u s t e r i n gp r o c e s sa n dp r o v e st h es c h e m e ’Sv a l i d a t i o nu n d e rC 抖B u i l d e r a n dM a t l a bp r o g r a m ．1 1 1 es t u d ym

9、s u R s s h o w t h a tt h e m e t h o d p r o d u c e sf a i r l yg o o d c l u s t e r s ．I nt h i sp a p e r , s o m e r e s e a r c h w o r k o nt r a f f i cf l o w t i m e s e r i e s d a t a m i n i n g h a s b e

10、e n d o n e ．F i r s t l y , c l e a n t h e d a t aa n dg i v e c o m p e n s a t i o n t ot h ed a t a s e t ．S e c o n d l y ，p r o p o s ea s c h e m eb a s e d h i e r a r c h i c a lc l u s t e r i n gf o rt h ev a

11、 r i a t i o n t e n d e n c yo f t i m es e r i e s ．n d r d l y , a n a l y z et h e c l u s t e r i n g s t a t i s t i c s a n dt r a f f i c f l o w t i m e s e r i e s c l u s t e r i n go u t c o m e s ．M o r e o

12、v e r ，v i s u a l i z a t i o n o f c l u s t e r i n g r e s u l t sw o u l d b ep r e s e n t e d ．K E Y W O R D S ：d a t a m i n i n g ；h i e r a r c h i c a lc l u s t e r i n g ；t i m es e r i e s ；T O DC L A S S N