zoukankan      html  css  js  c++  java
  • SVM的原理

    (原创)

    本文讨论svm,支持向量机的原理

    1 思想

    找到最大间隔的分离超平面 wx+b,(从数学上可以证明他有存在性和唯一性)

    那么怎么样度量间隔,以及怎么求解最优化问题,就是接下来的内容

    2 函数间距和几何间距

    函数间隔和w成比例,为了避免这个影响,引入了w规范化 | w | =1后的 几何间隔

    3 约束条件下的最优化问题

    (1)约束条件:假定间隔m,每个样本到超平面的几何距离至少是m

    (2)优化问题:max m

    4 原始数据线性不可分,映射函数

    以上情况都是在原始数据线性可分下的理想情况,很多情况下原始数据都不能直接线性可分

    为了能够使用线性可分的方法,需要使用到数学的转换思想。

    通过一个 映射函数Φ 将线性不可分的空间,映射到线性可分的空间上去

    5 核函数技巧

    在优化计算的数学过程中,需要计算Φx1 和 Φx2 的内积

    引入核函数 K(x1,x2) 定义为这两个量的内积,

    那么在计算中,只需要知道核函数即可,而不必非要显式的知道映射函数Φ

    此即核函数技巧。

  • 相关阅读:
    MySQL 约束
    MySQL 基础
    LeetCode-Backtracking-Easy 回溯算法
    cookie session区别
    mac环境下支持PHP调试工具xdebug,phpstorm监听
    dede修改移动文档的js
    ajax是怎么发请求的和浏览器发的请求一样吗?cookie
    linux命令
    mysql里的sql函数
    nginx启动
  • 原文地址:https://www.cnblogs.com/randomstring/p/15707356.html
Copyright © 2011-2022 走看看