（14）計算學習理論

上篇主要介紹了常用的特徵選擇方法及稀疏學習。首先從相關/無關特徵出發引出了特徵選擇的基本概念，接着分別介紹了子集搜索與評價、過濾式、包裹式以及嵌入式四種類型的特徵選擇方法。子集搜索與評價使用的是一種優中生優的貪婪算法，即每次從候選特徵子集中選出最優子集；過濾式方法計算一個相關統計量來評判特徵的重要程度；包裹式方法將學習器作爲特徵選擇的評價準則；嵌入式方法則是通過L1正則項將特徵選擇融入到學習器參數

>>阅读原文<<