斯坦福機器學習筆記-再論 0/1 分類問題

再論 0/1 分類問題 在邏輯迴歸一章中，我們討論了 0/1 分類問題，並且知道，通過對特徵進行多項式展開，可以讓邏輯迴歸支持非線性的分類問題。假定我們現在有 n n n 維特徵，需要進行非線性分類，採用二次多項式擴展特徵後，特徵個數就爲 n + C n 2 ≈ n 2 2 n+C^2_n≈\frac {n^2}{2} n+Cn2​≈2n2​ 個特徵，特徵的空間複雜度就爲 O ( n 2 ) O(

>>阅读原文<<