Winnow Algorithm
From Cohen Courses
Jump to navigationJump to search
Winnow Algorithm is a for learning a linear classifier/decision hyper-plane from labeled examples. It scales well to high dimensions especially when many of the dimensions are irrelevant. Thus it finds good use for text classification problems using a bag-of-words feature representation.