學習的種類:依輸出、標籤、資料取得方式與輸入來分|台大林軒田 機器學習基石 第 3 堂
這堂課把第 1 堂的學習流程圖沿四個方向各換一次:輸出空間 Y(二元分類、多類別分類、迴歸、結構化學習)、標籤 yₙ(監督式、非監督式、半監督式、強化學習)、資料交給演算法的方式(batch、online、active)、輸入空間 X(具體、原始、抽象特徵)。四個方向各有一個核心選項,合起來是基石之後的主場:批次、監督式、具體特徵的二元分類與迴歸。
這堂課把第 1 堂的學習流程圖沿四個方向各換一次:輸出空間 Y(二元分類、多類別分類、迴歸、結構化學習)、標籤 yₙ(監督式、非監督式、半監督式、強化學習)、資料交給演算法的方式(batch、online、active)、輸入空間 X(具體、原始、抽象特徵)。四個方向各有一個核心選項,合起來是基石之後的主場:批次、監督式、具體特徵的二元分類與迴歸。
資料用直線切不開時,不必重新設計演算法:先用特徵轉換 Φ 把 x 換成 z,在 Z 空間照常跑線性模型,Z 空間的直線就是 X 空間的二次或更高次曲線。Q 次多項式轉換會把維度拉到 d̃ = C(Q+d, d) − 1,計算、儲存與 VC 維度(至多 d̃+1)都跟著漲,所以這堂課的結論是先試線性模型,不夠再往高次走。
Lecture 10 先用 φ(x) 讓線性模型表達非線性,再以 train/validation/test 分工、L1/L2 regularization 與 model selection 限制新增自由度造成的過度擬合。