Winnow (algorithm)

Known as: Winnow update, Winnow1, Winnow algorithm 
The winnow algorithm is a technique from machine learning for learning a linear classifier from labeled examples. It is very similar to the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1962-2017
051019622017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Automated recognition of brain tumors in magnetic resonance images (MRI) is a difficult procedure due to the variability and… (More)
  • figure 1
Is this relevant?
2003
2003
The Winnow family of learning algorithms can cope well with large numbers of features and is tolerant to variations in document… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
This paper describes a text chunking system based on a generalization of the Winnow algorithm. We propose a general statistical… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
In this paper we study a paradigm to generalize online classi fication algorithms for binary classification problems to… (More)
  • figure 1
  • table 1
  • figure 7
  • figure 8
  • table 2
Is this relevant?
2001
2001
Many machinelearningmethodshave recently been applied to natural languageprocessingtasks. Among them, the Winnow algorithm has… (More)
  • table 2
  • table 1
  • table 3
Is this relevant?
1999
1999
In thispaperweanalyzethePAC learningabilities of severalsimpleiterative algorithmsfor learning linear thresholdfunctions… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We consider two on-line learning frameworks: binary classification through linear threshold functions and linear regression. We… (More)
  • figure 2
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Multiplicative weight-updating algorithms such as Winnow have been studied extensively in the COLT literature, but only recently… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
This paper describes experimental results on using Winnow and Weighted-Majority based algorithms on a real-world calendar… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
We give an adversary strategy that forces the Perception algorithm to make (N – k + 1)/2 mistakes when learning k-literal… (More)
Is this relevant?