早上复习了一下昨天学的内容,发现这零碎时间用来复习,真的很不错。
但是遇到了一个问题:知识推理和知识挖掘有什么区别?
- 知识规则挖掘是对知识结构的挖掘,可以针对现有的知识体系,
利用部分规则,挖掘出新的知识,如挖掘新的实体、关联关系等 - 推理是从已有的知识当中推断出尚未拥有的知识的过程
以后慢慢悟吧~我要继续我的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刚刚一直卡在这里,看了好多遍,去查了其他资料,终于懂啦!!!为什么等价!!!开心!!
参考: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
哦吼刷个牙,洗个脸,刷道题~