機器學習基石上 (Machine Learning Foundations)—Mathematical Foundations
Hsuan-Tien Lin, 林軒田,副教授 (Associate Professor),資訊工程學系 (Computer Science and Information Engineering)
Theory of Generalization
Restriction of Break Points
- growth function : max number of dichotomies
- 漏出一線曙光的點 break point
- break point restricts maximum possible a lot for
Bounding Function: Basic Cases
- : maximum possible when break point = k
- 表格
Bounding Function: Inductive Cases
- 的估計
- Putting It All Together
-
- 數學歸納法
- actually can be
- can bound by only one break point
A Pictorial Proof
- Step 1: Replace by
- Step 2: Decompose by Kind
- Step 3: Use Hoeffding without Replacement
- Vapnik-Chervonenkis (VC) bound