Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"WINNOW (algorithm)"”.
-
Learning inductive invariants using Winnow algorithm
… task. We present a new concrete learning algorithm, Winnow-ICE, to synthesize inductive invariants for proving that a program is correct by validating its assertions. Winnow is an online learning algorithm that can be used to learn Boolean formulae from positive, negative and implication …
-
New Algorithms for Attribute-Efficient on -Line Linear Learning
… was to identify the inductive biases of each algorithm, so that they can be fairlycompared with each other. By examining their biases and properties using the results presented here, it is possible to view 2Pes as a particular generalization of the Winnow algorithm, and IDBD as a further …
-
Maskininlärning för klassificeringsalgoritmer
This report examines four basic machine learning algorithms for classification problems: linear regression, the Precptron-algorithm, the Winnow-algorithm and a type of artificial neural network called multi-layer Perceptron. The mathematical foundation of these algorithms are developed throughout …
-
Quantitative analysis of adaptiveness and consistency of a class of online learning algorithms
This thesis models online ensemble learning algorithms to obtain theoretical analyses of various performance metrics. Online ensemble learning algorithms often serve to learn unknown, possibly time-varying, probability distributions or interact with other learning systems. Their simplicity allows …
-
GEOMETRIC APPROACHES TO DISCRIMINATIVE TRAINING
… an interesting subclass of online learning algorithms adopts multiplicative instead of additive strategies to update parameters of linear models, but none of them can be directly used for structured prediction as required by many NLP tasks. We extend the multiplicative Winnow algorithm to a …
-
Ποιότητα και εκπαιδευτική αποτελεσματικότητα μέσων ασύγχρονης εκπαίδευσης από απόσταση, βασισμένη σε μοντελοποίηση με τυπική γλώσσα
… with specific examples of its operation.• An algorithm was designed for the syntactic check of the language.• The factors that influence the effectiveness of a remote educationforum were defined and integrated in the language.• A relevant tool was developed for the automatization of …