### Abstract

Hold-out and cross-validation are among the most useful methods for model selection and performance assessment of machine learning algorithms. In this paper, we present a computationally efficient algorithm for calculating the hold-out performance for sparse regularized least-squares (RLS) in case the method is already trained with the whole training set. The computational complexity of performing the hold-out is O(|H|^{3} + |H|^{2}n), where |H| is the size of the hold-out set and n is the number of basis vectors. The algorithm can thus be used to calculate various types of cross-validation estimates effectively. For example, when m is the number of training examples, the complexities of N-fold and leave-one-out cross-validations are O(m ^{3}/N^{2} + (m^{2}n)/N) and O(mn), respectively. Further, since sparse RLS can be trained in O(mn^{2}) time for several regularization parameter values in parallel, the fast hold-out algorithm enables efficient selection of the optimal parameter value

Original language | English |
---|---|

Title of host publication | Adaptive and Natural Computing Algorithms - 9th International Conference, ICANNGA 2009, Revised Selected Papers |

Subtitle of host publication | Lecture Notes in Computer Science |

Pages | 350-359 |

Number of pages | 10 |

Volume | 5495 |

DOIs | |

Publication status | Published - 2009 |

Externally published | Yes |

Event | 9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009 - Kuopio, Finland Duration: 23 Apr 2009 → 25 Apr 2009 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 5495 LNCS |

ISSN (Print) | 03029743 |

ISSN (Electronic) | 16113349 |

### Conference

Conference | 9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009 |
---|---|

Country | Finland |

City | Kuopio |

Period | 23/04/09 → 25/04/09 |

### Fingerprint

### Cite this

*Adaptive and Natural Computing Algorithms - 9th International Conference, ICANNGA 2009, Revised Selected Papers: Lecture Notes in Computer Science*(Vol. 5495, pp. 350-359). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5495 LNCS). https://doi.org/10.1007/978-3-642-04921-7_36