人工智能
文章平均质量分 71
光影灰翼
这个作者很懒,什么都没留下…
展开
-
约束条件:函数间隔为1
约束条件:函数间隔为1 1:为什么要增加约束条件:函数间隔为1 原因:简化公式 2:为什么能增加约束条件 原因:增加约束条件后对分类平面的选取并无影响 推导: 因为约束条件为y(i)(wTx(i)+b)>=γ^\hat{γ}γ^, 令i=k(k为常数且k∈i)使得y(i)(wTx(i)+b)>= y(k)(wTx(k)+b)=γ^\hat{γ}γ^ 观察y(k)(wTx(k)+b)= γ^\hat{γ}γ^ 可以令γ^\hat{γ}γ^=1,即y(k)(wTx(k)+b)=1,得到当前的原创 2020-07-05 19:54:56 · 304 阅读 · 0 评论 -
决策树
决策树 作用: 通过构建决策树解决分类问题 基本步骤: 1、计算熵 2、计算条件熵 3、计算信息增益 4、得到信息增益最大的值 5、建立树 主流算法: 1、ID3 2、C4.5 3、CART 优化方式: 1、剪枝优化: 预剪枝(贪心思想导致决策树出现欠拟合的情况) 后剪枝(效率较低) 2、函数优化: 信息增益(就是它偏向于支持有着许多结果的特征,导致过拟合) 信息增益率(偏向选择特征值比较少的属性,这一点可以尝试:首先,仅考虑那些信息增益超过平均值的属性,其次再比较信息增益。) 基尼系数(基尼系数的计算公式原创 2020-06-20 21:36:28 · 108 阅读 · 0 评论