论文部分内容阅读
支持向量机技术最早是用来处理两类别分类问题，但是如何使用它来处理多类别分类问题，是一个比较热门的研究领域。本文在研究并吸取一些多类别分类算法优点的基础上，结合霍夫曼树，设计出一个新的多类别分类算法(the HFMTreeSVM)。该算法首先以N种类别的样本量为权值构造霍夫曼树，树中包括N-1个中间结点和N个叶子结点，然后使用两类别分类算法为每个中间结点建立判别规则，生成一棵霍夫曼决策树，最后在UCI数据库上面进行实验，证实其具有较高的判别精度和较快的训练速度。