什麼是機器學習? 機器學習就是用大量的資料,通過一個算法,訓練出一個較爲理想的目標函數。這個目標函數必須是未知的,但是有大量的由其產生的相關數據,我們可以根據這些數據來大概地擬合出這個目標函數。
對於需要擬合的數據(x1,x2,x3…) 我們可以使用一個多項式取擬合這些數據 如果這些數據分佈 f(x) 爲二次函數 當我們使用一個好的VC dimension 即和原始分佈相似的VC dimension 那麼我們可以較好的擬合
Learning is PAC-possible if enough statistical data and finite when M is infinite,we need to estabish a finite