一种改进的支持向量机多类分类方法.pdfVIP

《现代电子技术}2009年第 2O期总第 307期 计算 应用技术 一 种改进的支持向量机多类分类方法 郭亚琴 ，王正群 (1．紫琅职业技术学院 江苏 南通 226002；2．扬州大学 信息工程学院 江苏 扬州 225OO9) 摘 要：提 出一种新的基于二叉树结构的支持向量机 (sVM)多类分类方法。该方法解决了现有主要算法中存在的不可 分区域问题，具有简单、直观、重复训练样本少的优点。为 了提高分类模型的推广能力，必须使样本分布好的类处于二叉树 的上层节点，才能获得更大的划分空间。因此 ，该算法采用类 间散布度量与类 内散布度量 的比值作为二叉树 的生成算法。 采用 ucI标准数据集实验 ，实验结果表 明该算法具有一定的优越性 。 关键词 ：支持向量机 ；多类分类 ；二叉树 ；多类支持向量机 中图分类号 ：TP391 文献标识码 ：A 文章编号 ：1004—373X(2009)20一l43一O4 ImprovedM ul