A new SVM multiclass classification based on binary tree

Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (11): 2653-2654.

• Network and distributed techno • Previous Articles Next Articles

A new SVM multiclass classification based on binary tree

College of Information and Management,Shandong Normal University, Jinan Shandong 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2005-11-01 Published:2005-11-01

一种新的基于二叉树的SVM多类分类方法

孟媛媛，刘希玉

山东师范大学信息管理学院

基金资助:
山东省自然科学基金资助项目(Z2004G02);;山东省中青年科学家奖励基金项目(03BS003)

Abstract

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".

Key words: multi-class classification, support vector machine(SVM), binary tree, Self-Organization Map(SOM)

摘要： 介绍了几种常用的支持向量机多类分类方法，分析其存在的问题及缺点。提出了一种基于二叉树的支持向量机多类分类方法（BTSVM），并将基于核的自组织映射引入进行聚类。结果表明，采用该方法进行多类分类比1vr SVMs和1v1 SVMs具有更高的分类精度。

关键词: 多类分类, 支持向量机, 二叉树, 自组织映射

CLC Number:

TP301.6

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.

孟媛媛;刘希玉. 一种新的基于二叉树的SVM多类分类方法[J]. 计算机应用, 2005, 25(11): 2653-2654.

[1]	WANG Lili, FU Zhongliang, TAO Pan, HU Xin. Heart disease classification based on active imbalance multi-class AdaBoost algorithm [J]. Journal of Computer Applications, 2017, 37(7): 1994-1998.
[2]	XU Guoyu, WANG Yingfeng, MA Xiaofei, WANG Kefeng, YAN Ruoyu. Hybrid algorithm for identifying error signatures in hierarchical identity based cryptography batch verification [J]. Journal of Computer Applications, 2017, 37(1): 217-221.
[3]	DI Lan, YU Xiaotong, LIANG Jiuzhen. Classification algorithm of support vector machine with privacy preservation based on information concentration [J]. Journal of Computer Applications, 2016, 36(2): 392-396.
[4]	YAN Hongwen, ZHOU Yamei, PAN Chu. Novel K-medoids clustering algorithm based on breadth-first search [J]. Journal of Computer Applications, 2015, 35(5): 1302-1305.
[5]	WANG Donghui, HAN Jianmin, ZHUANG Jiaqi. Efficient memory management algorithm based on segment tree and its space optimization [J]. Journal of Computer Applications, 2015, 35(12): 3368-3373.
[6]	FU Hui, WU Bin, HAN Dongxuan, HUANG Yangqiang. Fast visual optimization defogging algorithm based on atmospheric physical model [J]. Journal of Computer Applications, 2015, 35(11): 3316-3320.
[7]	MU Yuchao, ZHANG Xiaohong. Adaptive tree grouping and blind separation anti-collision algorithm for radio frequency identification system [J]. Journal of Computer Applications, 2015, 35(1): 19-22.
[8]	YANG Yun XU Li. Remote sensing image classification using layer-by-layer feature associative conditional random field [J]. Journal of Computer Applications, 2014, 34(6): 1741-1745.
[9]	SUN Jingguang JIANG Jinye MENG Xiangfu LI Xiujuan. Application of deep belief nets in spam filtering [J]. Journal of Computer Applications, 2014, 34(4): 1122-1125.
[10]	LI Jia ZHENG Yiping LIU Chunlong. Embed safety mechanism of a RFID anti-collision strategy [J]. Journal of Computer Applications, 2014, 34(1): 99-103.
[11]	GUO Dong WANG Wei ZENG Guoshun. Distributed data storage method based on consistent tree distribution [J]. Journal of Computer Applications, 2013, 33(12): 3432-3436.
[12]	ZHAI Jia HU Yiqing XU Er. Least square support vector classification-regression machine for multi-classification problems [J]. Journal of Computer Applications, 2013, 33(07): 1894-1897.
[13]	HU Lei NIU Qinzhou CHEN Yan. Enhanced clustering algorithm based on fuzzy C-means and support vector machine [J]. Journal of Computer Applications, 2013, 33(04): 991-993.
[14]	DENG Yaping ZHOU Meihong. IPv6 routing table lookup algorithm based on multi-layer hybrid structure [J]. Journal of Computer Applications, 2013, 33(02): 385-389.
[15]	YU Haijun MA Chunyong ZHANG Tao CHEN Ge. Fast collision detection algorithm based on image space [J]. Journal of Computer Applications, 2013, 33(02): 530-533.

A new SVM multiclass classification based on binary tree

一种新的基于二叉树的SVM多类分类方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics