基于粗糙集的決策樹學(xué)習(xí)算法研究.pdf

1、湖南大學(xué)碩士學(xué)位論文基于粗糙集的決策樹學(xué)習(xí)算法研究姓名：毛聰莉申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：信號(hào)與信息處理指導(dǎo)教師：易波20080417A b s t r a c tD e c i s i o n t r e e l e a r n i n g i s o n e o f t h e w i d l y u s e d a n dp r a c t i c a l m e t h o d s f o ri n d u c t i v e i

2、n f e r e n c e ．D e c i s i o nt r e er e p r e s e n t st h ei n f o r m a t i o no fo r i g i n a l d a t a s e t b ya ne x p l i c i tt r e e m o d e l ．T h en o n ．p r e d i c t i v e p a r t so fad e c i s i o nt r

3、 e es h O u l db ee l i m i n a t e do rp r u n e d ，b u ti ti sv e r yd i f f i c u l tt 0e s t i m a t ep r e c i s e l yw h e nt os t o pg r o w l n g t h et r e e ·I t a l w a y sd e p e n d so n t h ee x p e r

4、t k n o w l e d g eo r p r i o r k n o w l e d g e ．T h i sr e d u c e st h ei n t e l l i g e n tl e v e lo f t h el e a r n i n gp r o c e s s ，a n d l i m i t s i t s a p p l i c a t i o n ．R o u g h S e tc a na n a l

5、 y z e 、p r o c e s sa n da c q u i r ep o t e n t i a lk n o w l e d g ef r o mi m p r e c i s e ，i n c o n s l s t e n ta n di n c o m p l e t ed a t a ．A s ar e s u l t ，I t c a nr a i s et h e a u t o m a t i o nd e

6、g r e e o ft h e k n o w l e d g ea c q u i s i t i o n p r o c e s s ． I t s v a l i d i t y h a sb e e n c o n f o r m e d f r o m t h es u c c e s s f u I u s e s l nv a r i o u ss c i e n c ea n de n g i n e e r i n

7、g d o m a i n si nr e c e n ty e a r s ．A c c o r d i n gt oi t ，R o u g hs e tT h e o r y i si n t r o d u c e di nd e c i s i o nt r e e ·T h e m a i nr c s e a r c h e sa n d c O n t r i b u t i o n s a r ea sf o

8、 l l o w s ：1 ．T h i sp a p e rh a se x p l a i n e dt h eb a s i cc o n c e p to fd e c i s i o nt r e eb u i l d i n ga tf i r s t ．T h e s et y p i c a la l g o r i t h m sa r es u m m a r i z e da n d c o m p a r e d

9、 ，a n dt h ee s t i m a t i o nc r i t e r i o no f d e c i s i o ni sp r e s e n t e d ．2 ．B ya n a l y z i n gt h ea l g o r i t h mo f d e c i s i o n t r e e b a s e do nr o u g hs e t ，C o m p a r e dw i t ht h ee n

10、 t r o p y ．b a s e d I D 3 ，t h ef o r m e rm e t h o di s s i n l p l e ri nt h es t r u c t u r e ．M e t h o d o fd e c i s i o nt r e eb a s e d o nc o o r d i n a t i o nd e g r e ei sd e V e l o p e d ．B a s e d0 n

11、t h eb a s i so fr o u g hs e tc 0 0 r d i n a t i o nd e g f e ew a s u s e dt os e l e c ts p l i t —a t t r i b u t e s ．C o n d i t i o nc e r t a i n t y d e g r e e ，w h i c hh a st h ec h a r a c t e r0 fp a r to

12、p t i m i z a t i o n ，c o u l dc o n t r o lt h eg r o w i n g o fd e c i s i o nt r e e ．T h ep f o c e s so f t r e eb u i l d i n g i s a n a l y z e db ya n e x a m p l e ，a n dt h ee x p e r l m e n t ss h o w t h

13、a tt h em e t h o d i sf e a s i b l e ．T h ep r o b l e m w h i c h t h e t h r e s h o l d 0 fp r u n i n g i ss e t t e db V e x p e r ti ss o l v e di nt h ed e c i s o n t r e eb u i l d i n g ．3 ．T h ep r o b l e m

14、o f i n c r e m e n t a lk n o w l e d g ea c q u i s i t i o ni s s t u d i e di nt h i s p a p e r ·T h e i n c r e m e n t a ld e c i s i o n ．t r e eP r e ．p r u n i n ga l g o r i t h mi sd e V e l o p e di nt

15、h i sp a p e r ．T h en e w i d e a r i sp r o v e df e a s i b l eb ye x p e r i m e n t ．T h ec o m p u t a t i o nc o m p l e x i t yi s a n a l y s e dq u a n t i t a t i v e l y ．T h ei n c r e m e n t a ld a t a i n

16、d e c i s i o nt r e ei s r e a l i z e d ，w h i c hc a n a V o i dt h ev o l u m i n o u s e x p e n s e o f d e c i s i o n t r e e r e b u i l d i n g ． I t h a s b e t t e f e f f e c t i n l i t t l ei n c r e m e n

17、 t a ld a t a ．a(chǎn) n dh a s d i s c u s s e dt h en e x tr e s e a r c hd i r e c t i o n ．K e yW o r d s ：R o u g h s e t ；D e c i s i o n t r e e ；S e I f - l e a r n i n g ；C o o r d i n a t i o nd e g r e e ；I n c r e