One-Class SVM

前提知识:支持向量机(SVM)-CSDN博客

主要思想

找一个超平面将样本中的正例圈出来,预测就是用这个超平面做决策,在圈内的样本就认为是正样本,圈外的是其他样本,如图1所示:

图1 OSVM主要思想抽象图

One-Class SVM 是一个one class classification问题。

one class classification,它只有一个类,然后识别的结果就是:“是”或者“不是”这个类。这听起来和2分类问题貌似一样,它们的区别在于,在2分类问题中,训练集中有2个类,通常称为正例和负例,而在one class classification中,就训练集中只有一个类

应用场景:当训练集中正负样本不均衡,使训练出来的模型有偏差。这个时候,可以使用one class classification的方法来解决。

工作原理

数据映射:将正常数据通过核函数映射到高维特征空间中,使得正常数据点能够被一个超平面所包围。这个超平面被称为决策边界。

寻找最优超平面(关键):通过最大化超平面与正常数据之间的间隔(如图2 所示),寻找一个最优的分割超平面,使得异常点尽可能远离该超平面。这意味着决策边界要尽可能远离正常数据点。

图2 OC-SVM

图2解释:坐标原点被假设为唯一的一个异常样本,最优超平面与坐标原点最大距离为在这里插入图片描述, 并允许少部分样本在坐标原点与分界面之间,与分类超平面的距离为在这里插入图片描述。 

异常检测:对于新的数据点,通过计算其与超平面的距离,来判断该数据点是否为异常。距离较大的数据点更有可能是异常点。

公式

其中ν∈(0,1)为支持向量的离群值分数的上界标识符和下界标识符,ρ∈R为偏移值。利用拉格朗日方法求解上述最小化问题,得到如下分类规则:

由w和ρ标识的超平面在特征空间F中到原点的距离最大,它将异常数据点与集中在原点的正常数据点分离开来。

参考:

关于OCSVM与SVDD的理解-CSDN博客

One-Class SVM详解_one class svm-CSDN博客

相关推荐

  1. LeetCode //C - 233. Number of Digit One

    2024-07-18 19:02:02       24 阅读
  2. pyspark on yarn

    2024-07-18 19:02:02       57 阅读
  3. LeetCode66. Plus One

    2024-07-18 19:02:02       53 阅读
  4. A. Odd One Out

    2024-07-18 19:02:02       52 阅读
  5. One-hot编码

    2024-07-18 19:02:02       42 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-18 19:02:02       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-18 19:02:02       71 阅读
  3. 在Django里面运行非项目文件

    2024-07-18 19:02:02       58 阅读
  4. Python语言-面向对象

    2024-07-18 19:02:02       69 阅读

热门阅读

  1. 探索HiFi智能编解码器的奇妙世界

    2024-07-18 19:02:02       19 阅读
  2. 大话设计模式

    2024-07-18 19:02:02       18 阅读
  3. QT老版本下载指南

    2024-07-18 19:02:02       21 阅读
  4. react native 截图并保存到相册

    2024-07-18 19:02:02       20 阅读
  5. MySQL入门学习-深入索引.函数和表达式索引

    2024-07-18 19:02:02       24 阅读
  6. 超撒加密2.0

    2024-07-18 19:02:02       27 阅读
  7. P1009 [NOIP1998 普及组] 阶乘之和

    2024-07-18 19:02:02       22 阅读
  8. Springboot加载机制

    2024-07-18 19:02:02       18 阅读
  9. 100亿美元,得物估值到顶了吗?

    2024-07-18 19:02:02       21 阅读
  10. 3 WebAPI

    3 WebAPI

    2024-07-18 19:02:02      20 阅读
  11. Python--文件读写

    2024-07-18 19:02:02       22 阅读
  12. 【人工智能】生成式AI的未来发展方向探讨

    2024-07-18 19:02:02       21 阅读