【摘要】：為解決由多個(gè)二類代價(jià)敏感算法擴(kuò)展而成的多類算法存在時(shí)間復(fù)雜度高和不能區(qū)分錯(cuò)分代價(jià)的問(wèn)題,提出一種采用多類代價(jià)指數(shù)損失函數(shù)的多類代價(jià)敏感AdaBoost算法(MCCSADA)。為保證算法的代價(jià)敏感特性,首先設(shè)計(jì)一種滿足代價(jià)敏感損失函數(shù)設(shè)計(jì)準(zhǔn)則的多類代價(jià)敏感指數(shù)損失函數(shù);然后將此損失函數(shù)作為評(píng)價(jià)分類器性能的標(biāo)準(zhǔn),以最小化損失函數(shù)為目的使用逐步疊加模型推導(dǎo)算法的最優(yōu)基分類器加權(quán)系數(shù);最后使用多類代價(jià)損失函數(shù)和最優(yōu)基分類器加權(quán)系數(shù)求解公式替換多類AdaBoost算法的損失數(shù)和加權(quán)系數(shù)求解公式,得到代價(jià)敏感的MCCSADA算法。使用UCI數(shù)據(jù)集對(duì)算法進(jìn)行驗(yàn)證,實(shí)驗(yàn)結(jié)果表明:算法的穩(wěn)定性得到了提升,退化現(xiàn)象被減弱;相比于由兩類代價(jià)敏感算法通過(guò)一對(duì)一方法擴(kuò)展而來(lái)的多類代價(jià)敏感算法,MCCSADA算法在大多數(shù)情況下能夠取得更低的代價(jià),而且具有較低的時(shí)間復(fù)雜度,在3類數(shù)據(jù)集上的時(shí)間復(fù)雜度降低約40%,并且隨著類別數(shù)的增多效率提升更加明顯。

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 李秋潔;趙亞琴;顧洲;;代價(jià)敏感學(xué)習(xí)中的損失函數(shù)設(shè)計(jì)[J];控制理論與應(yīng)用;2015年05期

2 付忠良;;多標(biāo)簽代價(jià)敏感分類集成學(xué)習(xí)算法[J];自動(dòng)化學(xué)報(bào);2014年06期

3 曹瑩;苗啟廣;劉家辰;高琳;;具有Fisher一致性的代價(jià)敏感Boosting算法[J];軟件學(xué)報(bào);2013年11期

4 付忠良;;多分類問(wèn)題代價(jià)敏感AdaBoost算法[J];自動(dòng)化學(xué)報(bào);2011年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王莉莉;付忠良;陶攀;胡鑫;;基于主動(dòng)學(xué)習(xí)不平衡多分類AdaBoost算法的心臟病分類[J];計(jì)算機(jī)應(yīng)用;2017年07期

2 翟夕陽(yáng);王曉丹;李睿;賈琪;;采用多類代價(jià)指數(shù)損失函數(shù)的代價(jià)敏感AdaBoost算法[J];西安交通大學(xué)學(xué)報(bào);2017年08期

3 于青民;李曉磊;翟勇;;基于改進(jìn)EMD和數(shù)據(jù)分箱的軸承內(nèi)圈故障特征提取方法[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2017年03期

4 邢勝;王曉蘭;趙士欣;趙彥霞;;改進(jìn)的加權(quán)極速學(xué)習(xí)機(jī)[J];計(jì)算機(jī)科學(xué);2017年04期

5 陳夏艷;陳潔;;基于代價(jià)敏感邊界域處理的社團(tuán)發(fā)現(xiàn)算法[J];數(shù)碼設(shè)計(jì);2017年03期

6 趙新斌;李斌;;民用飛機(jī)著陸垂直加速度標(biāo)準(zhǔn)的優(yōu)化模型[J];沈陽(yáng)師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年01期

7 陳瑩;黃永彪;潘洪媚;;多標(biāo)簽網(wǎng)頁(yè)的粗糙集PNN高斯塊植入期望排序推薦[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年11期

8 林關(guān)成;;陣列波束優(yōu)化的標(biāo)準(zhǔn)支持向量回歸[J];西安工程大學(xué)學(xué)報(bào);2016年05期

9 于洋;楊枝茂;孫宗鑫;干書偉;;對(duì)于計(jì)算機(jī)視覺(jué)商業(yè)化方向的研究[J];現(xiàn)代經(jīng)濟(jì)信息;2016年16期

10 江峰;張友強(qiáng);杜軍威;劉國(guó)柱;馮云霞;;一種基于抽樣與約簡(jiǎn)的集成學(xué)習(xí)算法[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年04期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 付忠良;;通用集成學(xué)習(xí)算法的構(gòu)造[J];計(jì)算機(jī)研究與發(fā)展;2013年04期

2 李秋潔;茅耀斌;葉曙光;王執(zhí)銓;;代價(jià)敏感Boosting算法研究[J];南京理工大學(xué)學(xué)報(bào);2013年01期

3 曹瑩;苗啟廣;劉家辰;高琳;;AdaBoost算法研究進(jìn)展與展望[J];自動(dòng)化學(xué)報(bào);2013年06期

4 付忠良;;一種用于方向預(yù)測(cè)的集成學(xué)習(xí)算法[J];上海交通大學(xué)學(xué)報(bào);2012年02期

5 付忠良;;多分類問(wèn)題代價(jià)敏感AdaBoost算法[J];自動(dòng)化學(xué)報(bào);2011年08期

6 韓敏;穆大蕓;;基于Adaboost算法的回聲狀態(tài)網(wǎng)絡(luò)預(yù)報(bào)器[J];控制理論與應(yīng)用;2011年04期

7 付忠良;趙向輝;;分類器動(dòng)態(tài)組合及基于分類器組合的集成學(xué)習(xí)算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2011年02期

8 殷慧;曹永鋒;孫洪;;基于多維金字塔表達(dá)和AdaBoost的高分辨率SAR圖像城區(qū)場(chǎng)景分類算法[J];自動(dòng)化學(xué)報(bào);2010年08期

9 殷會(huì);許建華;許花;;基于LS-SVM的多標(biāo)簽分類算法[J];南京師范大學(xué)學(xué)報(bào)(工程技術(shù)版);2010年02期

10 葛俊鋒;羅予頻;;非對(duì)稱AdaBaost算法及其在目標(biāo)檢測(cè)中的應(yīng)用(英文)[J];自動(dòng)化學(xué)報(bào);2009年11期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬勇,丁曉青;Real-Time Multi-View Face Detection and Pose Estimation Based on Cost-Sensitive AdaBoost[J];Tsinghua Science and Technology;2005年02期

2 林志陽(yáng);康耀紅;雷景生;;基于Adaboost的車標(biāo)定位方法[J];計(jì)算機(jī)工程;2008年11期

3 張磊;;基于AdaBoost的側(cè)面人臉、人耳檢測(cè)[J];科學(xué)大眾;2008年08期

4 付忠良;;關(guān)于AdaBoost有效性的分析[J];計(jì)算機(jī)研究與發(fā)展;2008年10期

5 張崗?fù)?楊全;;兩種Adaboost方法在人臉檢測(cè)中的比較研究[J];微計(jì)算機(jī)信息;2009年24期

6 嚴(yán)超;王元慶;李久雪;張兆揚(yáng);;AdaBoost分類問(wèn)題的理論推導(dǎo)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

7 李印;;基于AdaBoost的行人檢測(cè)研究與實(shí)現(xiàn)[J];數(shù)字技術(shù)與應(yīng)用;2012年03期

8 蘇加強(qiáng);丁柳云;;基于R的監(jiān)督式AdaBoost異常值檢測(cè)應(yīng)用[J];淮海工學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年01期

9 張志勛;張磊;楊凡;;一種改進(jìn)的Adaboost人臉檢測(cè)方法[J];自動(dòng)化與儀器儀表;2013年06期

10 王海川,張立明;一種新的Adaboost快速訓(xùn)練算法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2004年01期

相關(guān)會(huì)議論文 前10條

1 Wen Feng;;A Novel Lips Detection Method Combined Adaboost Algorithm and Camshift Algorithm[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年

2 張超;苗振江;;基于AdaBoost的面部信息感知[A];第十三屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

3 郭翌;汪源源;;基于Adaboost算法的頸動(dòng)脈粥樣硬化判別方法[A];中國(guó)儀器儀表學(xué)會(huì)第十一屆青年學(xué)術(shù)會(huì)議論文集[C];2009年

4 陳宏偉;劉建偉;費(fèi)向東;;一種半監(jiān)督環(huán)境下的Adaboost算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

5 唐曉丹;苗振江;;基于AdaBoost和粒子濾波的目標(biāo)跟蹤[A];第十四屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

6 張彬;金連文;;基于AdaBoost的手寫體漢字相似字符識(shí)別[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

7 ;Using Skin Color and HAD-AdaBoost Algorithm for Face Detection in Color Images[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

8 Guofeng Zou;Kejun Wang;Mo Tang;Guixia Fu;;Eyes Location Method Based on the AdaBoost Algorithm and Block Integral Projection[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 Jia Mingxing;Du Junqiang;Cheng Tao;Yang Ning;Jiang Yi;Zhang Zhen;;An Improved Detection Algorithm of Face with Combining AdaBoost and SVM[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

10 李小紅;李寅;謝成明;;基于連續(xù)Adaboost彩色圖像人臉檢測(cè)算法[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

相關(guān)博士學(xué)位論文 前1條

1 張?zhí)珜?人眼注視點(diǎn)估計(jì)方法的研究[D];南開(kāi)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 皮麗琴;基于AdaBoost-GASVM算法和LDA主題模型的短文本分類研究[D];華南理工大學(xué);2015年

2 孫斌;一種基于Adaboost的實(shí)時(shí)行人檢測(cè)算法[D];華南理工大學(xué);2015年

3 蔡澤彬;基于視頻分析的行人檢測(cè)及統(tǒng)計(jì)方法研究[D];華南理工大學(xué);2015年

4 游晴;Adaboost人臉檢測(cè)算法研究及其在硬件平臺(tái)上的實(shí)現(xiàn)[D];昆明理工大學(xué);2015年

5 林欣;基于改進(jìn)膚色模型的AdaBoost人臉檢測(cè)算法研究[D];陜西科技大學(xué);2015年

6 袁浩杰;Adaboost算法的并行化及其在目標(biāo)分類中的應(yīng)用[D];華南理工大學(xué);2015年

7 張恒;基于近紅外圖像的疲勞駕駛檢測(cè)研究與系統(tǒng)實(shí)現(xiàn)[D];長(zhǎng)安大學(xué);2015年

8 張?jiān)?一種基于AdaBoost的組合分類算法研究[D];四川師范大學(xué);2015年

9 劉媛媛;基于Adaboost算法的多特征融合圖像分類的研究與應(yīng)用[D];山東大學(xué);2015年

10 王建躍;基于AdaBoost算法的智能考勤系統(tǒng)研究和實(shí)現(xiàn)[D];山東大學(xué);2015年

，

本文編號(hào)：2583047