早上复习了一下昨天学的内容,发现这零碎时间用来复习,真的很不错。
但是遇到了一个问题:知识推理和知识挖掘有什么区别?

  • 知识规则挖掘是对知识结构的挖掘,可以针对现有的知识体系,
    利用部分规则,挖掘出新的知识,如挖掘新的实体、关联关系等
  • 推理是从已有的知识当中推断出尚未拥有的知识的过程

以后慢慢悟吧~我要继续我的fraud基础复习之旅了

一、Fraud

争取在0900前完成svm,包括原理和超参数设置

(一)SVM

1、先跑一下模型,看一下代码

2、看一下参数

    model = svm.SVC(C=100.0, kernel='linear', gamma='auto', decision_function_shape='ovr', cache_size=500)

开始各种翻SVM原理的资料
emm突然看到typora的图片都存在c盘了,太难受了,改!

–1005刚刚一直卡在这里,看了好多遍,去查了其他资料,终于懂啦!!!为什么等价!!!开心!!
G1D16-fraud-SVM-LMLPHP

参考:https://blog.csdn.net/Resume_f/article/details/104754865

(1)首先将约束优化问题,根据拉格朗日乘子法转换为无约束问题,在转换时,要求λ大于>=0。现在除了λ外,没有其他约束条件啦

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mQrAERKK-1668738479358)(E:\stup\Typora\pics\image-20221118101111910.png)]

(2)接下来,提出一个新奇的设想——先固定住x,调整λ和v求其最大值。【完了之后呢?】

如果这样操作的话,会有两种情况。

A.如果f(x)和h(x)听话,满足约束条件,则会有[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Be1Wa1OY-1668738479358)(E:\stup\Typora\pics\image-20221118101504260.png)]

=f0(x)

B.如果不听话,那么fi(x)有>0的情况,则[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uL6MxybU-1668738479358)(E:\stup\Typora\pics\image-20221118101636611.png)]

=无穷大

C.综上,max(。。。)=

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KZgYzqBO-1668738479359)(E:\stup\Typora\pics\image-20221118101704095.png)]

D.再对上面这个J对x求min,则只会求出,x满足约束条件的情况,因为虽然不满足约束条件的情况也会求,但是它的值是大于f0(x)的。

综上所述,我们先对λ和v求最大值,再对x求最小值的方法

与x满足约束条件求最小值的方法是相同的。

也就是说,上面一通操作,就是证明了当λ>=0时,求三个变量最小化问题,可以变为,先求其中两个最大化,再求另一个最小化的问题。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8lsmXUrr-1668738479359)(E:\stup\Typora\pics\image-20221118102337056.png)]

的正确性。

和最初的原问题要求一样,x满足约束条件,求f0(x)最小值。

但是可能先求max会使问题更好解决。

3、仿射函数

4、感觉kkt条件还要好好理解一下

emmm
没想到1112了,要去吃饭了,基础看的差不多了,希望上午能粗略看完svm。

万万没想到。。。下午四点半了,还在看,不过好有意思啊~
吃了好多零食hh

上头了

2058
尽力了尽力了,把hard-margin弄明白啦~
最后就是先求解lambda,然后带入w和b就好啦~
其实就是根据数据再做一个优化问题,求解lambda,使用SMO算法。

今天不干别的啦~再看看软间隔hhh

哦吼刷个牙,洗个脸,刷道题~

11-19 09:06