multi-dimensional support vector regression(M-SVR)has been a promising tool in solving a wide range of multi-input and multi-output(MIMO)regression problems. However
when some output dimensions have more dependencies than others
M-SVR is are generally hard to obtain impressive performance due to the negative or redundant domain knowledge across all outputs. A structure of adaptive grouping is introduced into the M-SVR to solve the problem. It is assumed that model parameters of related output dimensions are similar to each other
then a new regularization-based M-SVR algorithm is presented by introducing a regularizer with grouping structure. The regularization problem is then converted into a mixed 0-1 programming problem. Alternating optimization is employed for learning related outputs jointly in the same group
and to obtain the optimal grouping structure and model parameters through adaptively identifying the grouping structure. The proposed algorithm is tested empirically on a toy problem as well as a real-life data set. The experimental results show that the performance of the proposed algorithm outperforms the performance of the classical M-SVR and the single-output SVM algorithm.
关键词
Keywords
references
VAPNIK V N. The nature of statistical learning theory [M]. New York, USA: Springer, 1995.
PÉREZ-CRUZ F, CAMPS-VALLS G, SORIA-OLIVAS E, et al. Multi-dimensional function approximation and regression estimation [M] ∥ Lecture Notes in Computer Science: Vol. 2415. Berlin, Germany: Springer-Verlag, 2002: 757-762.
SÁNCHEZ-FERNÁNDEZ M, DE-PRADO-CUMPLIDO M, ARENAS-GARCÍA J, et al. SVM multiregression for nonlinear channel estimation in multiple-input multiple-output systems [J]. IEEE Transactions on Signal Processing, 2004, 52(8): 2298-2307.
KANG Z, GRAUMAN K, SHA F. Learning with whom to share in multi-task feature learning [C]∥Proceedings of the 28th International Conference on Machine Learning(ICML). New York, USA: ACM, 2011: 521-528.
胡运权, 郭耀煌. 运筹学教程 [M]. 3版. 北京: 清华大学出版社, 2007.
CAWLEY G C, TALBOT N L C. Preventing over-fitting in model selection via Bayesian regularisation of the hyper-parameters [J]. Journal of Machine Learning Research, 2007, 8: 841-861.