文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 非线性SVM分类器设
侵权投诉

非线性SVM分类器设

非线性SVM分类器设

三、非线性SVM分类器设计

对“data3.m”数据,用其中一半的数据采用非线性SVM算法设计分类器并画出决策面,另一半数据用于测试分类器性能。比较不同核函数的结果。(注意讨论算法中参数设置的影响。)

1.非线性SAV算法:

在模式识别应用中,核的典型例子是:

多项式

K x,z =(xTz+1)q,q>0

径向基函数

x z 2

K x,z =exp ( ) 双曲正切

K x,z =tanh (βxTz+γ)

一旦采用了适当的核,隐含定义了到更高维数空间(RKHS)的映射,则Wolfe双重优化任务就成为

max( λiλ

i1 λiλjyiyjK(xi,xj)) i,j

约束条件0≤λi≤C,i=1,2,…N

λiyi=0 i

由此生成的线性分类为若,

Ns

g x = λiyiK xi,x +w0>(<)0

i=1

则x属于w1(w2)

初始空间中,由于核函数的非线性,所以结果分类器也是非线性的。

双曲正切函数是sigmoid函数的一种。如果选择其作为核,产生的体系结构是两层感知器的一种特例,其节点的数量是优化处理的结果。这相当重要,尽管SVM体系结构与两层感知器相同,两种方法的训练过程则完全不同,对于RBF网络也是一样。

支持向量机的一个显著特点是,计算的复杂度程度与输入空间映射称的核空间的维数无关。因此,就没有了维数问题。换言之,人们在高维空间中进行设计,不必使用大量参数的显模式,它由空间的高维数决定。这也对扩展性产生了影响,而实际上SVM具有很好的扩展性。

支持向量机的一个局限是,知道目前为止也没有最佳方法选择核函数。这仍是一个未解决的问题。一旦选择了核函数,核参数以及代价函数中的平滑参数就能使分类器误差性能达到最优。的确,这些参数对于分类器性能改进及其重要。

支持向量机已经应用到许多不同的领域中,如手写数字识别、目标识别、人的身份认证、字符信息分类、信道均衡以及医学成像。这些应用表明,SVM分类器具有很好的扩展性,这就是支持向量机的优势。

2.非线性SVM的核心算法部分:

% 定义核函数及相关参数

第1页

你可能喜欢

  • 支持向量机原理
  • SVM算法
  • 特征选择
  • 支持向量机算法
  • 分类算法
  • 线性分类器
  • 机器学习

热门文档

相关文档

  • 三、 非线性SVM分类器设计

    三、 非线性SVM分类器设计_工学_高等教育_教育专区。对“data3.m”数据,用其中一半的数据采用非线性SVM算法设计分类器并画出决策面,另一半数据用于测试分类器性能...

  • SVM分类器设计

    1.2 SVM 分类器的优点和缺点优点: (1)由于核函数隐含一个复杂映射, 经验误差小, 因此针对小样本数据利用支持向量能 够完成线性或非线性规划问题;推广性和经验...

  • svm分类器原理

    一完整的SVM分类器的程序... 3页 免费 非线性SVM分类器设 3页 1下载券 基于...1、 数据分类算法基本原理 数据分类是数据挖掘中的一个重要题目。数据分类是指...

  • 一种新的构造SVM分类器的几何最近点法

    这种方法还可以推广到非线性情形. 文献 [5] 中证明, C-SVM 分类器的求解等价于压缩凸壳间的 最近点对的求解, 这就为求解不可分 SVM 问题的 几何方法奠定了...

  • 电子科技大学DSP作业SVM分类器设计

    SVM 分类器设计(控制工程 XXXXXXXX) 一、问题表述对“data3.m”数据,用其中一半的数据采用非线性 SVM 算法设计分类器并画出决 策面,另一半数据用于测试分类器...

  • 第十三章_非线性SVM

    使用基函数的非线性SVM 使用核函数的非线性SVM 推广用于多类分类的SVM ? SVM path ? 用于不平衡数据的SVM ? ? ? 2013-7-5 河北大学工商学院 Industrial & ...

  • svm分类器原理

    svm分类器原理_物理_自然科学_专业资料。svm分类器原理1、 数据分类算法基本原理...线性分类 器使用超平面类型的边界,非线性分类器使用超曲面。 线性划分如下图:...

  • SVM-分类器

    SVM-分类器_信息与通信_工程科技_专业资料。svm分类器SVM算法实现凸二次规划和线性可分 S310060024于义雪 基本 综述 理论 概要算法 实现总结 参考文 献 持向量机...

  • 一完整的SVM分类器的程序

    求一完整的SVM分类器的程序,matlab编写的。 推荐答案 检举 2011-1-21 18:19 这个是非线性svm的: 1.命令函数部分: clear;%清屏 clc; X =load('data....

  • SVM入门(二三)线性分类器

    下一节我们就仔细说说分类间隔, 也补一补相关的数学知识。 SVM 入门(三)线性分类器 Part 2 上回说到对于文本分类这样的不适定问题(有一个以上解的问题称为不...

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