支持向量机及其应用资料.ppt

实现图 最后支持向量通过灰色边框加重显示 结论与展望 本文利用SVM 解决二维空间上的问题，我们考虑迪卡尔平面内的点与线，而不是高维的向量与超平面。这一简化是为了让我们以更加直觉的方式建立起对SVM概念的理解，但是其基本的原理同样适用于更高维的样本分类情形。 支持向量机不仅有着统计学习理论的坚实理论基础，而且具有直观的几何解释和完美的数学形式。支持向量机主要讨论分类问题和回归问题，基于把回归问题转化为分类问题的研究工作。 支持向量机是借助于最优化方法解决数据挖掘中若干问题的有力工具，它在一定程度上克服了“维数灾难”和“过学习”等传统困难，并在文本分类、生物信息、语音识别、遥感图像分析、故障识别和预测、时间序列预测、信息安全等诸多领域有了成功的应用。 支持向量机算法研究及其应用 指导老师：段华 答 辩 人：李潇 目 录 问题描述 结论与展望 实现图 实现过程 SVM简介 SVM简介 支持向量机(英语：Support Vector Machine，常简称为SVM)是一种监督式学习的方法，可广泛地应用于统计分类以及回归分析。它是Corinna Cortes和Vapnik等于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中。这族分类器的特点是他们能够同时最小化经验误差与最大化几何边缘区，因此支持向量机也被称为最大边缘区分类器。 问题描述 SVM 支持向量机是一个类分类器，给定一些标记好的训练样本，svm算法输出一个最优分隔超平面，假定给定几个分属两类的点，这些点可以通过直线分割，通过svm将其分为两类。 实现过程 考虑如下问题： 假设给定一些分属于两类的2维点，这些点可以通过直线分割， 我们要找到一条最优的分割线。 距离样本太近的直线不是最优的。我们的目标是找到一条直线，离所有点的距离最远。 由此，SVM算法的实质是找出一个能够将某个值最大化的超平面，这个值就是超平面离所有训练样本的最小距离。这个最小距离用SVM术语来说叫做 间隔(margin) 。 概括一下，最优分割超平面 最大化训练数据的间隔 知识准备--确定最优超平面 实现过程 1 建立训练样本 本例中的训练样本由分属于2个类别的2维点组成，其中一类包含一个样本点，另一类包含三个点 float labels[4] = {1.0, -1.0, -1.0, -1.0}; float trainingData[4][2] = { {501, 10}, {255, 10}, {501, 255}, {10, 501} }; 函数 CvSVM::train 要求训练数据储存于float类型的 Mat 结构中， 因此我们定义了以下矩阵: Mat labelsMat(3, 1, CV_32FC1, labels); Mat trainingDataMat(3, 2, CV_32FC1, trainingData); 实现过程 2训练支持向量机 调用函数 CvSVM::train 来建立SVM模型 CvSVM SVM; SVM.train(trainingDataMat, labelsMat, Mat(), Mat(), params); 实现过程 3 SVM区域分割 函数 CvSVM::predict 通过重建训练完毕的支持向量机来将输入的样本分类。 我们通过该函数给向量空间着色， 及将图像中的每个像素当作迪卡尔平面上的一点，每一点的着色取决于SVM对该点的分类类别：绿色表示标记为1的点，蓝色表示标记为-1的点。 Vec3b green(0,255,0), blue (255,0,0); for (int i = 0; i image.rows; ++i) for (int j = 0; j image.cols; ++j) { Mat sampleMat = (Mat_float(1,2) i,j); float response = SVM.predict(sampleMat); if (response == 1) image.atVec3b(j, i) = green; else if (response == -1)