一种新型基于二叉树的支持向量机多类分类方法.pdfVIP

第23卷 第6期 郑 州 轻 工 业 学 院 学 报 (自然 科 学 版 ) Vo1．23 No．6 2008年 12月 JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY(NaturalScience) Dee．2008 文章编号：1004—1478(2008)06—0029—03 一 种新型基于二叉树的支持向量机多类分类方法 王晓锋 ， 秦玉平 (1．渤海大学 数学系，辽宁 锦州 121013； 2．渤海大学 信息科学与工程学院，辽宁锦州 121013) 摘要：采用聚类分析中的类距离思想，通过类的重心，计算该类与其他类间的平均距离，提 出了一种 新的二叉树生成算法．在算法 中，利用对称矩阵的特点，简化计算，并对先分离出来的类距离进行有 效舍弃．试验结果表明该算法具有一定的有效性． 关键词：文本分类；支持 向量机 ；二叉树 ；聚类分析 中图分类号 ：TP391 文献标志码 ：A A new SVM multiclassclass