支持向量机设计思想和相关面试题

news/2024/5/20 8:46:48 标签: 聚类, 机器学习, 人工智能

支持向量机从idea到优化方法的全流程

支持向量机的key idea?

        key idea1: 待分类点决策边界法向量上的投影大于决策边界到原点的距离,则是正样本

        key idea2: 如何求支持向量的间隔

                选取一个正样本X+ 一个负样本X- 求X+ - X-在决策边界法向量上的投影长度

                

 

 

 

                 key idea3 如何最大化支持向量的间隔?

                   key4 如何将带限制条件的函数极值算法 转化为 不带限制条件的函数极值算法

 对w求偏导 = 0

w是支持向量得到线性组合

 对b求偏导

       key idea4:只需知道训练集中两个样本的点乘就行

        

   key idea5 

推断一个点 无需知道法向量 w 只要知道 样本点和支持向量的内积 

什么是核方法?只需知道非线性变换的点的内积


http://www.niftyadmin.cn/n/1714738.html

相关文章

凸优化面试题:凸集 凸函数 凸优化

为什么研究凸优化先要从凸集的性质开始: 凸函数图像的上方区域,一定是凸集; 假如一个函数上方是凸集,这个函数就是凸函数 如何用向量表示几何体 什么是凸包 包含凸集的最小集合 如何计算一个凸集的 凸包是什么?时间复…

统计数字问题

统计数字问题 题目描述: 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少…

目标检测面试题

目标检测任务及发展脉络 图像处理有三大任务:物体识别,目标检测,图像分割 目标检测:给定一张图像,判断图像中是否存在指定类别的目标,若存在,则输出目标的位置,类别,置…

计算机视觉面试题

图像分类存在的挑战? 图像特征的分类?全局特征和局部特征 什么时候用全局特征?什么时候用局部特征? 分类任务(对图像进行分类,对像素点进行分类)使用cnn提取特征 版权检索,相同图…

聚类相关的面试题

聚类和分类的不同? 输入维度的不同:分类同时展示 向量的位置和标签信息,聚类只展示位置信息 输出维度不同:分类需要找到超平面对不同类进行分类,聚类不需要对类别标签进行预测 聚类的常用特征? 1.类的均值…

读发布!设计与部署稳定的分布式系统(第2版)笔记19_基础层之设备

1. 物理主机 1.1. 以前数据中心硬件就是建立在单个物理机器的高可靠性上的 1.2. 如今通过足够多的主机保证各个服务的负载均衡,使得单台主机的损失不再是灾难性的 1.2.1. 希望每台主机都尽可能便宜 1.2.2. 数据中心的硬件设备都是一次性的消耗品 2. 数据中心的…

计算机视觉面试题:图像检索专题

从20世纪70年代开始,有关图像检索的研究就已开始,具体方向包括基于文本的图像检索技术(Text-based Image Retrieval,TBIR)和基于内容的图像检索(Content-based Image Retrieval,CBIR&#xff09…

深度学习面试题:计算机视觉训练技巧

CosineAnnealingLR:模型受学习率影响大的模型 测试集数据增广:基本对结果有0.5%-1%的影响 注意:训练集用了哪些数据扩增方法,测试集才可以用对应的数据扩增方法 soft label 与 pseudo label 如何利用soft label进行模型蒸馏? …