研發(fā)型a企業(yè)倉儲管理信息系統(tǒng)設計與實現(xiàn)

1、哈爾濱工程大學碩士學位論文基于支持向量機的不平衡數(shù)據(jù)集分類算法研究姓名：郝姝雯申請學位級別：碩士專業(yè)：計算機應用技術(shù)指導教師：張健沛20110305基于支持向鼉機的不平衡數(shù)據(jù)集分類研究A b s t r a c tT h e r a p i dd e v e l o p m e n to fm o d e m c o m p u t e rt e c h n o l o g y , m a k i n gt h er e s e a r

2、 c h a n d a l la r e a s o f s o c i a ll i f eh a v e a c c u m u l a t e d l a r g ea m o u n t s o f d a t a ，i no r d e r t oc o n v e r t t h e s e d a t a i n t ou s e f u li n f o r m a t i o na n d k n o w l e d

3、 g e ，d a t a m i n i n gt e c h n i q u e s e m e r g e d a n dd e v e l o p e d r a p i d l y ．B u t t h e r e i sa c l a s so f d a t a s e tk n o w n a st h ei m b a l a n c e d d a t a s e t ，t h i sd a t as e tt h

4、en u m b e ro fac l a s so fd a t ai s f a r g r e a t e rt h a n t h en u m b e ro fa n o t h e rt y p eo fd a t aa n di n f o r m a t i o np r o v i d e db yt h em i n o r i t yc l a s si s o f t e nm o r ei m p o r t

5、a n t ，S Ot h ec l a s s i f i c a t i o no fi m b a l a n c e dd a t a s e t sD a t a m i n i n gi sb e c o m i n g a h o t r e s e a r c hf i e l d ．S u p p o r t v e c t o rm a c h i n e i sb u i l t b a s e do ns t a

6、 t i s t i c a ll e a r n i n gt h e o r yo f c l a s s i f i c a t i o n , h a sas o l i dt h e o r e t i c a lb a s i sf o r c o m m o nd a t as e tt h a no t h e rc l a s s i f i c a t i o na l g o r i t h m sa c h i

7、e v e t h eb e s tp e r f o r m a n c e ，b u t f o rt h ei m b a l a n c e dd a t a s e ti sn o t v e r y g o o dc l a s s i f i c a t i o nr e s u l t s ．T h i sp a p e r w i l lf i r s to fa l l t h ec h a r a c t e r

8、i s t i c so fi m b a l a n c e dd a t as e t sf r o mt h eu n e v e ns t a r t ，T h en e x t p r o p o s e du n d e r - s a m p l i n g b a s e d o n c l u s t e r m e t h o d s , B y a n a l y z i n g t h e o b t a i n

9、 e ds u p p o r t v e c t o rm a c h i n ec l a s s i f i c a t i o ni nt h ei m b a l a n c e dd a t as e tc a u s e st h ef a i l u r e ，u n d e rt h ep r o p o s e ds a m p l i n g m e t h o du s e d f o r m a j o r i

10、 t yc l a s s s u p p o r tv e c t o r f o rt h eu n d e r - s a m p l i n g , t h ep u r p o s e i s t or e m o v e p a r to ft h em a j o r i t yc l a s ss a m p l e st o r e d u c et h ei m b a l a n c e dd e g r e eo

11、 fm a j o r i t yc l a s sa n d m i n o r i t y c l a s s ，a n dt h e n u s eS V M t ot r a i n t h el l e ws a m p l es e t , t oi m p r o v et h ec l a s s i f i c a t i o na c c u r a c yp u r p o s e s ．C u r r e n t

12、 p o p u l a r c l a s s i f i c a t i o no f i m b a l a n c e d d a t a s e t sd e a l i n gw i t h o n e o f t h e m e t h o d si sc o s t —s e n s i t i v e l e a r n i n g ，b u t t h es u p p o r t v e c t o rm a c

13、h i n ei t s e l f d o e s n o t h a v e t h e c o s to fs e n s i t i v i t y , i td o e sn o ta p p l y t oc o n s i d e r a t i o no f c o s t - s e n s i t i v ed a t a m i n i n g ，d a t a s e t sb a s e do nd e c o

14、 m p o s i t i o no ft h ep r o p o s e dc o s t —s e n s i t i v e s u p p o r t v e c t o rm a c h i n e ，t h r o u g ht h eo u t p u tap o s t e r i o r i p r o b a b i l i t y a n d m e t a - l e a r n i n g p r o c

15、e s s ，a l l i n t e g r a t e d r e c o n s t r u c t i o n o fm i s c l a s s i f i c a t i o n c o s t o f t h en e ws a m p l e s e t ，u s i n g t h e s u p p o r tv e c t o r m a c h i n eo n t h er e c o n s t r u

16、c t i o no ft h en e w t r a i n i n gs a m p l es e t ，S Ot h a t t h em i n i m u mm i s c l a s s i f i c a t i o nc o s tc l a s s i f i c a t i o n ．H a v e c a r r i e d o u ta i la l g o r i t h mf o re a c hs i m

17、 u l a t i o n e x p e r i m e n t ，u s i n g d i f f e r e n te v a l u a t i o nc r i t e r i a , t h e e x p e r i m e n t r e s u l t s a n da n a l y s i so f e x p e r i m e n t a lr e s u l t s s h o w st h a t t