基于Huffman树的多类SVM方法

被引：13

作者：

刘洋 ^{[1
]}

张秋余 ^{[2
]}

机构：

[1] 渤海大学信息科学与工程学院

[2] 兰州理工大学计算机与通信学院

来源：

计算机工程与设计 | 2008年 / 07期

关键词：

机器学习; 支持向量机; 多类分类; 二叉树; 哈夫曼树;

D O I：

10.16208/j.issn1000-7024.2008.07.085

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于上层结点。实验结果表明,该方法与One-vs-One和DAGSVM方法的分类效果相当。

引用

页码：1792 / 1793+1840 +1840

页数：3