基于二叉树多类支持向量机的文本分类研究.pdfVIP

2009年 第 S期 计 算 机 系 统 应 用 基于二叉树多类支持向量机的文本分类研究① ResearchonTextClassificationBasedonBinaryTreeMulticlassSupport VectorMachines 龙 军 王 易 刘高嵩 (中南大学 信息科学与工程学院 湖南 长沙 410075) 摘 要 ： 文本分类是文本数据挖掘的基础和核心，为解决在文本分类中二值支持向量机不能进行多类分类的问 题 ，论文提 出采用二叉树对多个二值支持向量机(SVM)子分类器进行组合 ，并运用聚类分析中类距离 方法规范二叉树生成过程的基于二叉树的多类支持向量机 (MSVM)分类算法。实验数据表明，相对于 KNN算法和朴素贝叶斯算法，基于二又树的 MSVM算法在文本分类上更具优越性。该算法已应用于 科技奖励信息检索系统中，取得 了良好的效果。 关键词： 向量空间模型 特征表示 特征提取 多类支持向量机 二叉树 文本分类 1 引言 采