一种快速的支持向量机多类分类算法.pdfVIP

第 37卷 第 7期 计 算 机 科 学 Vo1．37No．7 2010年 7月 Computer Science July2010 一 种快速的支持 向量机多类分类算法 秦玉平 罗 倩 王秀坤。 王春立。 (渤海大学信息科学与工程学院 锦州 121000) (大连理工大学电子与信息工程学院 大连 116024)。 (大连海事大学信息科学技术学院 大连 116026)。 摘 要 提 出了一种快速的支持向量机多类分类算法。首先用每类训练样本的样本数作为权值构造最优二叉树，然 后对每个非叶子结点训练两类分类器。分类时，Ak~-R．树根结点开始逐层向下分类，直到某一叶子结点，该结点对应 的类别即为待分类样本的类别。在Reuters21578标准数据集上进行的分类实验表明，该算法具有较好的性能，在一 定程度上克服了现有的支持向量机多类分类算法分