Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Up to now, there are very few researches conducted on sentiment classification for Chinese documents. In order to remedy this… Expand
  • table 1
  • table 3
  • table 2
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
A large class of machine-learning problems in natural language require the characterization of linguistic context. Two… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
AbstractWe generalize the recent relative loss bounds for on-line algorithms where the additional loss of the algorithm on the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2003
Highly Cited
2003
In this paper we study online classification algorithms for multiclass problems in the mistake bound model. The hypotheses we use… Expand
  • figure 1
  • table 1
  • figure 7
  • figure 8
  • table 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Truecasing is the process of restoring case information to badly-cased or noncased text. This paper explores truecasing issues… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We extend the classical algorithms of Valiant and Haussler for learning compact conjunctions and disjunctions of Boolean… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The problem of automatically determining the gender of a document's author would appear to be a more subtle problem than those of… Expand
  • table 1
  • table 2
  • figure 1
  • table 3
  • table 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We consider two algorithm for on-line prediction based on a linear model. The algorithms are the well-known Gradient Descent (GD… Expand
  • figure 6
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Assigning p values to all transitions in a matrix based on their z scores is problematic on 2 counts: The z scores may not be… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We study the construction of prediction algorithms in a situation in which a learner faces a sequence of trials, with a… Expand
Is this relevant?