基于空間數(shù)據(jù)庫(kù)的聚類分析.pdf

1、北京郵電大學(xué)碩士學(xué)位論文基于空間數(shù)據(jù)庫(kù)的聚類分析姓名：張揚(yáng)明申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：梁雄健20030601A b s t r a c tT h e w e a l t ho f d a t a ，w h i c h i sr e l a t e d t og e o m e t r ys p a c e a n di se m b e d d e di nc o m p u t e r s ，h a ss p u

2、 r r e dat r e m e n d o u si n t e r e s t i n t h ea r e ao fd i s c o v e r i n gs p a t i a lr e l a t i o n s a n di n t e r e s t i n gp a R e m si n s p a t i a ld a t a b a s e ．I tb e c o m e s a n e w l y d e v

3、 e l o p e d r e s e a r c ha r e a i nt h ef i e l do f d a t a m i n i n g ．I nt h i sd i s s e r t a t i o n ，t h ep r o b l e mo fa p p l y i n gc l u s t e r i n ga n a l y s i s m e t h o dt o s p a t i a l k n o w

4、 l e d g ed i s c o v e r yi s d i s c u s s e d ．T h e nf u r t h e ri n v e s t i g a t i o n ，o nt h e p r o c e s so f c l u s t e r i n ga n a l y z i n g s p a t i a ld a t a b a s e s ，i sm a d e i nt w o s t e p

5、s ：o n ei s c l u s t e r i n gs p a t i a lo b j e c t sa n dt h en e x ti s a n a l y z i n gc l u s t e r s F i n a l l y , t h ed i s s e r t a t i o nc o m e su pw i t hn e w a l g o r i t h m s i ns p a t i a lk n

6、o w l e d g e d i s c o v e r y ．I nt h ef i r s ts t e p ，a f t e rs e r i o u sa n a l y s i sa n dc o m p a r e a m o n g v a r i o u se x i s t i n gc l u s t e r i n ga l g o r i t h m s ，w ed r a wac o n c l u s i

7、o nt h a t D B S C A Ni s o n eo ft h eb e s t a l g o r i t h m i n c l u s t e r i n gs p a t i a l d a t a b a s e sH o w e v e r , D B S C A N n e e d sa i m p r o v e m e n t o f i t sc a p a b i l i t yi nd e a l i

8、 n gw i t hc o m p l e x s p a t i a lo b j e c t sa n dt h e i r n o n - s p a t i a l d a t a ，a n da ne n h a n c e m e n to fi t s e f f i c i e n c y w h i l e a n a l y z i n gl a r g e s c a l e s p a t i a ld a t

9、 a b a s e s ，B a s e o nt h e s et w op o i n t s ，t h ed i s s e r t a t i o ni n t r o d u c e sa ni m p r o v e dD B S C A Na l g o r i t h m —D B S C A N w i t hw e i g h t ，a n dt h e nb r i n g sf o r t hD e n s i

10、 t yR e c t a n g l eP o l i c ya l g o r i t h m ( D R P ) ．D R P b r e a k st h r o u g ht h et r a d i t i o n a lm e t h o d t h a ti st or e d u c et h es c a l eo f p r o b l e m sb yu s i n gs a m p l i n gt e c h

11、 n i q u e ．I ti n t r o d u c e s t h ec o n c e p to fd e n s i t yr e c t a n g l ea n da p p l i e s s o m ep o l i c i e s t o i m p r o v ee f f i c i e n c yw h i l ee n s u r i n g t h e c l u s t e r i n g ’S q

12、u a l i t y ．T h ea v a i l a b i l i t yo f D R P h a s b e e n p r o v e d u n d e r t h e r e s u l t so f b o t hr e a lw o r l d a n d s i m u l a t e d e x p e r i m e n t s ．I nt h es e c o n ds t e p ，t h ed i s

13、s e r t a t i o ni n t r o d u c e st h eS p a t i a lC l u s t e r i n gP r o p e r t yA n a l y s i sa l g o r i t h mi no r d e rt oi d e n t i f yt h ec o m m o n p r o p e r t i e ss h a r e db y s p a t i a lo b j

14、e c t si nt h es a m e c l u s t e r ．B u tw h y t h e ys h a r et h e s ep r o p e r t i e s ? T h i sd i s s e r t a t i o n ，b a s e do ng e n e r a lk n o w l e d g ea n de x p e r i e n c e s ，s u m su pt h r e eh y

15、 p o t h e s e s ．A ni n f l u e n c e i n t e n s i t ya n a l y s i s m o d e li s b u i l t u p o nt h e m ．T h e nt h ed i s s e r t a t i o n b r i n g sf o r w a r da ni d e n t i c a la l g o r i t h mo f t h ef a

16、 c t o rt h a ta f f e c tt h ep r o p e r t i e so f s p a t i a lo b j e c t s ．M e a n w h i l e ，as i m u l a t e d e x a m p l e i n c o m m u n i c a t i o ni n d u s t r y h a s b e e nm a d et o e x p o u n d a n

17、 d v e r i f y t h e s e t W Oa l g o r i t h m s ．T h e s i g n i f i c a n c ea n dv a l u e o f t h i sd i s s e r t a t i o ni sl i s t e da sf o l l o w i n g ：1 ) i n t r o d u c e dn e w t h i n k i n gi nr e d u

18、c i n gt h e s c a l eo fp r o b l e m sa n di m p r o v i n ge f f i c i e n c y o fc l u s t e r i n ga l g o r i t h m ．2 ) b r o a d e n e dt h ea l g o r i t h m si ns p a t i a ld a t am i n i n g ．3 ) I ti s a r t

19、a t t e m p to na p p l y i n gs p a t i a lk n o w l e d g ed i s c o v e r yi n t h ef i e l do f t e l e c o m ．K e y W o r d s ：S p a t i a l A n a l y s i s ，S p a t i a lD a t a M i n i n g ，S p a t i a l K n o w l