基于cuda平臺的c4.5算法研究

1、西安電子科技大學碩士學位論文基于CUDA平臺的C4.5算法研究姓名：林森申請學位級別：碩士專業(yè)：計算機應用技術指導教師：王保保2011-01A b s t 翻l c tA b s t r a c tT h e 2 ls t c e n t l l r y i s Ⅱl e a ．a o fi n f ．o n n a t i o n e x p l o s i o n ，1 1 0 w t o u s em ee x i s t i n

2、 gi n f o m a t i o na 1 1 dd a t ae f r e c t i v e l ya n d 6 n d Ⅱl el a w w i l l 啪d o l l b t e d l yb e c o m e a n i r n p o r t a n ti s s u e ．A tp r e s e n t ，m a n yC o n l p a I l i e so rb u s i n e s s e s

3、h a V eh l l g ea m o u r l t so f d a t as t o r e di nm ed a t a b a s e ，s u c ha sc u s t o m e rs p e n d i l l gr e c o r d sa n dc u S t o m e rr e 舀s t r a t i o nr e C o r d so fm e f 1 0 0 d 舭d b e v e r a g e

4、i n d u s 仃弧c u s t o m e r c a l l i I l g 趾dS M S r e c o r d s o f r l e 帆o f k o p e r a t o r s ：s a l e sr e c o r d so f 1 a r g es u p 鋤r n 破e t s ，e t c ．f i I l d i n g l a wf 如mt I l e s em 懿s i v ed a t a 

5、9; 肌d 廿1 e n觚d e t h ed e c i s i o n ．m a ：k e r s t om a k e d e c i s i o n si st l l et a s ko f d a t am “n g ．S e l e c t i n gm e 印p r o p r i a t e ‰m i l l i n ga l g o r i m m s i s n e c e s s a r y ．T h e r e

6、 a r em a n yt y p e s o f d a t a m i I l i n g a l g o r i m m s ， i n c l u d i n g a S s o c i a t i o n m l e s ， c l u s t e r a I l a l y s i s ，d a s s i f i c a t i o n a n a l y S i s ，e t c ．A p r i o r i a l

7、g o r i 也m i s t l l e m o S td 髂s i c a l a s s o c i a t i o n r u l ea l g o r i t l l I I l ，i nt l l i sp 印e r F P - g r o w l l l a 1 9 0 r i t h I ni sd i s c u s s e db a s e d o n 吐1 e 印r i o r ia l g o r i 廿l I

8、 n ，a n d 百V e s t h ep a r a l l e lc o m p u t i n g i d e a so f F P - g r o w m a l g o r i Ⅱl m ；m es e c t i o no f c l u s t e r i n ga l g o 州mh i 曲l i g h t s K - M E A N Sa l g o r i Ⅱl I n a I l d 舀V e s i t s

9、 p a r a l l e l p r o c e s s i n g i d e a S ；d e c i s i o n 仃e ea l g o r i t b m si sm o r c i n l p o r t a l l ti nc l a s s i f i c a t i o na 1 1 a l y s i s ，m i sp a p e rf o c u s e so n t h e C 4 ．5 a l g o

10、r i t h m a n d m a i l l l V i n 缸o d u c e s e v a l u a t i n g t e s t s ，h a n d l i n g u n k n o w n砌b u t e v a l u e s ，w i n d o w i n g ，g r o u p i n ga 仕r i b u t eV a l u e s ，p Ⅲn gd e c i s i o n 仃e e sa

11、n do Ⅱ1 e ri s s u e s ．I t sp a l ．a U e lp r o c e s s i n gi d e a si s g i v e l lb a s e do nd i s c u s s i n gi t i nd e t a i l ．W i t l lm ei d e a o f p a r a l l e lp r o c e s s i n g ，t l l i sp a p e r d e

12、s 嘶b e s Ⅱl ei l n p l e m e r l t a t i o no f m e p a r a l l e lC 4 ．5a l g o r i Ⅱl I nw i t hC U D A ．C U D A i s a p l a t f o n no fg c l l e r a l c o m p u t i n go fG P U ，u s i n gm ee x t e n d e d C p r o 蓼a

13、 I r 吼i n gl a l l g u a g e a I l dm e c o n 巾i l e ro f n V c c ．E x p e r i m e n t s s h o w t h a tm ep a r a l l e l C 4 ．5 a l g o r i Ⅱu n w i mC U D A 舯a t l ye I l l l a I l c e s t l l e e f j f i c i e n c y

14、o ft 1 1 e C 4 ．5a l g o r i t l l m ．1 1 l l i s p a p e r c o n f i n n e dm ee 伍c i e l l c y o fG P Uc o m p u t i n g ，p a r a l l e l d a t a m i l l i n ga l g o r i t h m sw i m C U D A w i l le 仃e “v e l y e n h