基于支持向量机的多类模式识别模型

被引:0
作者
吴换妮
机构
[1] 重庆大学
关键词
支持向量机; 多类模式识别; 二叉树; 不确定性; 贝叶斯后验概率;
D O I
暂无
年度学位
2007
学位类型
硕士
导师
摘要
支持向量机分类理论是针对两类问题提出的,如何有效地将其推广到多类是一个尚未完全解决的问题。目前解决多类问题的途径主要有两种:一种是在经典支持向量机分类理论的基础上,直接构造支持向量多值分类模型;另一种是利用将两类问题扩展到多类问题的策略,将多类问题逐步转化为两类问题。论文是在经典支持向量机分类理论的基础上,利用将两类问题转化为多类问题的方法,针对实际多分类问题样本数据的特点,对已有多分类模式识别模型进行改进和扩展。主要的研究成果有: ①针对“一对一”的二叉树多类模式识别模型的主要缺陷和分类模式特征变量多的问题,运用多重判别分析方法对特征变量进行特征提取和压缩,结合多类模式识别规则,建立基于多重判别分析的支持向量机多类模式识别模型。该模型不仅充分利用了训练样本的类内与类间信息,一定程度上提高了分类器的识别准确率,并且起到了降维作用。随后通过数据实验验证了该模型的可行性和有效性。 ②从分类问题原始数据获取的途径出发,用于分类的一些训练数据获取困难,即在建立分类模型时,有时会出现少数类别没有相应的训练样本。在经典支持向量机分类理论的基础上,将原来分类函数的输出定义为三种不同的输出,运用多类模式识别模型的分类决策思想,建立了动态多分类识别模型。该模型不仅可以有效地解决拒分问题,而且可以识别一些新类别样本,并充分利用获得的新样本信息,修正模式识别模型,实现了动态分类。随后通过数据实验验证了该模型的可行性和有效性。 ③在现实生活中,噪声污染使样本对分类超平面的贡献不一样,特别对于某些问题,样本不能明确地归为某一类,所以在研究分类时,不能只考虑两个极端情况,属于某一类的概率是1,或者不属于某一类的概率为1。对这种不确定性分类问题,用贝叶斯后验概率作为样本的类别标签,在后验概率支持向量机分类理论的基础上,利用“一对一”分类理论的分类思想,建立了基于后验概率矩阵的多类模式识别模型。该模型为不确定性多类问题提供了一个有效解决方法,分类性能有了较大提高。随后通过数据实验验证了该模型的可行性和有效性。 上述三种支持向量机的多类模型构建主要运用了模型的集成思想,基于度量级的分类模型的建立是今后的发展方向。
引用
收藏
页数:72
共 43 条
[1]
基于多分类器集成的模式识别研究 [D]. 
潘翔 .
浙江工业大学,
2002
[2]
Support vector machines for face recognition.[J].Guodong Guo;Stan Z. Li;Kap Luk Chan.Image and Vision Computing.2001, 9
[3]
A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[4]
一种改进的SVM支持向量分类方法 [J].
孟海涛 ;
刘鹏 .
现代电子技术, 2007, (01) :150-152
[5]
动态加权最小二乘支持向量机 [J].
范玉刚 ;
李平 ;
宋执环 .
控制与决策, 2006, (10) :1129-1133
[6]
多分类支撑向量机综述.[J].黄良力;.中国水运(学术版).2006, 05
[7]
基于神经网络和遗传算法结合的桥梁结构损伤诊断 [J].
余昆 ;
倪海波 ;
唐小兵 .
武汉理工大学学报(交通科学与工程版), 2006, (02) :279-281
[8]
支持向量机的多分类算法 [J].
胡国胜 ;
钱玲 ;
张国红 .
系统工程与电子技术, 2006, (01) :127-132
[9]
统计模式识别的研究 [J].
接标 ;
刘冠晓 ;
冯乔生 .
云南师范大学学报(自然科学版), 2005, (06)
[10]
统计模式识别中的维数削减与低损降维 [J].
宋枫溪 ;
高秀梅 ;
刘树海 ;
杨静宇 .
计算机学报, 2005, (11)