机器学习基石 5.2 Effective Number of Lines
2017-07-22 11:01
211 查看
Where Did MM Come From
Where Did Uniform Bound Fail
How Many Lines Are There
Effective Number of Lines
Fun Time
然而使用union bound时并没有考虑之间相互覆盖的情况,其得到的上界实际上是之间完全不覆盖的情况,所以造成了over-estimating。
对于一个点x1来说只有两种线:
同样地,对于两个点x1,x2来说只有四种线。
对于三个点来说就不一定是8种了,因为有可能不线性可分。
例如这种情况就只有6种。
四个点:最多有14种。
Where Did Uniform Bound Fail
How Many Lines Are There
Effective Number of Lines
Fun Time
1. Where Did M Come From?
2. Where Did Uniform Bound Fail?
当两个h非常接近时,其对应的也应该非常接近。他们之间的关系应该如下图所示:然而使用union bound时并没有考虑之间相互覆盖的情况,其得到的上界实际上是之间完全不覆盖的情况,所以造成了over-estimating。
3. How Many Lines Are There?
对于一个点x1来说只有两种线:
同样地,对于两个点x1,x2来说只有四种线。
对于三个点来说就不一定是8种了,因为有可能不线性可分。
例如这种情况就只有6种。
四个点:最多有14种。
4. Effective Number of Lines
5. Fun Time
相邻的点画为同一种。相关文章推荐
- 机器学习基石 5.3 Effective Number of Hypotheses
- 机器学习基石-05-3-Effective Number of Hypotheses
- Lecture5-2Effective number of lines
- 机器学习基石第四讲:feasibility of learning
- 关于UILabel的多行显示 UILabel numberOfLines
- 机器学习基石 2.3 Guarantee of PLA
- 机器学习基石 7.3 Physical Intuition of VC Dimension
- 关于UILabel的多行显示 UILabel numberOfLines
- 机器学习基石-The theory of generation
- [LeetCode] Number of Lines To Write String 写字符串需要的行数
- 机器学习基石 7.2 VC Dimension of Perceptrons
- 关于UILabel的多行显示 UILabel numberOfLines
- 机器学习基石 - Feasibility of Learning
- 关于UILabel的多行显示 UILabel numberOfLines
- 关于UILabel的多行显示 UILabel numberOfLines
- 林轩田-机器学习基石 课堂笔记(六)Theory of Generalzation
- 关于UILabel的多行显示 UILabel numberOfLines
- 林轩田机器学习基石心得6:Theory of Generalization
- 3. 机器学习基石-When can Machine Learn? - Types of Learning
- 机器学习基石-06-1-Restriction of Break Point