孪生二叉树支持向量分类机
支持向量机是由Vapnik等人在统计学习理论基础上发展起来的一种新型机器学习方法,是一种解决小样本问题的强有力工具,在众多领域得到了广泛的应用。本文主要对孪生二叉树支持向量分类机相关问题进行了研究,本文主要内容如下：在第一章中,简单介绍了支持向量机的研究背景,并从新的支持向量机模型、训练速度、多分类算法这三方面阐述了支持向量机的研究现状。
第二章,我们详细介绍了最优分类超平面、线性(非线性)支持向量机与线性(非线性)孪生支持向量机的理论基础及相关原理。第三章,针对二叉树支持向量机多分类方法存在的缺点,我们考虑了类间的分离度的影响,结合完全二叉树和偏二叉树两种结构,并用孪生支持向量机在二叉树中的决策节点进行训练得到了BT-TSVM和PBT-TSVM两种多分类算法,通过时间复杂度分析可知BT-TSVM和PBT-TSVM两种算法均优于OVA-SVM,又通过引入坐标轮换法与收缩技术,从而得到了CCBT-TSVM和CCPBT-TSVM两种快速的多分类算法。
第四章,针对第三章提出的算法,我们进行了数值试验仿真。采用人工数据集,从非线性分类器的结果中分析可得,在数据集2中 ...