收藏本站
《模式识别与人工智能》 2003年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于有向无环图的多类SVM分类器

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

【引证文献】
中国期刊全文数据库 前1条
1 陈念;沈佐民;王汝传;;分类器选择的IDS系统入侵检测方法[J];计算机工程与设计;2011年04期
中国博士学位论文全文数据库 前5条
1 金珠;改进的支持向量机分类算法及其在煤矿人因事故安全评价中的应用[D];中国矿业大学;2011年
2 孙德山;支持向量机分类与回归方法研究[D];中南大学;2004年
3 田大增;视觉文档图像识别预处理[D];河北大学;2007年
4 胡雷;面向飞行器健康管理的新异类检测方法研究[D];国防科学技术大学;2010年
5 王占一;Web文本挖掘中若干问题的研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前7条
1 王国敬;基于数据驱动的TE及FPSO生产流程故障诊断的研究[D];天津理工大学;2012年
2 张晶晶;多类分类支持向量机在信用评级领域的应用及核参数选择研究[D];厦门大学;2009年
3 王子汉;基于支持向量机的故障诊断方法的研究[D];太原理工大学;2009年
4 严会霞;基于SVM的眼动轨迹解读思维状态的研究[D];太原理工大学;2010年
5 骆学荣;基于半监督的SVM-KNN及其在入侵检测中的应用[D];河北大学;2010年
6 魏宇良;基于小波分析和支持向量机理论的脉像信号处理方法研究[D];华南理工大学;2010年
7 李新燕;支持向量机在电缆故障分类中的应用[D];西安科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 杨绪兵,韩自存;ε不敏感的核Adaline算法及其在图像去噪中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
2 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
3 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
4 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
5 冯学军;;最小二乘支持向量机的研究与应用[J];安庆师范学院学报(自然科学版);2009年01期
6 邹心遥;姚若河;;基于LSSVM的威布尔分布形状参数估计(英文)[J];半导体技术;2008年06期
7 邹心遥;姚若河;;基于LSSVM的小子样元器件寿命预测[J];半导体技术;2011年09期
8 李卓远,吴为民,王旸,洪先龙;一种新的光学临近校正方法(英文)[J];半导体学报;2003年12期
9 王一丁;杨虹;;基于多目标线性规划的人脸识别方法[J];北方工业大学学报;2009年01期
10 梁万路;;代价敏感支持向量机的投影次梯度求解方法[J];兵工自动化;2011年04期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
3 ;A Novel Proximal Support Vector Machine and Its Application in Radar Target Recognition[A];第二十六届中国控制会议论文集[C];2007年
4 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
5 ;State Estimation Model of Ferment Process Based on PSO[A];第二十九届中国控制会议论文集[C];2010年
6 常俊林;魏巍;梁君燕;;基于支持向量机的SURF改进算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 ;Research of Intelligent Control Model and System on Traffic Light Time[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 刘友强;李斌;奚宁;陈家骏;;基于双语平行语料的中文缩略语提取方法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
9 陈龙;吴志勇;袁春;蒙美玲;蔡莲红;;面向数字版权管理的声纹辅助认证系统[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
10 颜七笙;;基于PCA-SVM的动态联盟候选伙伴绩效评价方法[A];第十三届中国管理科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
3 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
4 张昌明;新疆汉族、维吾尔族及哈萨克族食管癌血清蛋白质指纹图谱研究[D];新疆医科大学;2010年
5 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
6 刘卫红;垃圾邮件检测与过滤关键技术研究[D];华南理工大学;2010年
7 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
8 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
9 向国齐;支持向量回归机代理模型设计优化及应用研究[D];电子科技大学;2010年
10 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
2 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
3 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
4 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
5 辛保兵;既有预应力混凝土梁桥剩余承载力评估方法研究[D];郑州大学;2010年
6 王巧立;微生物发酵过程的建模与优化控制研究[D];郑州大学;2010年
7 林天威;基于视频流的人脸识别系统研究[D];哈尔滨工程大学;2010年
8 韩艳;基于支持向量机的发酵过程建模研究[D];大连理工大学;2010年
9 马稳;基于支持向量机的模拟电路故障诊断研究[D];大连理工大学;2010年
10 梁怀志;基于嵌入式的车型分类系统的设计与实现[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵楠楠,欧阳鑫玉,吴庆洪;线性回归与Hough变换在计算图像倾斜角度中的应用[J];鞍山科技大学学报;2003年06期
2 纪秋颖;林健;;基于核方法的聚类算法及其应用[J];北京航空航天大学学报;2006年06期
3 邓原成,王新;脉象图的参数模型及其应用研究[J];北京生物医学工程;1994年01期
4 王强;中医哲学的分化研究初探[J];中国医药学报;1989年04期
5 廖卫华,严由伟,徐子清;视线跟踪技术在人机交互中的研究[J];长春师范学院学报;2005年05期
6 万涛;邹维;万谦;何晓庆;;结合无监督聚类的SVM二叉树在SAR自动目标识别系统中的应用[J];成都大学学报(自然科学版);2008年02期
7 张琪;手机短信:第五媒体的崛起[J];传媒;2005年01期
8 吴今培;邹平;;时间序列的稳健分析[J];长沙铁道学院学报;1990年01期
9 衡辉;王新华;高洪林;张丛智;王桂芹;;水雷安全保险系统可靠性评估方法[J];四川兵工学报;2009年04期
10 郑发泰;郭俊杰;;时序分析及特征量提取在柴油机故障诊断中的应用研究[J];柴油机;2006年05期
中国博士学位论文全文数据库 前10条
1 施式亮;矿井安全非线性动力学评价模型及应用研究[D];中南大学;2000年
2 马笑潇;智能故障诊断中的机器学习新理论及其应用研究[D];重庆大学;2002年
3 赵健;小波与分形理论在图像处理中的应用研究[D];西北工业大学;2003年
4 张春华;支持向量机中最优化问题的研究[D];中国农业大学;2004年
5 宋枫溪;自动文本分类若干基本问题研究[D];南京理工大学;2004年
6 张力;概率安全评价中人因可靠性分析技术研究[D];湖南大学;2004年
7 詹川;反垃圾邮件技术的研究[D];电子科技大学;2005年
8 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
9 杨宇;基于EMD和支持向量机的旋转机械故障诊断方法研究[D];湖南大学;2005年
10 刘正江;船舶避碰过程中的人的可靠性分析[D];大连海事大学;2004年
中国硕士学位论文全文数据库 前10条
1 江叶婵;手机阅读内容研究[D];安徽大学;2011年
2 王晓初;多元统计法在故障诊断中的应用[D];浙江大学;2003年
3 唐凯;基于多元统计过程控制的故障诊断技术[D];浙江大学;2004年
4 曲爱妍;数据驱动技术对间歇生产过程实时状态监测的研究[D];南京航空航天大学;2004年
5 王志岗;人因事故的控制与管理方法研究[D];山东科技大学;2004年
6 姚园;数字化信息卡文档图像预处理系统的设计与核心算法[D];华中科技大学;2004年
7 郭世杰;基于支持向量机的多类分类问题的研究[D];上海师范大学;2005年
8 黄琼英;支持向量机多类分类算法的研究及应用[D];河北工业大学;2005年
9 何永杰;虚拟仪器技术在中医脉象仪中的应用[D];沈阳工业大学;2005年
10 邢海文;电力电缆故障诊断技术的研究[D];广西大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 姜斌;和湘;孙月光;黎湘;;一种改进的支持向量机模式分类方法[J];电光与控制;2007年04期
2 庞河清;匡建超;蔡左花;王众;黄耀综;;逐类组合支持向量机在致密储层判识和产能预测中的应用[J];大庆石油学院学报;2011年06期
3 洪涛;黄志奇;钟福利;;涡轮泵实时故障检测的频段幅值最大值比方法[J];电子测量与仪器学报;2012年01期
4 冯杨民;梁晶;;基于支持向量机的空间数据拟合[J];海洋测绘;2009年03期
5 刘畅;孙德山;;模糊支持向量机隶属度的确定方法[J];计算机工程与应用;2008年11期
6 闫华;孙德山;;去边缘模糊支持向量机[J];计算机工程与应用;2009年26期
7 樊莉静;张建明;;基于局域二值模式与支持向量机的年龄估计[J];计算机工程与应用;2009年27期
8 张建明;房芳;陈立;杨锋清;刘霄;;基于优选LBP与加权SVM的年龄估计[J];计算机应用研究;2010年01期
9 朱颖婷;周良;;基于字符编码和图像分块的文档完整性检测方法[J];中国制造业信息化;2012年03期
10 林慧君;徐荣聪;;组合ARMA与SVR模型的时间序列预测[J];计算机与现代化;2009年08期
中国重要会议论文全文数据库 前1条
1 肖健华;孙德山;吴今培;;基于支持向量数据描述的多类分类算法及其在人脸识别中的应用[A];2005年中国智能自动化会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
2 王晓慧;基于FTS的微结构表面超精密车削控制系统及实验研究[D];哈尔滨工业大学;2011年
3 马建伟;精密电液伺服阀几何因素与性能指标映射关系研究[D];大连理工大学;2011年
4 梁新荣;高速公路智能控制方法研究[D];华南理工大学;2005年
5 业宁;支持向量机若干基础研究及其在图像识别中的应用[D];东南大学;2006年
6 张小龙;车辆主动安全性能道路试验系统及评价方法研究[D];东南大学;2006年
7 姜静清;最小二乘支持向量机算法及应用研究[D];吉林大学;2007年
8 徐红敏;基于支持向量机理论的水环境质量预测与评价方法研究[D];吉林大学;2007年
9 姜斌;地、海杂波建模及目标检测技术研究[D];国防科学技术大学;2006年
10 郑婷婷;随机商分形模型及其在蛋白质分析中的应用[D];安徽大学;2007年
中国硕士学位论文全文数据库 前10条
1 姜成玉;基于支持向量机的时间序列预测[D];辽宁师范大学;2010年
2 李海清;支持向量机在金融市场预测中的应用[D];辽宁师范大学;2010年
3 高佳;基于支持向量机的地下矿泉水质预测研究[D];山东师范大学;2010年
4 阮俊虎;基于GA-SVM的区域物流需求预测研究[D];河北工程大学;2010年
5 房晓颖;JTIDS信号用户分选分类器研究与实现[D];解放军信息工程大学;2009年
6 张艳;图像拼接技术在文档图像扭曲识别中的应用与研究[D];北方工业大学;2011年
7 史文雯;城市轨道交通短时客流预测与最优客运能力调配问题的研究[D];北京交通大学;2011年
8 陈新春;数据表格自动识别系统[D];吉林大学;2011年
9 由向平;组合模型在我国经济预测中的应用[D];辽宁师范大学;2011年
10 朱天一;基于SVM的梅雨量预测研究[D];南京信息工程大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 袁玉萍;钟萍;安增龙;汪红艳;;基于支持向量机的多类分类问题的一种新算法[J];数学的实践与认识;2011年01期
2 袁玉萍;钟萍;;多类分类的支持向量机的有限步终止Newton算法[J];应用数学学报;2009年04期
3 田盛丰,黄厚宽;基于支持向量机的数据库学习算法[J];计算机研究与发展;2000年01期
4 张铃;支持向量机理论与基于规划的神经网络学习算法[J];计算机学报;2001年02期
5 阎辉,张学工,李衍达;支持向量机与最小二乘法的关系研究[J];清华大学学报(自然科学版);2001年09期
6 朱国强,刘士荣,俞金寿;支持向量机及其在函数逼近中的应用[J];华东理工大学学报;2002年05期
7 侯风雷,王炳锡;基于支持向量机的说话人辨认研究[J];通信学报;2002年06期
8 马永军,方凯,刘暾东,方廷健;基于支持向量机和方差的管道内表面粗糙度等级识别[J];信息与控制;2002年05期
9 吴飞,庄越挺,潘云鹤;基于增量学习支持向量机的音频例子识别与检索[J];计算机研究与发展;2003年07期
10 孙延风,梁艳春;支持向量机的数据依赖型核函数改进算法[J];吉林大学学报(理学版);2003年03期
中国重要会议论文全文数据库 前10条
1 赵莹;万福永;;支持向量机的增量学习算法及其在多类分类问题中的应用[A];第25届中国控制会议论文集(下册)[C];2006年
2 林杰华;张斌;李冬森;宋华茂;余志强;王浩;;支持向量机在电力客户信用评级中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 蒋铁军;张怀强;李积源;;多变量系统预测的支持向量机方法研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
4 黄淑云;孙兴玉;梁汝萍;邱建丁;;基于小波支持向量机预测蛋白质亚细胞定位研究[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
5 谢湘;匡镜明;;支持向量机在语音识别中的应用研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
6 涂冬成;薛龙;刘木华;赵进辉;沈杰;吁芳;;基于支持向量机的鹅肉肉色客观评定研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
7 杨凌;刘玉树;;基于支持向量机的坦克识别算法[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
8 师旭超;巴松涛;;基于支持向量机方法的深基坑变形预测[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
9 张军;;支持向量机方法在地下水位干扰排除中的初步应用[A];2007年地震流体学术研讨会论文摘要集[C];2007年
10 许建生;盛立东;;基于改进的支持向量机和BP神经网络的识别算法[A];第八届全国汉字识别学术会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 李水根;计算机详解配伍与药效关系[N];健康报;2005年
2 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
3 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
4 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
5 上海大学理学院教授、副院长 陆文聪;酷爱化学 孜孜以求[N];中国化工报;2006年
6 ;选择合适的数据挖掘算法[N];计算机世界;2007年
7 记者 耿挺;蛋白质功能算出来[N];上海科技报;2007年
8 周颖;王米渠与中医心理学[N];中国中医药报;2006年
9 记者 张云普通讯员 全攀峰 安强强;大庆物探深度域地震资料岩性解释技术获得五大突破[N];中国石油报;2008年
10 本报记者 冯治恩;敢与“雷公”试比高[N];铜川日报;2008年
中国博士学位论文全文数据库 前10条
1 杜小芳;基于CPFR的农产品采购模型研究[D];华中科技大学;2005年
2 刘育明;动态过程数据的多变量统计监控方法研究[D];浙江大学;2006年
3 栾锋;支持向量机(SVM)和径向基神经网络(RBFNN)方法在化学、环境化学和药物化学中的应用研究[D];兰州大学;2006年
4 孙薇;市场条件下抽水蓄能电站效益综合评价及运营模式研究[D];华北电力大学(河北);2007年
5 常群;支持向量机的核方法及其模型选择[D];哈尔滨工业大学;2007年
6 朱燕飞;锌钡白回转窑煅烧过程智能建模研究[D];华南理工大学;2005年
7 田英杰;支持向量回归机及其应用研究[D];中国农业大学;2005年
8 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
9 任东;基于支持向量机的植物病害识别研究[D];吉林大学;2007年
10 杨金芳;支持向量回归在预测控制中的应用研究[D];华北电力大学(河北);2007年
中国硕士学位论文全文数据库 前10条
1 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
2 杨镭;支持向量机算法设计及在高分辨雷达目标识别中的应用[D];国防科学技术大学;2010年
3 童振;基于支持向量机的电解液成分预测[D];东北大学;2008年
4 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
5 鄢常亮;基于支持向量机的高炉向凉向热炉况预测研究[D];内蒙古科技大学;2010年
6 韩叙东;基于支持向量机的水电故障分类器的设计与实现[D];东北大学;2008年
7 冯杰;慢时变对象的支持向量机建模与在线校正方法研究[D];东北大学;2009年
8 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
9 王奇安;基于广泛内核的CVM算法研究及参数C的选择[D];南京航空航天大学;2009年
10 张永新;基于支持向量机和遗传算法相结合的模拟电路故障诊断方法研究[D];东北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026