一种非线性支持向量机决策树多值分类器.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ２００７ １２ Ｄｅｃ．２００７ 第 卷 第 期 　 　 ３４ ６ Ｖｏｌ．３４ Ｎｏ．６ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 一种非线性支持向量机决策树多值分类器 姚 勇，赵 辉，刘志镜 　 　 （西安电子科技大学 计算机学院，陕西 西安 ７１００７１） 　 摘要：提出了一种非线性支持向量机决策树的分类算法 该算法通过核函数将支持向量机推广到非线 ． 性支持向量机，并在非线性映射后计算特征空间中类间相对分离度，得到类的易分程度 在支持向量机 ． 决策树分类中引入相对分离度，有效地降低累积误差，减少计算规模，从而提高分类精度与分类效率 实 ． 验结果表明，与一般的线性支持向量机决策树分类算法相比，该算法的分类精度有了明显提高，同时其 分类时间也相应降低． 关键词：分类；支持向量机；核函数；决策树 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１ Ａ １００１２４００２００７０６０８７３０４ 　　 　　 犕狌犾狋犻犮犾犪狊狊犮犾犪狊狊犻犳犻犲狉狅犳狀狅狀犾犻狀犲犪狉犛犞犕犱犲犮犻狊犻狅狀狋狉犲犲 ， ， 犢犃犗犢狅狀 犣犎犃犗犎狌犻犔犐犝犣犺犻犻狀 犵 犼 犵 （ ， ， ， ） ＳｃｈｏｏｌｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ ＸｉｄｉａｎＵｎｉｖ． Ｘｉ′ａｎ ７１００７１ Ｃｈｉｎａ ｐ ｇｙ 　 ： （ ） 犃犫狊狋狉犪犮狋 Ａ ｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｏｒｉｔｈｍ ｏｆｎｏｎｌｉｎｅａｒｓｕ ｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅ ＳＶＭ ｄｅｃｉｓｉｏｎｔｒｅｅｉｓ 　 ｇ ｐｐ ｒｅｓｅｎｔｅｄ．Ｔｈｅ ｒｅｓｅｎｔｅｄｍｅｔｈｏｄｅｘｔｅｎｄｓｔｈｅＳＶＭｔｏｔｈｅｎｏｎｌｉｎｅａｒＳＶＭｂ ｕｓｉｎ ｋｅｒｎｅｌｆｕｎｃｔｉｏｎｓａｎｄ ｐ ｐ