SVM基本使用
SVM在解決分類問題具有良好的效果,出名的軟件包有libsvm(支持多種核函數),liblinear。此外python機器學習庫scikit-learn也有svm相關算法,sklearn.svm.SVC和
sklearn.svm.LinearSVC 分別由libsvm和liblinear發展而來。
推薦使用SVM的步驟為:
- 將原始數據轉化為SVM算法軟件或包所能識別的數據格式;
- 將數據標准化;(防止樣本中不同特征數值大小相差較大影響分類器性能)
- 不知使用什么核函數,考慮使用RBF;
- 利用交叉驗證網格搜索尋找最優參數(C, γ);(交叉驗證防止過擬合,網格搜索在指定范圍內尋找最優參數)
- 使用最優參數來訓練模型;
- 測試。
下面利用scikit-learn說明上述步驟:
1 import numpy as np 2 from sklearn.svm import SVC 3 from sklearn.preprocessing import StandardScaler 4 from sklearn.model_selection import GridSearchCV, train_test_split 5 6 def load_data(filename) 7 ''' 8 假設這是鳶尾花數據,csv數據格式為: 9 0,5.1,3.5,1.4,0.2 10 0,5.5,3.6,1.3,0.5 11 1,2.5,3.4,1.0,0.5 12 1,2.8,3.2,1.1,0.2 13 每一行數據第一個數字(0,1...)是標簽,也即數據的類別。 14 ''' 15 data = np.genfromtxt(filename, delimiter=',') 16 x = data[:, 1:] # 數據特征 17 y = data[:, 0].astype(int) # 標簽 18 scaler = StandardScaler() 19 x_std = scaler.fit_transform(x) # 標准化 20 # 將數據划分為訓練集和測試集,test_size=.3表示30%的測試集 21 x_train, x_test, y_train, y_test = train_test_split(x_std, y, test_size=.3) 22 return x_train, x_test, y_train, y_test 23 24 25 def svm_c(x_train, x_test, y_train, y_test): 26 # rbf核函數,設置數據權重 27 svc = SVC(kernel='rbf', class_weight='balanced',) 28 c_range = np.logspace(-5, 15, 11, base=2) 29 gamma_range = np.logspace(-9, 3, 13, base=2) 30 # 網格搜索交叉驗證的參數范圍,cv=3,3折交叉 31 param_grid = [{'kernel': ['rbf'], 'C': c_range, 'gamma': gamma_range}] 32 grid = GridSearchCV(svc, param_grid, cv=3, n_jobs=-1) 33 # 訓練模型 34 clf = grid.fit(x_train, y_train) 35 # 計算測試集精度 36 score = grid.score(x_test, y_test) 37 print('精度為%s' % score) 38 39 if __name__ == '__main__':
40 svm_c(*load_data('example.csv'))
其它內容
網格搜索小技巧
網格搜索法中尋找最優參數中為尋找最優參數,網格大小如果設置范圍大且步長密集的話難免耗時,但是不這樣的話又可能找到的參數不是很好,針對這解決方法是,先在大范圍,大步長的粗糙網格內尋找參數。在找到的參數左右在設置精細步長找尋最優參數比如:
- 一開始尋找范圍是 C = 2−5 , 2 −3 , . . . , 2 15 and γ = 2−15 , 2 −13 , . . . , 2 3 .由此找到的最優參數是(23 , 2 −5 );
- 然后設置更小一點的步長,參數范圍變為21 , 2 1.25 , . . . , 2 5 and γ = 2−7 , 2 −6.75 , . . . , 2−3 在這個參數范圍再尋找最優參數。
這樣既可以避免一開始就使用大范圍,小步長而導致分類器進行過於多的計算而導致計算時間的增加。
線性核和RBF的選擇
如果訓練樣本的特征數量過於巨大,也許就不需要通過RBF等非線性核函數將其映射到更高的維度空間上,利用非線性核函數也並不能提高分類器的性能。利用linear核函數也可以獲得足夠好的結果,此外,也只需尋找一個合適參數C,但是利用RBF核函數取得與線性核函數一樣的效果的話需要尋找兩個合適參數(C, γ)。
分三種情況討論:
- 樣本數量遠小於特征數量:這種情況,利用情況利用linear核效果會高於RBF核。
- 樣本數量和特征數量一樣大:線性核合適,且速度也更快。liblinear更適合
- 樣本數量遠大於特征數量: 非線性核RBF等合適。
本文主要參考這篇A Practical Guide to Support Vector Classification
libsvm:A Library for Support Vector Machines
liblinear : A Library for Large Linear Classification
sklearn : scikit-learn Machine Learning in Python
其它文章: