基于粗糙集的屬性約簡與規(guī)則提取.pdf

1、廈門大學(xué)碩士學(xué)位論文基于粗糙集的屬性約簡與規(guī)則提取姓名：黃麗萍申請學(xué)位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：吳順祥;陳寶興20071001A b s t r a c tA b s t r a c tR o u g h S e t t h e o r yi sa m a t h e m a t i c s t o o lf o r p r o c e s s i n gv a g u e a n d i m p r e c i s

2、i o n k n o w l e d g e ，w h i c h i s p u t t e df o r w a r db y 1 9 8 2f r o mP o l a n d s c i e n t i s t Z ．P a w l a k ．R o u g hS e tt h e o r yh a sa l r e a d yb e e ns u c c e s s f u l l ya p p l i e d i n t

3、h ea r e a o fM a c h i n eL e a r n i n g ，P a t t e r nR e c o g n i t i o n a n dD a t aM i n i n ge t c ．T h em o s ti m p o r t a n tp o i n to nu s i n gR o u g hS e t t h e o r y t o m i n ed a t aa n de x t r a c

4、 tr u l e s f r o mk n o w l e d g e i ss t u d y t h e a l g o r i t h m so f a t t r i b u t e r e d u c t i o n a n d r u l ee x t r a c t i o nb a s e do nR o u g hS e tt h e o r y ．T or e d u c et h ea t t r i b u t

5、 e ’Sd i m e n s i o na n de x t r a c tt h ek n o w l e d g er u l e sa d a p t e d t od e c i s i o ns u p p o r tb yr e d u c t i o n i so n e o f t h ei m p o r t a n ta p p l i c a t i o n so f R o u g hS e t t h e

6、o r y ．A t t r i b u t er e d u c t i o ni sN P —H a r dp r o b l e m ，t h em a i nr e a s o n , w h i c hc a u s e si t ，i s a t t r i b u t ec o m b i n a t i o ne x p l o d e s ．A tp r e s e n t ，h o w e v e rt h e r

7、ed o e sn o te x i s t sa ne f f e c t i v em e t h o d t od o、V i t l li t ，e x p l o r i n g t h es p e e d ya t t r i b u t er e d u c t i o na l g o r i t h mt h e r e f o r es t i l li so n eo fR o u g h S e tt h e

8、o r yr e s e a r c h h o ts p o t ．F i r s t l y t h i s p a p e rh a ss t u d i e dC E B A R K C C ，a n di m p r o v e dt h eC I i B A R K C C b yd i m i n i s h i n gu n n e c e s s a r y c a l c u l a t i o no ft h ei

9、 m p o r t a n c ed e g r e eo fa t t r i b u t e ．T h ee f f i c i e n c yo ft h e a l g o r i t h mh a sb e e ni m p r o v e d ．S e c o n d l y , an e wa l g o r i t h m i s p u t t e df o r w a r d ，w h i c hi sb a s

10、e do ns o m e p r o p e r t yo f p r o b a b i l i t y - d i s t r i b u t i o nf u n c t i o ni nR o u g hS e tt h e o r y ．T h ea l g o r i t h mt u r n st o s t a r t a 、t f u l l a t t r i b u t e s e ta n d c i r c

11、u l a t i o nd e l e t e sr e d u n d a n c yu n t i lt h e r ei s n ’tr e d u n d a n ta t t r i b u t ec a r l b ed e l e t e ，a n da tl a s t g e t sa t t r i b u t e r e d u c t i o n ．A st h ea l g o r i t h m h a s

12、 a v o i d e d t h e c o m p l i c a t e d p r o c e s sf o r c a l c u l a t i n g t h e i m p o r t a n t d e g r e e o fa t t r i b u t e o r t h e c o r e o fa t t r i b u t e ，l e s s c a l c u l a t i o n t i m e i

13、 s n e e d ．T h ee f f i c i e n c y o ft h ec a l c u l a t i o ni se v e n h i g h e r t h a n t h a to f d i s c e r n i b i l i t ym a t r i xa n d e n t r o p y o f i n f o r m a t i o n ．O nr u l eE x t r a c t i o

14、 n ，ar u l e se x t r a c t i o na l g o r i t h mo fd e c i s i o nt r e e b a s e d o nR o u g hS e tt h e o r yi sp u t t e df o r w a r d i nt h i sp a p e r ．T h e n o d eo f d e c i s i o n t r e ew h i c ht h ea l

15、 g o r i t h mc h o i c e si s t h ea t t r i b u t ew h i c hn o to n l yc a u s e st h ec o n f i d e n c e d e g r e eo fd e c i s i o nr u l e t o s a t i s f yt h ec o n f i d e n c ed e g r e e w h i c h t h eu s e

16、 ri n p u tb u t a l s om a k e st h er u l eh a v eb i g g e s ts u p p o r td e g r e ew h i c h i s b a s e do nt h ed e f i n i t i o no fs u p p o r t i n gd e g r e e i np r o b a b i l i t y ·d i s t r i b u

17、t i o nf u n c t i o n ．T h i sm e t h o ds i m p l i f yt h ep r o d u c t i o no f d e c i s i o nt r e e ，n o i s er u l e sa r ee l i m i n a t e d ．D e c i s i o n a lr u l e s w h i c h a r ee x t r a c t e d a r e