SVM面試常見問題

爲什麼要把原問題轉換爲對偶問題？

因爲原問題是凸二次規劃問題，轉換爲對偶問題更加高效。
並且可以引入核函數

爲什麼求解對偶問題更加高效？

因爲只用求解alpha係數，而alpha係數只有支持向量才非0，其他全部爲0.

alpha係數有多少個？

樣本點的個數

如果寫的程序跑的非常慢，多方面分析這個問題？

答了： 1、檢查程序是否有多層嵌套循環，優化

2、檢查程序是否有很耗時的操作，看能否優化爲多線程並行執行

3、檢查數據量是否非常大，考慮是否可以用分佈式計算模型。