資源描述：
《一種基于重取樣的代價敏感學(xué)習(xí)算法_谷瓊》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、ＣＮ４３－１２５８／ＴＰ計算機(jī)工程與科學(xué)２０１１年第３３卷第９期ＩＳＳＮ１００７－１３０ＸＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧ＆ＳＣＩＥＮＣＥＶｏｌ．３３，Ｎｏ．９，２０１１文章編號：１００７－１３０Ｘ（２０１１）０９－０１３０－０６＊一種基于重取樣的代價敏感學(xué)習(xí)算法ＡＮｏｖｅｌＣｏｓｔＳｅｎｓｉｔｉｖｅＬｅａｒｎｉｎｇＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＲｅ－ｓａｍｐｌｉｎｇ谷瓊，袁磊，寧彬，熊啟軍，華麗，李文新ＧＵＱｉｏｎｇ，ＹＵＡＮＬｅｉ，ＮＩＮＧＢｉｎ，ＸＩＯＮＧＱｉ－ｊｕｎ，ＨＵＡＬｉ
2、，ＬＩＷｅｎ－ｘｉｎ（襄樊學(xué)院數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院，湖北襄陽４４１０５３）（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＸｉａｎｇｆａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｎｇｙａｎｇ４４１０５３，Ｃｈｉｎａ）摘要：大多數(shù)非均衡數(shù)據(jù)集的研究集中于純重構(gòu)數(shù)據(jù)集或者純代價敏感學(xué)習(xí)，本文針對數(shù)據(jù)集類分布非均衡和不相等誤分類代價往往同時發(fā)生這一事實，提出了一種以最小誤分類代價為目標(biāo)的基于混合重取樣的代價敏感學(xué)習(xí)算法。該算法將兩種不同類型解決方案有機(jī)地融合在一起，先用樣本類空間重構(gòu)的方法使原始數(shù)據(jù)集的兩類數(shù)據(jù)達(dá)到基本均衡，然后再引入代價敏感學(xué)習(xí)算法進(jìn)行分類，能提高少數(shù)類分類精
3、度，同時有效降低總的誤分類代價。實驗結(jié)果驗證了該算法在處理非均衡類問題時比傳統(tǒng)算法要優(yōu)越。Ａｂｓｔｒａｃｔ：Ｍｏｓｔｓｔｕｄｉｅｓｏｎｔｈｅｉｍｂａｌａｎｃｅｄｄａｔａｓｅｔｃｌａｓｓｉｆｉｃａｔｉｏｎｆｏｃｕｓｏｎｔｈｅｄｉｓｃｕｓｓｉｏｎｏｆｒｅ－ｓａｍ－ｐｌｉｎｇｏｒｃｏｓｔ－ｓｅｎｓｉｔｉｖｅｌｅａｒｎｉｎｇｓｙｓｔｅｍｓｔｈｅｍｓｅｌｖｅｓ；ｈｏｗｅｖｅｒ，ｔｈｅｆａｃｔｔｈａｔｔｈｅｃｏｓｔｓｏｆｉｍｂａｌａｎｃｅｄｃｌａｓｓｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｕｎｅｑｕａｌｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｅｒｒｏｒｓａｌｗａｙｓｏｃｃｕｒｓｉｍｕｌｔａｎｅｏｕｓｌｙｉｓｎｅｇｌｅ
4、ｃｔｅｄ．Ｗｅｐｒｏｐｏｓｅａｎｏｖｅｌｃｏｓｔｓｅｎｓｉｔｉｖｅｌｅａｒｎｉｎｇ（ＣＳＬ）ａｌｇｏｒｉｔｈｍｗｈｉｃｈｃｏｍｂｉｎｅｓｔｈｅｍｅｔｈｏｄｓｏｆｒｅ－ｓａｍｐｌｉｎｇａｎｄｔｈｅＣＳＬｔｅｃｈｎｉｑｕｅｓｔｏｇｅｔｈｅｒｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｐｒｏｂｌｅｍｏｆｉｍｂａｌａｎｃｅｄｄａｔａｓｅｔ．Ｏｎｏｎｅｈａｎｄ，ｔｈｅｒｅ－ｓａｍｐｌｉｎｇｔｅｃｈｎｉｑｕｅａｌｌｏｗｓｔｈｅｂａｌａｎｃｅｄｄａｔａｓｅｔｓｂｙｒｅｃｏｎｓｔｒｕｃｔｉｎｇｂｏｔｈｔｈｅｍａｊｏｒｉｔｙａｎｄｔｈｅｍｉ－ｎｏｒｉｔｙｃｌａｓｓ．Ｏｎｔｈｅｏｔｈｅ
5、ｒｈａｎｄ，ｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｉｓｐｅｒｆｏｒｍｅｄｂａｓｅｄｏｎｔｈｅｍｉｎｉｍａｌｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｓｔｂｕｔｎｏｔｔｈｅｍａｘｉｍａｌａｃｃｕｒａｃｙ．Ｈｅｒｅｔｈｅｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｓｔｆｏｒｔｈｅｍｉｎｏｒｉｔｙｃｌａｓｓｉｓｍｕｃｈｈｉｇｈｅｒｔｈａｎｔｈｅｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｓｔｆｏｒｔｈｅｍａｊｏｒｉｔｙｃｌａｓｓ．Ａｃｏｓｔ－ｓｅｎｓｉｔｉｖｅｌｅａｒｎｉｎｇｐｒｏｃｅｄｕｒｅｉｓｔｈｅｎｃｏｎｄｕｃ－ｔｅｄｆｏｒｃｌａｓｓｉｆｉｃａｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈ
6、ａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｃａｎｉｍｐｒｏｖｅｔｈｅｃｌａｓｓｉｆｉ－ｃａｔｉｏｎａｃｃｕｒａｃｙａｎｄｄｅｃｒｅａｓｅｔｈｅｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｓｔｅｆｆｅｃｔｉｖｅｌｙ，ａｎｄｔｈｅａｌｇｏｒｉｔｈｍｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｔｒａｄｉｔｉｏｎａｌａｌｇｏｒｉｔｈｍｓａｓｆｏｒｄｅａｌｉｎｇｗｉｔｈｔｈｅｉｍｂａｌａｎｃｅｄｐｒｏｂｌｅｍ．關(guān)鍵詞：分類；非均衡數(shù)據(jù)集；混合重取樣；代價敏感學(xué)習(xí)Ｋｅｙｗｏｒｄｓ：ｃｌａｓｓｉｆｉｃａｔｉｏｎ；ｉｍｂａｌａｎｃｅｄｄａｔａｓｅｔ；ｈｙｂｒｉｄｒｅ－ｓａｍｐｌｉｎｇ；ｃｏｓｔｓｅｎｓｉｔｉｖｅｌｅａｒｎｉｎｇｄ
7、ｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００７－１３０Ｘ．２０１１．０９．０２３中圖分類號：ＴＰ３０１．６文獻(xiàn)標(biāo)識碼：Ａ＊收稿日期：２０１１－０５－２０；修訂日期：２０１１－０７－２６基金項目：國家自然科學(xué)基金資助項目（６１０７５０６３）；國家８６３計劃資助項目（２００９ＡＡ１２Ｚ１１７）；湖北省自然科學(xué)基金資助項目（２０１０ＣＤＢ０５２０１）；湖北省教育廳中青年項目（Ｑ２０１１２６０４）通訊地址：４４１０５３湖北省襄陽市
