| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
jopen
9年前发布

【R】支持向量机模型实现

许多机器学习文章中都提到支持向量机算法的神奇之处。然而,当我用它来处理真实数据以获得较高精度的分类模型时,我偶然发现了几个问题。

本文所提到的模型是基于 R 语言中的包 e1071 所实现的。 首先,你需要安装该软件包并加载之:

 install.packages("e1071")  library("e1071")

当你处理二分类问题时,SVM 算法的表现非常优异。该方法通过寻找最佳分割线从而将数据分成两个不同的数据集。SVM既可以处理线性分类问题,也可以处理非线性分类问题。其分类器被称为超平面。

变量标准化

在你开始建模前,你需要做的第一件事是:标准化变量数据。SVM 利用这些变量构建分类器从而将数据进行分类,需要注意的是:这些变量越好地刻画你的数据集,你所得到的分类结果将越精确。如果这些变量没有预先被标准化处理,那么绝对值较大的变量将会具有更大的影响力,这意味着某些参数将起主导作用。如果这不是你想要的结果,那么请务必做好数据标准化处理。

参数调整

调整 SVM 算法中的参数也是非常重要的一个步骤,我们需要调整 SVM 算法的参数以获得更优的拟合结果。我们必须明确一点:SVM 算法的表现取决于如何选择最佳参数,即使相当接近的参数值也有可能产生差异巨大的分类结果。因此,为了更好地解决问题,我们需要检验不同参数值下模型的表现情况。R 中有一个非常好的工具—— tune.svm() 。该工具可以利用十折交叉验证法计算不同参数值情况下的分类误差,并返回具有最小分类误差的参数值。

 # Example of tune.svm() output:  parameters = tune.svm(class~., data = train_set, gamma = 10^(-5:-1), cost = 10^(-3:1))  summary(parameters)  Parameter tuning of ‘svm’:    - sampling method: 10-fold cross validation    - best parameters:   gamma cost     0.1    1    - best performance: 0.1409453    - Detailed performance results:     gamma cost     error  dispersion  1  1e-05  0.1 0.2549098 0.010693238  2  1e-04  0.1 0.2548908 0.010689828  3  1e-03  0.1 0.2546062 0.010685683  4  1e-02  0.1 0.2397427 0.010388229  5  1e-01  0.1 0.1776163 0.014591070  6  1e-05  1.0 0.2549043 0.010691266  7 1e-03  1.0 0.2524830 0.010660262  8 1e-02  1.0 0.2262167 0.010391502  9 1e-01  1.0 0.1409453 0.009898745  10 1e-05 10.0 0.2548687 0.010690819  11 1e-04 10.0 0.2545997 0.010686525  12 1e-03 10.0 0.2403118 0.010394169  13 1e-02 10.0 0.1932509 0.009984875    14 1e-01 10.0 0.1529182 0.013780632

参数 gamma 表示超平面的线性平滑度,因此当你使用线性核函数构建 SVM 时,模型中不存在 gamma 参数。我们知道:gamma 越小,超平面越接近于直线,但是如果 gamma 选取过大,超平面将会变得非常弯曲,这会导致过度拟合问题。

同时,我们还可以调整参数 C 来提高模型精度。参数 C 代表 SVM 模型 soft margin 的规模, soft margin 表示超平面周围的灰色区域面积。这意味着位于 soft margin 区域中的点将没有被分类。其中 C 越小,soft margin 的面积越大。

如何预处理数据

R语言中的 svm() 函数需要输入一个矩阵或者数据框格式的数据,如下表所示:其中包含一个分类变量和其他解释变量。

   class    f1    f2    f3  1     0 0.100 0.500 0.900  2     0 0.101 0.490 0.901  3     0 0.110 0.540 0.890  4     0 0.100 0.501 0.809  5     1 0.780 0.730 0.090  6     1 0.820 0.790 0.100  7     1 0.870 0.750 0.099  8     1 0.890 0.720 0.089    svm()的输入格式如下所示:    svm(class~., data = my_data, kernel = "radial", gamma = 0.1, cost = 1)    其中class表示分类变量,my_data表示数据集。后续的参数值采用上述方法选择最优值。    <img class="cke_anchor" data-cke-realelement="%3Ca%20data-cke-saved-name%3D%22%E6%A3%80%E9%AA%8C%E7%BB%93%E6%9E%9C%22%20name%3D%22%E6%A3%80%E9%AA%8C%E7%BB%93%E6%9E%9C%22%3E%3C%2Fa%3E" data-cke-real-node-type="1" alt="锚点" title="锚点" align="" src="https://simg.open-open.com/show/df3e567d6f16d040326c7a0ea29a4f41.gif" data-cke-real-element-type="anchor">检验结果    常见做法是将数据集分成训练集和测试集,其比例为2:1。利用测试集来计算拟合误差。    # 切分数据  data_index = 1:nrow(my_data)  testindex = sample(data_index, trunc(length(data_index)*30/100))  test_set = my_data[testindex,]  train_set = my_data[-testindex,]    # 拟合模型  my_model = svm(class~., data = train_set, kernel = "radial", gamma = 0.1, cost = 1)    # 预测结果  # test[,-1] 表示剔除class变量  my_prediction = predict(my_model, test_set[,-1])

注意事项

  1. tune.svm() 需要运行一定的时间,具体取决于数据集的大小。但是不管怎么说,这个过程是非常有意义的。

  2. SVM 模型的参数优化过程中,我们通常取对数间隔值,从10^-6到10^6。 注释

3.如果你的标识变量是数值型变量(如本文中的 0-1 变量),那么你的预测结果将会是一个数值,该数值反映了测试集输出结果和某个类别之间相近程度。如果你想要得到原始的分类结果,你需要在 svm() 中设置 type = C-classification。

4.如果你的数据集的样本个数小于 10,此时你运行 tune.svm() 会出错:

  Error in tune("svm", train.x = x, data = data, ranges = ranges, ...) :       ‘cross’ must not exceed sampling size!

因此,利用 SVM 建模分析时要确保你的数据集足够大。

原文作者:Renata Ghisloti Duarte de Souza

原文链接: http://girlincomputerscience.blogspot.com/2015/02/svm-in-practice.html

译者:Fibears

来自: http://datartisan.com/article/detail/75.html

</code></code></code></code>

 本文由用户 jopen 自行上传分享,仅供网友学习交流。所有权归原作者,若您的权利被侵害,请联系管理员。
 转载本站原创文章,请注明出处,并保留原始链接、图片水印。
 本站是一个以用户分享为主的开源技术平台,欢迎各类分享!