Sciweavers

801 search results - page 18 / 161
» Machine Learning with Data Dependent Hypothesis Classes
Sort
View
ALT
2004
Springer
14 years 5 months ago
Learning r-of-k Functions by Boosting
We investigate further improvement of boosting in the case that the target concept belongs to the class of r-of-k threshold Boolean functions, which answer “+1” if at least r o...
Kohei Hatano, Osamu Watanabe
COLT
2004
Springer
14 years 10 days ago
A New PAC Bound for Intersection-Closed Concept Classes
For hyper-rectangles in Rd Auer et al. [1] proved a PAC bound of O 1 (d + log 1 ) , where and are the accuracy and confidence parameters. It is still an open question whether one...
Peter Auer, Ronald Ortner
ICML
2010
IEEE
13 years 9 months ago
Multi-Class Pegasos on a Budget
When equipped with kernel functions, online learning algorithms are susceptible to the "curse of kernelization" that causes unbounded growth in the model size. To addres...
Zhuang Wang, Koby Crammer, Slobodan Vucetic
ICML
2003
IEEE
14 years 9 months ago
Testing Exchangeability On-Line
The majority of theoretical work in machine learning is done under the assumption of exchangeability: essentially, it is assumed that the examples are generated from the same prob...
Vladimir Vovk, Ilia Nouretdinov, Alexander Gammerm...
IDEAL
2005
Springer
14 years 2 months ago
Exploiting Sequence Dependencies in the Prediction of Peroxisomal Proteins
Prediction of peroxisomal matrix proteins generally depends on the presence of one of two distinct motifs at the end of the amino acid sequence. PTS1 peroxisomal proteins have a we...
Mark Wakabayashi, John Hawkins, Stefan Maetschke, ...