支持向量机回归模型中目标函数的五个理解
Five Understandings on Support Vector Machine Regression
摘要: 支持向量机回归和支持向量机分类有区别,分类问题主要从最大化两类间的间隔入手,而回归问题则需要寻找适合这批数据的自变量和因变量之间关系的回归方程,使得由回归方程计算出来的因变量值和实际数据中的因变量值尽量接近。并且,支持向量机回归和普通的回归问题还不一样,设定了一个2ε间隔带,在这个间隔带内的数据点、不计算损失,之外的计算损失,在尽量最小化损失的同时,模型的目标函数里多了个1/2‖W‖2,关于这个项,有很多疑问,给支持向量机回归目标函数的理解造成了很大的困难,尤其是在学习了支持向量机分类问题后,更容易把这个项和分类问题中同样的项意味着的最大化间隔相联系,但又不能直接对应上。于是,我们从正则化、结构风险最小化(岭回归、权重衰减)、回归超平面的flatten、二分类问题的转化、回归问题的本质这五个方面着手,从不同的角度进行透彻分析和解释1/2‖W‖2,从而为支持向量机回归模型的目标函数的理解进一步理清思路、扫清障碍。而且,第五个理解站在了新的高度,从问题的本质出发,统一了前面四个理解,也具有自己独特的看法。
Abstract: There are differences between support vector machine regression and classification. The problem of classification starts with maximizing the gap between the two classes, but regression problem needs to find a regression equation which is close to the real function value. In addition, support vector machine regression and ordinary regression problems are different; it needs to set up a 2ε interval belt, and the losses are not calculated for the data in the interval belt, but the losses must be calculated for the data beyond belt. While minimizing losses, there is another item 1/2‖W‖2 in the objective function of the model, and the understanding of this item brings difficulties in the teaching process. Especially after studying the SVM classification problem, it is easier to associate this term with the maximization interval of the same term in the classification problem but it cannot be directly matched. From regularization, structural risk minimization, flatteness of the regression hyperplane, transformation of regression problem to binary classification problem, and the nature of regression, we will analyze and explain in different points, and clear up the obstacles for support vector regression’s understanding. Moreover, the fifth viewpoint is at a new height, unifies the first four understandings from the nature of the problem, and it also has its own unique views.
文章引用:熊令纯, 李裕梅. 支持向量机回归模型中目标函数的五个理解[J]. 数据挖掘, 2019, 9(2): 52-59. https://doi.org/10.12677/HJDM.2019.92007

参考文献

[1] Drucker, H., Burges, C.J.C., Kaufman, L., Smola, A.J. and Vapnik, V.N. (1997) Support Vector Regression Machines. Advances in Neural Information Processing Systems, 9, 155-161.
[2] 周志华. 机器学习[M]. 北京: 清华大学出版社, 2016.
[3] Bishop, C.M. (2006) Pattern Recognition and Machine Learning. Springer, New York.
[4] Nielsen, M.A. (2015) Neural Networks and Deep Learning. Determination Press.
http://neuralnetworksanddeeplearning.com/
[5] Sergios Theodoridis, Konstantinos Koutroumbas, 著. 模式识别[M]. 第四版, 李晶皎, 等, 译. 北京: 电子工业出版社, 2016.
[6]
https://en.wikipedia.org/wiki/Tikhonov_regularization
[7] Smola, A.J. and Schölkopf, B. (2003) A Tutorial on Support Vector Regression.
[8] 邓乃扬, 田英杰. 数据挖掘中的新方法——支持向量机[M]. 北京: 科学出版社, 2004.
[9] Drucker, H., Burges, C.J.C., Kaufinan, L., et al. (1997) Support Vector Regression Machines. Advances in Neural Information Processing Systems, 9, 155-161.
[10]
https://en.wikipedia.org/wiki/Support_vector_machine#Empirical_risk_minimization
[11] Vapnik, V.N. (1999) The Nature of Statistical Learning Theory: Statistics for Engineering and Information Science. 2nd Edition, Springer-Verlag, New York. [Google Scholar] [CrossRef
[12] 李洋. Matlab技术论坛[EB/OL].
http://www.matlabsky.com