加權(quán)K-近鄰研究及其在文本分類中的應(yīng)用.pdf

1、河北大學(xué)碩士學(xué)位論文加權(quán)K-近鄰研究及其在文本分類中的應(yīng)用姓名：楊海杰申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：王熙照20051101A b s t r a c tA l e a r n i n g f e a t u r e w e i g h t s a l g o r i t h m i s i n t r o d u c e d t o i m p r o v e t h e a c c u r a c y o fK —N e

2、a r e s t N e i g h b o r c l a s s i f i c a t i o n ．M a t h e m a t i c a l l y i t c o r r e s p o n d s t o a l i n e a rt r a n s f o r m a t i o nf o ras e to f p o i n t si nt h eE u c l i d e a ns p a c e ．A tt

3、h es a m et i m e ，d i f f e r e n tn e a rn e i g h b o r sh a v ed i f f e r e n tr o l e st o d e t e r m i n et h e f i n a lc l a s s e s o f t e s t i n gs a m p l e s ．W en o to n l yl e a r n e df e a t u r ew e

4、i 【曲t sf o re a c h f e a t u r e ，b u ta l s ow e i g h t e dt h ec o n t r i b u t i o no f e a c h o ft h ekn e i g h b o r sa c c o r d i n gt o t h e i rd i s t a n c e t o t h et e s t i n gs a m p l e s ，t h a ti

5、s ，g i v e g r e a t e rw e i g h t S t Oc l o s e r n e i g h b o r s ．S ow e c a n i m p r o v e t h e a c c u r a c yo f c l a s s i f i c a t i o n ．F o rK v a l u el e a r n i n gi n K —N N ，t h i sp a p e rp u t sf

6、 o r w a r dav a l i d i t y f u n c t i o nf o rj u d g i n gc l u s t e r i n g i no r d e rt ol e a d u s t ou s e i t i nK —n e a r e s t n e i g h b o rc l a s s i f i c a t i o n ．B a s e do nt h er e s e a r c hi

7、d e au p w a r d s ，t h i sp a p e rp u t sf o r w a r dt h ea p p l i c a t i o no fn e a rn e i g h b o u ra l g o r i t h m i n t e x tc l a s s i f i c a t i o n ，a c h i e v e sw o r d s e g m e n t a t i o na n d c

8、 l a s s i f i c a t i o ni nR e u t e r s - 2 1 5 7 8 ，i n t r o d u c e sl e a r n i n gf e a t u r ew e i g h tv a l u ei n i t s y n c h r o n o u s l y , a n d d os o m eb a s a le x p e r i m e n t s a n d a n a l