arrow
返回

Efficient cross-validation for kernelized least-squares regression with sparse basis expansions

delete2012-04-13
delete10
delete
OA
AI
T
Tapio Pahikkala *
H
Hanna Suominen
J
Jorma Boberg
DOI:10.1007/s10994-012-5287-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose an efficient algorithm for calculating hold-out and cross-validation (CV) type of estimates for sparse regularized least-squares predictors. Holding out H data points with our method requires O(min(H (2) n,Hn (2))) time provided that a predictor with n basis vectors is already trained. In addition to holding out training examples, also some of the basis vectors used to train the sparse regularized least-squares predictor with the whole training set can be removed from the basis vector set used in the hold-out computation. In our experiments, we demonstrate the speed improvements provided by our algorithm in practice, and we empirically show the benefits of removing some of the basis vectors during the CV rounds.
Keyword:
Hold-out
Cross-validation
Regularized least-squares
Least-squares support vector machine
Kernel methods
Sparse basis expansions

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
University of Turku
学者数:
1.7W
论文数: 1.5W
被引数: 2.0W
A
Australian National University
学者数:
2.1W
论文数: 2.3W
被引数: 3.9W
引用论文

引用论文

Periodic orbit
err2006-01-01
err0
errOAAI
errJeff Moehlis; Kresimir Josic; Eric Shea-Brown
err分享
err收藏
Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
err分享
err收藏
Synthesis of Mesoporous SiO2@TiO2 Core/Shell Nanospheres with Enhanced Photocatalytic Properties
err2013-02-08
err0
PREAI
errJin‐Lin Hu; Hai‐Sheng Qian; Jia‐Jia Li; Yong Hu; Zheng‐Quan Li; Shu‐Hong Yu
err分享
err收藏
Dynamics of small bodies in orbits between Jupiter and Saturn
err2021-04-01
err0
errOAAI
errAndrew C. Roberts; Marco A. Muñoz-Gutiérrez
err分享
err收藏
Kernel matching pursuit内核匹配追踪
err2002-01-01
err242
errOAAI
errVincent, P; Bengio, Y
err分享
err收藏
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
err分享
err收藏
Matrix representations, linear transformations, and kernels for disambiguation in natural language
err2008-09-10
err13
errOAAI
errPahikkala, Tapio; Pyysalo, Sampo; Boberg, Jorma; Jarvinen, Jouni; Salakoski, Tapio
err分享
err收藏
An efficient algorithm for learning to rank from preference graphs
err2009-01-09
err52
errOAAI
errPahikkala, Tapio; Tsivtsivadze, Evgeni; Airola, Antti; Jarvinen, Jouni; Boberg, Jorma
err分享
err收藏
学者 查看更多内容