決策樹的一種優(yōu)化方法及其在入侵檢測中的應用.pdf

1、合肥工業(yè)大學碩士學位論文決策樹的一種優(yōu)化方法及其在入侵檢測中的應用姓名：華文立申請學位級別：碩士專業(yè)：計算機應用技術指導教師：胡學鋼20060801A n O p t i m i z e d M e t h o d o f D e c i s i o nT r e ea n d i t sA p p l i c a t i o ni nI n t r u s i o nD e t e c t i o nA b s t r a c tT

2、h e s e c u r i t y o fi n f o r m a t i o n i s b e c o m i n g m o r e a n dm o r ec r i t i c a l ．H o w e v e r ,n e t w o r ki s v u l n e r a b i eb y o u t s i d e a t t a c k s a n dd e s t r u c t i o nb e c a u

3、 s e o fi t s o p e n n e s s ．T h u s i t i s a b i g c h a l l e n g e t o m a i n t a i nt h e s e c r e c y a n d s e c u r i t y o fi n f o r m a t i o n ．I n t r u s i o nD e t e c t i o ni s a v e r yi m p o r t a

4、 n tf i e l di nm a i n t a i n i n gc o m p u t e ra n dn e t w o r ks e c u r i t y a n d i t s t e c h n i q u e i s a l l i m p o r t a n t s u p p l e m e n t t o o t h e r t e c h n i q u e s o fi n f o r m a t i o

5、 n s e c u r i t y ．T h e c o r ep r o b l e m o fI n t r u s i o n D e t e c t i o n i s c l a s s i f i c a t i o n ，i ．e ，a q u e s t i o n o fc l a s s i f y i n gac a s et on o r m a lo r a n o m a l y p 0 0 1 ．T h

6、e t e c h n i q u e so f c l a s s i f i c a t i o ni n c l u d er o u g h s e t s ，n e u r a ln e t w o r k ，s t a t i s t i c s ，n a i v eb a y e s ，s u p p o r tv e c t o r m a c h i n e ( S V M ) a n dd e c i s i o n

7、 t r e e ，e t c ．C o m p a r e dt oo t h e r t e c h n i q u e s ，d e c i s i o n t r e eh a sm a n y a d v a n t a g e s ：n o n - p a r a m e t r i c ，f a s t c o n s t r u c t i o na n dh i g hd e g r e eo f i n t e r

8、p r e t a b i l i t y ．O fc o u r s e ，t h et e c h n i q u e so fd e c i s i o n t r e e h a v es o m ed e f e c t s a s w e l l ．S u c h a s ，l o c a l o p t i m a l i t y ,t a k i n g n o a c c o u n to ft h e r e l a

9、 t i o n a m o n ga t t r i b u t i o n s o nt h e c a s eo ft e s t i n g a n ds e l e c t i n go f s p l i t - o f f p r o p e r t ya n do v e r l o o k i n g t h eb a l a n c i n gb e t w e e n t h ep r e c i s i o no

10、 ff o r e c a s t a n dt h es i z eo f r u l e s ．I nt h i sd i s s e r t a t i o n ，t h ea i g o r i t h m so f I D 3 ，C 4 ．5f o r t h ec o n s t r u c t i o no f d e c i s i o nt r e e i S d i s c u s s e d ，a n da no

11、p t i m a lm e t h o df o r t h ec o n s t r u c t i o n o fd e c i s i o nt r e eb ya p p l y i n gg e n e t i c a l g o r i t h m si sp r o p o s e d b a s e do n t h eb a l a n c i n gb e t w e e n t h e p r e c i s i

12、 o no fp r e d i c ta n dt h e s i z e o f r u l e s ．T h e e x p e r i m e n t sd e m o n s t r a t et h a tt h e m e t h o dc a nn o t a b l yc u td o w n t h es i z eo f r u l e sw i t h o u to v e rs a c r i f i c i

13、n gt h ec l a s s i f y i n gp r e c i s i o n ．T h e r e f o r e ，i ti sm o r e p r a c t i c a l ．A tt h ee n do f t h e d i s s e r t a t i o n ，aM I D S ( M i s u s eI n t r u s i o nD e t e c t i o nS y s t e m ) i

14、sd e v i s e da n di m p l e m e n t e d ．T h i ss y s t e mi m p l e m e n t st h ef o l l o w i n gf u n c t i o n s ：D e c i s i o nT r e eo p t i m i z a t i o n ，t e s t i n g a n de v a l u a t i n g t h ed e c i s

15、 i o nt r e eo p t i m i z e da s a b o v e ，a n db u i l d i n gt h e C l a s s i f i e r o fI n t r u s i o n D e t e c t i o n a c c o r d i n g t o t h e r e s u l t s t e s t e d a n de v a l U a t e d ．K e y w o r