Generalization bounds for incremental search classi cation algorithms

Abstract

This paper presents generalization bounds for a certain class of classi cation algorithms. The bounds presented take advantage of the local nature of the search that these algorithms use in order to obtain bounds that are better than those that can be obtained using VC type bounds. The results are applied to well-known classi cation algorithms such as… (More)

Topics

1 Figure or Table