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

一种基于有向无环图的多类SVM分类器
引用本文:李昆仑,黄厚宽,田盛丰.一种基于有向无环图的多类SVM分类器[J].模式识别与人工智能,2003,16(2).
作者姓名:李昆仑  黄厚宽  田盛丰
作者单位:1. 河北大学数学与计算机学院,保定,071002;北方交通大学,计算机与信息技术学院,北京,100044
2. 北方交通大学计算机与信息技术学院,北京,100044
摘    要:本文提出了一种多类SVM分类器--ACDMSVM,它是基于决策有向无环图和积极约束的多类SVM分类器.对于k类问题,它将k(k-1)/2个改进的二类SVM分类器进行组合.为了提高分类器的训练及决策速度,对标准的二类SVM分类器进行三个方面的改进:利用大间隔方法,对软间隔错误变量采用2-范数形式并应用积极约束.在训练阶段,使用含有根的二元有向无环图进行节点的选择,该有向无环图含k(k-1)/2个内部节点和k个叶节点.数值实验表明这是一种快速的多类SVM分类器.

关 键 词:支持向量机  多类分类问题  积极约束  决策有向无环图

A NOVEL MULTI-CLASS SVM CLASSIFIER BASED ON DDAG
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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