Abstract | ||
---|---|---|
This paper uses the notion of algorithmic stability to derive novel
generalization bounds for several families of transductive regression
algorithms, both by using convexity and closed-form solutions. Our analysis
helps compare the stability of these algorithms. It also shows that a number of
widely used transductive regression algorithms are in fact unstable. Finally,
it reports the results of experiments with local transductive regression
demonstrating the benefit of our stability bounds for model selection, for one
of the algorithms, in particular for determining the radius of the local
neighborhood used by the algorithm. |
Year | Venue | Keywords |
---|---|---|
2009 | Clinical Orthopaedics and Related Research | stability analysis,model selection,closed form solution |
Field | DocType | Volume |
Transduction (machine learning),Mathematical optimization,Convexity,Stability (learning theory),Regression,Algorithm,Model selection,Artificial intelligence,Machine learning,Mathematics | Journal | abs/0904.0 |
Citations | PageRank | References |
3 | 0.41 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Corinna Cortes | 1 | 6574 | 1120.50 |
Mehryar Mohri | 2 | 4502 | 448.21 |
Dmitry Pechyony | 3 | 162 | 11.09 |
Ashish Rastogi | 4 | 161 | 10.55 |