43 search results - page 2 / 9 » Noise-Tolerant Instance-Based Learning Algorithms |
ALT
2011
Springer
12 years 4 months ago
2011
Springer
We consider the problem of learning sparse parities in the presence of noise. For learning parities on r out of n variables, we give an algorithm that runs in time poly log 1 δ , ...
ML
2000
ACM
13 years 4 months ago
2000
ACM
COLT
2001
Springer
13 years 9 months ago
2001
Springer
We describe a new boosting algorithm which generates only smooth distributions which do not assign too much weight to any single example. We show that this new boosting algorithm ...
MICAI
2004
Springer
13 years 10 months ago
2004
Springer
We present an optimization algorithm that combines active learning and locally-weighted regression to find extreme points of noisy and complex functions. We apply our algorithm to...
DATAMINE
2002
13 years 4 months ago
2002
The basic nearest neighbour classifier suffers from the indiscriminate storage of all presented training instances. With a large database of instances classification response time ...