Lecture4: 學習的可能性

Rise the question:Is learning possible

learning frome D(to infer something outside D) is doomed if any “unknown” f can happen.
Because the law learned from inside D would probably show nothing of the law of outside D.

Probability to the Rescue

這裏寫圖片描述
According to Hoeffding’s Inequality,if large N,can probably infer
unknown u by known v.

Connection to Learning

這裏寫圖片描述
這裏寫圖片描述
verification possilbe if small for fixed h

Connection to Real Learning

the sum probability of all kinds of hypothesis
這裏寫圖片描述
learning possible if finite and small

發佈了28 篇原創文章 · 獲贊 8 · 訪問量 8835
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章