Lecture 5:把無限多個假設降到有限個

Learning is PAC-possible if enough statistical data and finite

when M is infinite,we need to estabish a finite quantity that replaces M

is effective number of hypotheses
always is less than
,we called it a break point.

positive rays:
break point at2
positive intervals:
break point at 3
convex sets: no break point
2D perceptrons: break point at 4
這裏寫圖片描述

So learning is possible again when we find a finite

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章