计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
9期
1836-1842
,共7页
杨海峰%刘渊%谢振平%丁学东
楊海峰%劉淵%謝振平%丁學東
양해봉%류연%사진평%정학동
球向量机%在线学习%非线性分类%核分类器%在线球向量机
毬嚮量機%在線學習%非線性分類%覈分類器%在線毬嚮量機
구향량궤%재선학습%비선성분류%핵분류기%재선구향량궤
ball vector machine (BVM)%online learning%non-linear classification%kernel-based classifier%online ball vector machine (OBVM)
在大数据分析处理中,有效学习样本逐渐增加,据此如何高效渐进地学习分类器是一个非常有价值的问题.相比于支撑向量机和核向量机,球向量机自身在批量样本学习中具有速度快、准确率高的特点,但该方法不适合快速的在线学习.针对该问题提出了在线球向量机.首先将二分类问题转为两个单分类问题,利用球向量机(ball vector machine,BVM)对超球球心的更新算法对每一个训练向量仅迭代一次,求得两个高维超球的球心,随后直接利用两个高维超球球心的垂直平分面进行分类.理论分析证明了新方法的有效性,与现有在线增量学习方法的实验比较结果表明,在线球向量机(online ball vector machine,OBVM)在时间计算复杂度和综合性能方面有显著优势.
在大數據分析處理中,有效學習樣本逐漸增加,據此如何高效漸進地學習分類器是一箇非常有價值的問題.相比于支撐嚮量機和覈嚮量機,毬嚮量機自身在批量樣本學習中具有速度快、準確率高的特點,但該方法不適閤快速的在線學習.針對該問題提齣瞭在線毬嚮量機.首先將二分類問題轉為兩箇單分類問題,利用毬嚮量機(ball vector machine,BVM)對超毬毬心的更新算法對每一箇訓練嚮量僅迭代一次,求得兩箇高維超毬的毬心,隨後直接利用兩箇高維超毬毬心的垂直平分麵進行分類.理論分析證明瞭新方法的有效性,與現有在線增量學習方法的實驗比較結果錶明,在線毬嚮量機(online ball vector machine,OBVM)在時間計算複雜度和綜閤性能方麵有顯著優勢.
재대수거분석처리중,유효학습양본축점증가,거차여하고효점진지학습분류기시일개비상유개치적문제.상비우지탱향량궤화핵향량궤,구향량궤자신재비량양본학습중구유속도쾌、준학솔고적특점,단해방법불괄합쾌속적재선학습.침대해문제제출료재선구향량궤.수선장이분류문제전위량개단분류문제,이용구향량궤(ball vector machine,BVM)대초구구심적경신산법대매일개훈련향량부질대일차,구득량개고유초구적구심,수후직접이용량개고유초구구심적수직평분면진행분류.이론분석증명료신방법적유효성,여현유재선증량학습방법적실험비교결과표명,재선구향량궤(online ball vector machine,OBVM)재시간계산복잡도화종합성능방면유현저우세.