基于概念格的決策規(guī)則獲取方法研究.pdf

1、山西大學(xué)碩士學(xué)位論文基于概念格的決策規(guī)則獲取方法研究姓名：姜廣申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：梁吉業(yè)20060601R e s e a r c ho n t h eM e t h o do f D e c i s i o nR u l e A c q u i s i t i o nB a s e d o nC o n c e p t L a t t i c eJ i a n g G u a n g ( C o m p

2、u t e r S o f t w a r ea n dT h e o r y )D i r e c t e db y P r o f ．L i a n gJ i y eA B S T R A C TA sak e r n e l d a t as t r u c t u r e i nt h et h e o r yo ff o r m a lc o n c e p ta n a l y s i s ，c o n c e p tl a

3、 t t i c e i sap o w e r f u l t o o lf o rd a t aa n a l y s i s ，u s e dt oe x t r a c th i d d e nk n o w l e d g e p a t t e r ni nd a t a ．T h e r ea r em a n y a d v a n t a g e s t ob u i l da n d a p p l yc o n c

4、 e p t h i e r a r c h y i n t h e k n o w l e d g e a c q u i s i t i o n ，m e a n w h i l e ，H a s s ed i a g r a mo fc o n c e p tl a t t i c ee m b o d i e ss u c hc o n c e p th i e r a r c h ys t r u c t u r ea n d

5、r e f l e c t s t h e g e n e r a l i z a t i o n a n d s p e c i a l i z a t i o n b e t w e e n t h e c o n c e p t s ．T h e r e f o r e ，s t u d y i n gt h eb a s i c t h e o r y , o f c o n c e p tl a t t i c e a n d

6、a p p l y i n gi ti nk n o w l e d g e d i s c o v e r yh a v e i m p o r t a n ts i g n i f i c a n c e ．T h i s t h e s i s m a i n l y a n a l y s e s a n d c o m p a r e s s e v e r a l c o n s t r u c ta l g o r i t

7、 h m sf o rc o n c e p tl a t t i c e ，a n d s t u d yd e c i s i o nr u l e a c q u i s i t i o n b a s e do n c o n c e p t l a t t i c e ，m e a n w h i l es o m es i g n i f i c a n tr e s u l t sa r e a b t a i n e d

8、 ．I n t h e a s p e c t o f a n a l y r s i s a n d c o m p a r i s o n o n s e v e r a l c o n s t r u c ta l g o r i t h m sf o rc o n c e p tl a t t i c e ，i nt h i st h e s i s ，s e v e r a lt y p i c a l c o n s t r

9、 u c t i n ga l g o r i t h m s a r e s u m m a r i z e da n d d i s c u s s e d ．A m o n g t h e m ，i n c r e m e n t a la l g o r i t h m i s s t a b l ea n de f f i c i e n t w h e nt h e f o r m a l c o n t e x tc o

10、n t a i n sl a r g eo b j e c t s ．o nt h e c o n t r a r y ，b a t c h a l g o r i t h m i s n o t s t a b l e e n o u g h ，S O i t i ss u i t a b l et ou s ew h e n t h ef o r m a lc o n t e x tc o n t a i n sl i t t l

11、eo b j e c t s ．I n t h e a s p e c t o fr u l e a c q u i s i o n b a s e d o n c o n c e p t l a t t i c e ，a n e wa I g o r i t h m f o r m i n i n g d e c i s i o n r u l e s i s p r o p o s e d b a s e d o n t h ec

12、o m p l e t e n e s so f a l ln o d e si nc o n c e p tl a t t i c e ，d e c i s i o nr u l e sa r ec o m p u t e df o rg i v e ns u p p o r td e g r e ea n dc o n f i d e n c ed e g r e et h r e s h o l d ．B a s e do n t

13、 h ea b o v e a l g o r i t h m ，a n o p t i m i z e d a l g o r i t h m i s g i v e n ．I n t h i s a l g o r i t h m ，c l o s e d1 a b e l o ft h en o d ew h i c hi n c l u d e sd e c i s i o n a t t r i b u t e i s d i