首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于二叉树的SVM多类分类方法
引用本文:孟媛媛,刘希玉.一种新的基于二叉树的SVM多类分类方法[J].计算机应用,2005,25(11):2653-2654.
作者姓名:孟媛媛  刘希玉
作者单位:山东师范大学信息管理学院
基金项目:山东省自然科学基金资助项目(Z2004G02);山东省中青年科学家奖励基金项目(03BS003).
摘    要:介绍了几种常用的支持向量机多类分类方法,分析其存在的问题及缺点。提出了一种基于二叉树的支持向量机多类分类方法(BT SVM),并将基于核的自组织映射引入进行聚类。结果表明,采用该方法进行多类分类比1 v r SVMs和1 v 1 SVMs具有更高的分类精度。

关 键 词:多类分类    支持向量机    二叉树    自组织映射
文章编号:1001-9081(2005)11-2653-02
收稿时间:2005-05-13
修稿时间:2005-05-132005-07-20

A new SVM multiclass classification based on binary tree
MENG Yuan-yuan,LIU Xi-yu.A new SVM multiclass classification based on binary tree[J].journal of Computer Applications,2005,25(11):2653-2654.
Authors:MENG Yuan-yuan  LIU Xi-yu
Affiliation:College of Information and Management,Shandong Normal University, Jinan Shandong 250014,China
Abstract:The problems and defections of the existing methods of SVM multi-class classification were analyzed.A multi-class classification based on binary tree was put forward.A modified self-organization map(SOM),KSOM(kernel-based SOM),was introduced to convert the multi-class problem into binary tress,in which the binary decisions were made by SVMs.The results show that it has higher multiclass classification accuracy than the multi-class SVM approaches with "one-versus-one" and "one-versus-the rest".
Keywords:multi-class classification  support vector machine(SVM)  binary tree  Self-Organization Map(SOM)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号