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

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