Winnow (algorithm), the Glossary

Table of Contents

1. 11 relations: Boolean-valued, Feature (machine learning), Hyperplane, Linear classifier, Machine learning, Multi-label classification, Multiplicative weight update method, Online machine learning, Perceptron, Upper and lower bounds, Winnowing.

Boolean-valued

Boolean-valued usually refers to.

See Winnow (algorithm) and Boolean-valued

Feature (machine learning)

In machine learning and pattern recognition, a feature is an individual measurable property or characteristic of a phenomenon.

See Winnow (algorithm) and Feature (machine learning)

Hyperplane

In geometry, a hyperplane is a generalization of a two-dimensional plane in three-dimensional space to mathematical spaces of arbitrary dimension.

See Winnow (algorithm) and Hyperplane

Linear classifier

In the field of machine learning, the goal of statistical classification is to use an object's characteristics to identify which class (or group) it belongs to. Winnow (algorithm) and Linear classifier are classification algorithms.

See Winnow (algorithm) and Linear classifier

Machine learning

Machine learning (ML) is a field of study in artificial intelligence concerned with the development and study of statistical algorithms that can learn from data and generalize to unseen data and thus perform tasks without explicit instructions.

See Winnow (algorithm) and Machine learning

Multi-label classification

In machine learning, multi-label classification or multi-output classification is a variant of the classification problem where multiple nonexclusive labels may be assigned to each instance. Winnow (algorithm) and multi-label classification are classification algorithms.

See Winnow (algorithm) and Multi-label classification

Multiplicative weight update method

The multiplicative weights update method is an algorithmic technique most commonly used for decision making and prediction, and also widely deployed in game theory and algorithm design.

See Winnow (algorithm) and Multiplicative weight update method

Online machine learning

In computer science, online machine learning is a method of machine learning in which data becomes available in a sequential order and is used to update the best predictor for future data at each step, as opposed to batch learning techniques which generate the best predictor by learning on the entire training data set at once.

See Winnow (algorithm) and Online machine learning

Perceptron

In machine learning, the perceptron (or McCulloch–Pitts neuron) is an algorithm for supervised learning of binary classifiers. Winnow (algorithm) and perceptron are classification algorithms.

See Winnow (algorithm) and Perceptron

Upper and lower bounds

In mathematics, particularly in order theory, an upper bound or majorant of a subset of some preordered set is an element of that is every element of.

See Winnow (algorithm) and Upper and lower bounds

Winnowing

Winnowing is a process by which chaff is separated from grain.

See Winnow (algorithm) and Winnowing

References

[1] https://en.wikipedia.org/wiki/Winnow_(algorithm)

Also known as Winnow algorithm, Winnow learning, Winnow update, Winnow1.