A Framework for Structural Risk Minimisation (1996)
Cached
Download Links
- [www.informatik.uni-bonn.de]
- [wwwsyseng.anu.edu.au]
- DBLP
Other Repositories/Bibliography
| Citations: | 14 - 4 self |
BibTeX
@MISC{Shawe-taylor96aframework,
author = {John Shawe-taylor and Royal Holloway and Peter L. Bartlett and Systems Engineering Dept and Robert C. Williamson and Engineering Dept and Martin Anthony},
title = {A Framework for Structural Risk Minimisation},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The paper introduces a framework for studying structural risk minimisation. The model views structural risk minimisation in a PAC context. It then considers the more general case when the hierarchy of classes is chosen in response to the data. This theoretically explains the impressive performance of the maximal margin hyperplane algorithm of Vapnik. It may also provide a general technique for exploiting serendipitous simplicity in observed data to obtain better prediction accuracy from small training sets.
Citations
| 6694 | Statistical Learning Theory - Vapnik - 1998 |
| 1491 | Support-vector networks - Cortes, Vapnik - 1995 |
| 933 | A training algorithm for optimal margin classifiers - Boser, Guyon, et al. - 1992 |
| 816 | On the uniform convergence of relative frequencies of events to their probabilities. Theory of Prob. and its - Vapnik, Chervonenkis - 1971 |
| 687 | Estimation of dependences based on empirical data - Vapnik - 1982 |
| 457 | Convergence of Stochastic Processes - Pollard - 1984 |
| 175 | Scale-sensitive dimensions, uniform convergence, and learnability - Alon, Ben-David, et al. - 1997 |
| 29 | Results on learnability and the Vapnik-Chervonenkis dimension - Linial, Mansour, et al. - 1988 |
| 28 | A result of Vapnik with applications - Anthony, Shawe-Taylor - 1993 |
| 8 | Ordered risk minimization I - Vapnik, Chervonenkis - 1974 |
