機器學習基石上 (Machine Learning Foundations)—Mathematical Foundations
Hsuan-Tien Lin, 林軒田,副教授 (Associate Professor),資訊工程學系 (Computer Science and Information Engineering)
Training versus Testing
Recap and Preview
the Statistical Learning Flow
Two Central Questions
Tradeoff(權衡) on
can’t be
Effective Number of Lines
- 假設條件會有重疊的情況,除去 overlap,剩下多少種?
- must
-
- 化爲平面上任意三點不共線的 個點,用一條直線去劃分,有多少種情況這個問題
- 直線把點分成兩份, ,分奇偶來證明
- 有遞推式 ,設想新加的點和原來的一個點是一體的,有了 ,再用新點構造其他類別
- finite grouping of infinitely-many lines ( 中的線的種類是有限的)
Effective Number of Hypotheses
dichotomies(mini-hypothesis) implemented by
dichotomy 數量的最大值 來取代 ,growth function
Growth Function 不同類型
- Positive Rays
- Positive Interval
- Convex Sets
- Positive Rays
Break Point
polynomial(多項式的),exponential(指數的)
conjecture(猜想)