支持向量机在模式识别领域中的应用的研究.pdfVIP

捅 芰 Vector 支持向量机(Support 理论提m的。‘种新型的、有效的机器学习方法，它以结构风险最小化准则和VC维理 论为理论基础，通过适当地选择函数子集以及该子集中的判别函数，使学习机器的 实际风险达到最小，保证了通过有限训练样本得到小误差分类器。支持向量机较好 的解决了以往困扰很多学习方法的小样本、非线性、过学习、高维数、局部极小点 等实际问题，同时具有很强的推广能力。目前，统计学习理论和支持向量机理论作 为小样本学习的最佳理论，开始受到越来越广泛的重视，正在成为人工智能和机器 学习领域新的研究热点。 本论文研究的主要内容包括以下几个方面：支持向量机算法的改进、支持向量机 多类分类方法、支持向量机在模式识别中的具体应用等。论文主要研究工作包括： (1)针对传统的增式算法在求解SVM问题时存在的瓶颈问题，提出了一种新型 的增式支持向量机训练算法，决策函数的阈值化以及KKT条件的引入使得保留下来 的训练样本都是最有效的，从而提高了迭代速度和分类效率。 (2)针对传统的基于决策树方法的支持向量机多类分类方法训练样本数目过多、 时间复杂度过高的缺点，提出了一种基于聚类思想的支持向量机多类分类算法。空 间距离和聚类思想的引入，有效的提高了算法的分类效率。仿真实验表明，该方法 在保持算法良好推广性的同时降低了算法的复杂度，从而提高了分类效率和分类速 度。 (3)系统介绍了模式识别理论，并将本研究中的改进算法应用到船舰目标识别和 人脸识别中，与传统的支持向量机分类方法相比较，改进算法在分类效率和分类速 度上表现出了明显的优越性。 关键字：支持向量机；多类分类；增式算法；聚类思想；模式识别 Abstract VectorMachineisanovel machine method in Support powerful learning developed uses theframeworkofStatistical byVapink．It LearningTheory(SLT)whichprovided StructureRisk Dimension(VC)astheory Vapnik-Chervonenkis Minimization(SRM)and selectfunctionsubsetsandits thePracticalRiskof machine base，minimized leaming by limited makesureto minimumerrorclassifier decisionfunction gained by correctly,it solves suchassmall samples．SVMpracticalproblems exitinmostof the dimensionandlocal methods，at learning，high minima，which lear