软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
12期
3059-3073
,共15页
胡文军%王士同%王娟%颜七笙
鬍文軍%王士同%王娟%顏七笙
호문군%왕사동%왕연%안칠생
分类%最大间隔%对数向量机%核分类器%密度差
分類%最大間隔%對數嚮量機%覈分類器%密度差
분류%최대간격%대수향량궤%핵분류기%밀도차
通过 ISE 准则逼近真实密度差的L2-核分类器没有显式地考虑到分类间隔,在一定程度上不利于提高分类器精度;同时,权向量的求解最终转化为一个二次规划问题,导致 L2-核分类器训练速度较慢,特剔是对于较大样本.基于这两个问题,利用样本间的密度差构造了分类间隔并最大化此间隔,而此问题最终转化为一个对数优化问题,故称其为最大间隔对数向量机(maximum margin logistic vector machine,简称MMLVM),进而利用梯度下降法求解最优权.同时,分别从权的全局最优性、一般化误差界及算法复杂度这3方面进行了理论分析.最后,人工和UCI,PIE及USPS数据集的实验结果表明,算法理论正确,解决了上述两个问题并获得了较好的效果.
通過 ISE 準則逼近真實密度差的L2-覈分類器沒有顯式地攷慮到分類間隔,在一定程度上不利于提高分類器精度;同時,權嚮量的求解最終轉化為一箇二次規劃問題,導緻 L2-覈分類器訓練速度較慢,特剔是對于較大樣本.基于這兩箇問題,利用樣本間的密度差構造瞭分類間隔併最大化此間隔,而此問題最終轉化為一箇對數優化問題,故稱其為最大間隔對數嚮量機(maximum margin logistic vector machine,簡稱MMLVM),進而利用梯度下降法求解最優權.同時,分彆從權的全跼最優性、一般化誤差界及算法複雜度這3方麵進行瞭理論分析.最後,人工和UCI,PIE及USPS數據集的實驗結果錶明,算法理論正確,解決瞭上述兩箇問題併穫得瞭較好的效果.
통과 ISE 준칙핍근진실밀도차적L2-핵분류기몰유현식지고필도분류간격,재일정정도상불리우제고분류기정도;동시,권향량적구해최종전화위일개이차규화문제,도치 L2-핵분류기훈련속도교만,특척시대우교대양본.기우저량개문제,이용양본간적밀도차구조료분류간격병최대화차간격,이차문제최종전화위일개대수우화문제,고칭기위최대간격대수향량궤(maximum margin logistic vector machine,간칭MMLVM),진이이용제도하강법구해최우권.동시,분별종권적전국최우성、일반화오차계급산법복잡도저3방면진행료이론분석.최후,인공화UCI,PIE급USPS수거집적실험결과표명,산법이론정학,해결료상술량개문제병획득료교호적효과.