關于粗集的不完備信息系統(tǒng)數據挖掘方法研究.pdf

1、大連海事大學碩士學位論文關于粗集的不完備信息系統(tǒng)數據挖掘方法研究姓名：宮悅申請學位級別：碩士專業(yè)：應用數學指導教師：桑琳20080301英文摘要R e s e a r c h t oD a t a M i n i n g o f I n c o m p l e t e I n f o r m a t i o nS y s t e mB a s e d o nR o u g h S e tA b s t r a c tR o u g h

2、s e t t h e o r y , p r o p o s e db yP a w l a ki n t h ee a r l y 19 8 0 s ，i sam a t h e m a t i c a lt h e o r y f o r r e a s o n i n ga b o u t d a t a ．T h em a i ni d e a o f t h et h e o r yi st oa p p r o x i m

3、 a t e i n e x a c t ，u n c e r t a i n c o n c e p t s b yu s i n g o f a v m l a b l ek n o w l e d g e o ri n f o r m a t i o n ．S i n c e19 9 0 s ，i th a sa t t r a c t e dm u c h a t t e n t i o no f r e s e a r c h

4、 e r sa r o u n d t h ew o d d ．N o w , t h i s t h e o r yh a s b e c o m ea f l a s hp o i I l ti n t h e r e s e a r c h a l g ao f c o m p u t e r s c i e n c e a n d i n f o r m a t i o n s c i e n c e ．I nc l a s s

5、 i c a lR o u g h S e t , t h ee q u i v a l e n c e r e l a t i o n sp l a y i m p o r t a n tr o l e s ．I nf a c t , t h ee q u i v a l e n c e r e l a t i o n sa r el i k e l yt oi n e x i s t e n c ei np r a c t i c

6、e ，s ot h ec l a s s i c a lr o u g hs e tt h e o r yi s l i m i t e di n i n c o m p l e t ei n f o r m a t i o n s y s t e m s ．S t a r t e d 、) l ，i mt h e e q u i v a l e n c er e l a t i o n so f c l a s s i c a lr

7、o u g hs e tm o d e l ，w e p u tf o r w a r da k i n do f e x t e n s i o n sr o u g hs e tm o d e l b yi n t r o d u c e dm a j o r i t yi n c l u s i o nr e l a t i o n ．N o to n l y d o e st h ee x t e n s i o n r e s

8、 e l v et h ea d v a n t a g e s o f t h e p r e s e n t m o d e l ，b u t a l s ot h e s em o d e l s d i s c a r d t h ed i s a d v a n t a g e so ft h ep r e s e n t m o d e l ．T h i s m o d e l i m p r o v e st h et o

9、 l e r a n c e r e l a t i o na n d m a k e st h e r o u g h s e tm o r e f l e x i b l e ．I n t h er e a l d a t a b a s e s ，t h ed a t ar e c o r d sa r ec o m p o s e do fm a n ya t t r i b u t e s 謝t l lc o n t i n

10、u o u sv a l u e ．S i n c em o s t o ft h ee x i s t i n gm e t h o d so fd a t am i n i n ga r ec a p a b l eo fd e a l i n g w i t h t h e d i s c r e t ea t t r i b u t e s ，i t ’Sn e c e s s a r y t od i s c r e t i

11、z et h ec o n t i n u o u sa t t r i b u t e sf i r s t l y ．I n t h i s t h e s i s ，s o m e c o n c e p t s o f r o u g h s e t s a r ec o m b i n e d t o s t u d yt h ed i s c r e t i z a t i o n o fc o n t i n u o u

12、s a t t r i b u t e s ．I n t h i s p a p e r , a l l a l g o r i t h m f o r c o n t i n u o u sa t t r i b m e d i s c r e t i z a t i o nb a s e d o n i n f o r m a t i o n g a i n a n d t o l e r a n c ed e g r e e w

13、h i c h i su s e d t om e a s u r et h e a t t r i b u t e s i m p o r t i s i n t r o d u c e d ．T h i sm e t h o dt h i n k sO V e rn o t o n l yt h eo r d i n a l r e l a t i o no f a t t r i b u t e v a l u e s ，b u