多分类问题的超球SVM求解与设计实现

作     者：熊俊 Xiong Jun

作者机构：成都理工大学信息工程学院四川成都610059 

出 版 物：《电子测试》 (Electronic Test)

年 卷 期：2011年第22卷第4期

页      码：28-33页

摘      要：经典SVM( Support Vector Machines)在处理二分问题时具有良好表现,而当面临求解多分类问题时,往往采用构建O(n2)复杂度的多个二分类器,当分类数较多时计算性能受到较大影响。本文介绍了超球SVM的原理,首次将解二分问题的SMO(Sequential Minimal Optimization)算法、及Lin-方法(林智仁等的Libsvm工具包相关论文成果)中关于停机准则与工作集选择的相关算法,应用于基于超球的多分类问题求解,进而提出了两种核矩阵的存储方式,并最终用程序设计语言实现该求解过程。程序的测试结果证明,使用基于超球的多分类解决方案,在预测精度上与其他同类工具包相比效果相当或略优于它们,并证实,O(n)复杂度的超球SVM多分类问题求解模型,在训练速度上明显占有优势。

主 题 词：多分类问题 超球SVM SMO算法 核矩阵 Cache 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-8519.2011.04.007

馆 藏 号：203272230...