• SVM神经网络的术语理解


          SVM(Support Vector Machine)翻译成中文是支持向量机, 这里的“机(machine,机器)”实际上是一算法而支持向量则是指那些在间隔区边缘的训练样本点[1]。

     当初看到这个定义关于支持向量还是不清楚,直到前两天好像突然明白了。

     先看一种简单情形,二维问题的二分类问题,见下图

     
    把我们要求的东西叙述一下,就是图中的H1和H2。好了,描述H1和H2只不过是两条直线而已,而只要给出直线上两个点就可以确定一条直线,图中的两条直线只需要四个点即可,这四个点就是所谓的支持向量。
          三维问题的二分类问题,无非是确定两个平面(六个点,即六个支持向量)。推而广之,那么n维问题的二分类问题,要求确定两个n-1维的平面。
          关于二维问题的多分类问题可以类似地去推广,只不过这个时候涉及到一些较复杂的边界相交等问题。
     
          PS:如果细心的同学会发现,上面的假设有些过于强大了,拿二维情况来说,很有可能样本点依靠两条直线根本分不开。是的,这个时候就是核函数显身手的时候了,简单而言,它把低维的非线性可分问题转化为高维的线性可分问题。

    参考文献:(1)http://b.baidu.com/view/541845.htm

  • 相关阅读:
    Chp18: Hard
    内存泄漏 和 内存溢出
    Chp4: Trees and Graphs
    trie树--详解
    Tries
    Comparable & Comparator
    memory leak
    8个月从CS菜鸟到拿到Google Offer的经历+内推
    Word Ladder II
    Java垃圾回收机制
  • 原文地址:https://www.cnblogs.com/liuyc/p/3562067.html
Copyright © 2020-2023  润新知