Machine Learning Techniques 筆記：2-3 Kernel Support Vector Machine

對偶問題：也是QP問題。對偶問題，幾乎與空間的維度無關。 alpha：原來拉格朗日乘子。 條件數量/變數數量都爲N，好像跟維度d quota無關。 d quota跑到Q矩陣中去了，因爲Qnm是由zTz計算出來。d quota很大時，就是這個算法的瓶頸所在。 能否把該步驟計算的更快一點呢? 先做轉換再做內積，則計算量很大。 能不能把這兩個步驟合起來，算的快一點呢？ 多項式轉換：原來的多項式拿來，計算

>>阅读原文<<