Learning Quickly When Irrelevant Attributes Abound: A New Linear-threshold Algorithm.

Nick Littlestone

Published in: Mach. Learn. (1987)

Keyphrases

linear threshold
learning algorithm
winnow algorithm
k means
noise tolerant
perceptron algorithm
data mining
boolean functions
inductive inference
sampling algorithm
bayesian framework
pac model
mistake bound
expectation maximization
input data
worst case
lower bound
feature selection
machine learning