文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > svm分类器原理
侵权投诉

svm分类器原理

1、 数据分类算法基本原理

数据分类是数据挖掘中的一个重要题目。数据分类是指在已有分类的训练数据的基础上,根据某种原理,经过训练形成一个分类器;然后使用分类器判断没有分类的数据的类别。注意,数据都是以向量形式出现的,如<0.4, 0.123, 0.323, >。 支持向量机是一种基于分类边界的方法。其基本原理是(以二维数据为例):如果训练数据分布在二维平面上的点,它们按照其分类聚集在不同的区域。基于分类边界的分类算法的目标是,通过训练,找到这些分类之间的边界(直线的――称为线性划分,曲线的――称为非线性划分)。对于多维数据(如N维),可以将它们视为N维空间中的点,而分类边界就是N维空间中的面,称为超面(超面比N维空间少一维)。线性分类器使用超平面类型的边界,非线性分类器使用超曲面。

线性划分如下图:可以根据新的数据相对于分类边界的位置来判断其分类。注意,我们一般首先讨论二分类问题,然后再拓展到多分类问题。以下主要介绍二分类问题。

svm分类器原理

2、 支持向量机分类的基本原理

支持向量机是基于线性划分的。但是可以想象,并非所有数据都可以线性划分。如二维空间中的两个类别的点可能需要一条曲线来划分它们的边界。支持向量机的原理是将低

维空间中的点映射到高维空间中,使它们成为线性可分的。再使用线性划分的原理来判断分类边界。在高维空间中,它是一种线性划分,而在原有的数据空间中,它是一种非线性划分。

但是讨论支持向量机的算法时,并不是讨论如何定义低维到高维空间的映射算法(该算法隐含在其“核函数”中),而是从最优化问题(寻找某个目标的最优解)的角度来考虑的。 3、 最优化问题

我们解决一个问题时,如果将该问题表示为一个函数f(x),最优化问题就是求该函数的极小值。通过高等数学知识可以知道,如果该函数连续可导,就可以通过求导,计算导数=0的点,来求出其极值。但现实问题中,如果f(x)不是连续可导的,就不能用这种方法了。最优化问题就是讨论这种情况。

求最优解的问题可以分为两种:(1)无约束最优问题;(2)有约束最优问题。 无约束最优算法可以表达为:minf(x)。可以用数值计算方法中的牛顿法、最速梯度

x

第1页

你可能喜欢

  • SVM分类
  • SVM算法
  • 分类机
  • LED分类
  • IP分类
  • 钢筋分类
  • 钢管分类
  • PVC分类

热门文档

相关文档

  • svm分类器原理

    svm分类器原理_计算机软件及应用_IT/计算机_专业资料。图像处理1、 数据分类算法基本原理 数据分类是数据挖掘中的一个重要题目。数据分类是指在已有分类的训练数 ...

  • svm分类器原理

    svm分类器原理_物理_自然科学_专业资料。svm分类器原理1、 数据分类算法基本原理 数据分类是数据挖掘中的一个重要题目。数据分类是指在已有分类的训练数据的基础上...

  • svm分类器原理

    根据某种原理,经过训练形成一个分类 器;然后使用分类器判断没有分类的数据的类别...(2) 可以在各种情况下使用(库) (3) 方便修改 svm 算法 (4) SVM 实验由 ...

  • svm分类器原理

    svm分类器原理 隐藏>> 1、 数据分类算法基本原理 数据分类是数据挖掘中的一个重要题目。数据分类是指在已有分类的训练数据的基础 上,根据某种原理,经过训练形成...

  • SVM分类器设计

    SVM分类器设计_信息与通信_工程科技_专业资料。模式识别,支撑矢量机,原理代码,核函数SVM 分类器设计 1.引言支撑矢量机(SVM)是 90 年代中期发展起来的基于统计...

  • SVM原理

    svm分类器原理 5页 免费 SVM分类原理 3页 1下载券 支持向量机(SVM)原理及...由于SVM 的理论特色及其在实 际应用中的良好表现,SVM 已成为机器学习中一个极具...

  • SVM原理

    Svm基本知识与原理 22页 免费 svm分类器原理 5页 免费 SVM分类原理 3页 1...SVM算法实现凸二次规划和线性可分 S310060024于义雪 基本 综述 理论 概要算法 ...

  • SVM分类器-人脸识别专题报告

    SVM 分类器-人脸识别专题报告摘要:本次试验报告,介绍了人脸识别方法分类器的设计...目前还不清楚人的视觉系统 和大脑的工作原理,因此这项人可以轻而易举完成的...

  • SVM-分类器

    SVM-分类器_信息与通信_工程科技_专业资料。svm分类器SVM算法实现凸二次规划...它是建立在统计学习理论的VC 维理论和结构风险最小原理基础上的, 根据有限的...

  • Svm基本知识与原理

    Svm基本知识与原理 Svm基本知识与原理 张立新 SVM入门( SVM入门(一)SVM的八股...所以我们会简单的忽略这个样本点,仍然使用原来的分类器, 所以我们会简单的忽略...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email