剪枝和網(wǎng)格采樣相結(jié)合的非平衡數(shù)據(jù)集分類方法

1、獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果．據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得蝴其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示謝意．學(xué)位論文作者簽名：掀 簽字日期：幽p 年、廣月，。日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解燃有關(guān)保留、使用學(xué)位論文的規(guī)定，有

2、權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授杈竊麴啦以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢搴，可以采用影印，縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文，。( 保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名：烈 導(dǎo)師簽名：秀’老—弦3簽字日期妒p 年』月，礦日 簽字日期：o 趴年鋤／曰學(xué)位論文作者畢業(yè)去向：工作單位： 電話：通訊地址： 郵編：A b s t r a c tI m b a l

3、a n c e dd a t as e t sc l a s s i f i c a t i o np r o b l e mi s c o m m o np r o b l e m si n t h ef i e l d o fp a R e r n r e c o g n i t i o n ，m a c h i n e l e a r n i n g a n d d a t a m i n i n g a s w e l l a

4、s ah o t i s s u e ．I m b a l a n c e d d a t as e t i s ad a t as e t o fc a t e g o r i e sb e c a u s e o f t h e p r e s e n c eo fs k e w ,n a m e l yak i n d o f c a t e g o r y s a m p l e s m o r et h a no t h e

5、r c a t e g o r i e s o fs a m p l e ．T h et r a d i t i o n a lc l a s s i f i e r si no r d e rt op u r s u ea h i g hr a t eo f a c c u r a c yf o c u s o n c l a s s i f i c a t i o na c c u r a c yo ft h em a j o r

6、i t yc l a s ss a m p l e so fI m b a l a n c e dd a t as e t s ，o nt h eo t h e rh a n dt h em i n o r i t yc l a s ss a m p l e so f i m b a l a n c e dd a t as e t ss h o u l db cc o n s i d e r e db e c a u s eo ft h

7、 ec o s to f c l a s s i f i c a t i o na n di t st r u ei n f o r m a t i o n ．．T h e r e f o r e ，r e s e a r c ho f I m b a l a n c e dd a t ap r o c e s s i n gp r o b l e mi sv e r y i m p o r t a n t ．A tp r e s e

8、n t , d o m e s t i ca n df o r e i g ns c h o l a r sh a v eo b t a i n e ds o m ea c h i e v e m e n t si nd a t a p r e p r o c e s s i n g a n d a l g o r i t h m s o f t w o l e v e l a b o u t i m b a l a n c e d d

9、 a t a s e t sc l a s s i f i c a t i o np r o b l e m ．S c h o l a r s a r et r y i n gt oi m p r o v e t h et r a d i t i o n a la l g o r i t h m s a n di m p r o v e t h ec l a s s i f i c a t i o np e r f o r m a n

10、c ei nI m b a l a n c e d d a t as e to n t h ea l g o r i t h ml e v e l ．I nt h e d a t ap r e t r e a t m e n t l e v e l ，s c h o l a r sg e n e r a l l y r e m o v et h en e g a t i v e s a m p l e so fn o i s e d a

11、 t aa n ds e p a r a t ef r o mt h e c l a s s i f i c a t i o no fs u r f a c ed a t ai n u n d e r - s a m p l i n g ，o t h e r w i s et h e y a d dn o i s ed a t at o o v e r - s a m p l i n gd a t ai no r d e rt ob a

12、 l a n c e ．I naw o r d ，m a n y m e t h o d s a r ed i f f e r e n to n d a t a r e d u c t i o n o rd a t a a d d i t i o nI nt h i sp a p e r ’n e ws a m p l i n gm e t h o d s a b o u ti m b a l a n c e d d a t as e

13、t sc l a s s i f i c a t i o na r ec o n s i d e r e di n o r d e rt op r e v e n tt h e f r o mg e n e r a lu n d e r - s a m p l i n gm e t h o do nt h e b a s i s o fp r e v i o u ss t u d i e s ．G r i d s a m p l i n

14、 gm e t h o d b yp r u n i n g p u t sf o r w a r d ，n a m e l y t h em a j o r i t yc l a s so f t h es a m p l e sw i l lb e d i v i d e di n t oa b s o l u t es a f e t yd a t a , d a t ao fe d g ea n dn o i s ed a t

15、ab e f o r e 鰣ds a m p l i n gb a s i n go na d a p t i v eb o o s t i n gm e t h o d t o c a r r yO U ts a m p l i n gd a t al e a r n i n g ．T h ea r t i f i c i a ld a t aa n dt y p i c a lU C I d a t as e t sa r ev e

16、 r i f i e dw i t hR O C c u r v e a st h ee v a l u a t i o nc r i t e r i o nb yt e s t ．I nl i g h t o f t e s tc o n c l u s i o n ，t h eA U C v a l u ei sg r e a t e r t h a n t h eo t h e rt y p e s o f a l g o r i

17、 t h m s ，w h i c h s h o w st h em o d e lh a sg o o d p e r f o r m a n c e ．T h eo t h e r n e wm e t h o d ，n a m e l y t h em i x e ds a m p l i n go nt h eR a n d o m - S M O T E m e t h o d ，p u tf o r w a r da n