基于adaboost.mh算法的漢語多義詞消歧

1、碩士學位論文X 8 2 5 5 7 8基于A d a B o o s t ．姍算法的漢語多義詞消歧C h i n e s e W o r d S e n s e D i s a m b i g u a t i o n w i t hA d a B o o s t ．M H A l g o r i t h m作者姓名： 割凰盛學科、專業(yè)： 讓篡扭筮佳曼理詮學 號： 2 Q 3 Q 窆! 窆窆指導教師： 墓德撮 副熬援完成日期：： 2 Q

2、籩生羔2 月大連理工大學D a l i a nU n i v e r s i t yo f T e c h n o l o g y人連理I ：大學碩士學位論文C h i n e s eW o r d S e n s eD i s a m b i g u a t i o nw i t h A d a B o o s t ．M H A l g o r i t h mA b s t r a c tW o r ds e n s e d i s

3、a m b i g u a t i o nO V S D ) p l a y s a l l i m p o r t a n tr o l e i n m a n ya r e a so fn a t u r a ll a n g u a g ep r o c e s s i n gs u c ha s m a c h i n et r a n s l a t i o n ，i n f o r m a t i o n r e t r i

4、 e v a l ，s e n t e n c e a n a l y s i s ，s p e e c hr e c o g n i t i o n ．T h er e s e a r c ho nW S D h a s g r e a tt h e o r e t i c a la n d p r a c t i c a ls i g n i f i c a n c e ．T h em a i nw o r ki n t h ed

5、i s s e r t a t i o n i s t o s t u d yt h e s u p e r v i s e dl e a r n i n ga l g o r i t h ml e a r n i n gW S Dk n o w l e d g e f r o mm a n y k i n d s o f r e s o u r c e s b a s e d o n l a r g e s e n s e —t a

6、g g e dC h i n e s e c o r p u s ．A na p p r o a c h b a s e do ns u p e r v i s e dA d a B o o s t ．M Hl e a r n i n ga l g o r i t h mf o r C h i n e s ew o r ds e n s ed i s a m b i g u a t i o n i s p r e s e n t e d

7、 ．A d a B o o s t ．M H a l g o r i t h m i s e m p l o y e d t o l e a mW S Dk n o w l e d g e f r o mm a n y k i n d so f r e s o u r c e s a n d t ob o o s tt h ea c c u r a c yo f t h ew e a k s t u m p s r u l e sf o

8、 rd e c i s i o n t r e e s a n dr e p e a t e d l yc a l l sal e a r n e rt of i n a l l yp r o d u c eam o r ea c c u r a t em l e ．As i m p l es t o p p i n gc r i t e r i o ni sa l s op r e s e n t e di nv i e w o ft

9、 h ee f f i c i e n c yo f l e a r n i n ga n d t h eu t i l i t yo f s y s t e m ．I nc o n t r a s te x p e r i m e n tb e t w e e nA d a B o o s t ．M H a l g o r i t h ma n dN a i v eB a y e s a l g o r i t h m ，t h ef

10、 o r m e rh a sah i g h e rl e a r n i n gc a p a b i l i t y ．F o rt h eo p e nt e s t s ’a c c u r a c yr a t e si n S E N S E V A L 3C h i n e s ec o r p u s ，t h ef o r m e r o u t d o e s8p e r c e n t a g e p o i n

11、 t sc o m p a r e d t ot h el a t t e r ．A s f o r C h i n e s e W S D ，i no r d e r t o e x t r a c t m o r ec o n t e x t u a l i n f o r m a t i o n ，t h i s p a p e ri n t r o d u c e san e w W S D k n o w l e d g e

12、w h i c hi ss e m a n t i cc a t e g o r i z a t i o na sw e l la st w o c l a s s i c a lk n o w l e d g es o u r c e S ：p a r t - o f - s p e e c h o f n e i g h b o r i n gw o r d s a n d l o c a lc o l l o c a t i o

13、n s ．E x p e r i m e n t a lr e s u l t ss h o wt h a tt h es e m a n t i cc a t e g o r i z a t i o nk n o w l e d g ei su s e f u lf o ri m p r o v i n g t h el e a r n i n ge f f i c i e n c yo f t h ea l g o r i t h

14、m a n da c c u r a c y o f d i s a m b i g u a t i o n ．A d a B o o s t ．M Ha l g o r i t h mh a s a h i g h e rd i s a m b i g u a t i o na c c u r a c y r a t e si no p e n t e s t sw h i c ha r e8 5 ．7 5 ％f o r6t y p

15、i c a lp o l y s e m o u sC h i n e s ew o r d sa n d7 5 ．8 4 ％f o r2 0p o l y s e m o u sw o r d sf r o mS E N S E V A L 3 C h i n e s e c o r p u s ．D u et o t h e f l e x i b i l i t y a n dc o m p l e x i t y o fb u

16、i l d i n gu p ab r o a d c o v e r a g e s e m a n t i c a l l ya n n o t a t e d c o r p u s ．a(chǎn) n a p p r o a c h b a s e d o n Ⅵr v n v s e a r c h e n # n e s t o a u t o m a t i c a l l y o b t a i na n n o t a t e

17、dc o r p u sf o rC h i n e s eW S D i sp r e s e n t e d ．E x p e r i m e n t a lr e s u l t ss h o w t h a tt h ea p p r o a c hi sf e a s i b l e ．K e y W o r d s ：N a t u r a l L a n g u a g e P r o c e s s i n g ；W o