it.uniroma2.sag.kelp.learningalgorithm.budgetedAlgorithm

Class Stoptron

java.lang.Object

it.uniroma2.sag.kelp.learningalgorithm.budgetedAlgorithm.BudgetedLearningAlgorithm

it.uniroma2.sag.kelp.learningalgorithm.budgetedAlgorithm.Stoptron

All Implemented Interfaces:

BinaryLearningAlgorithm, LearningAlgorithm, MetaLearningAlgorithm, OnlineLearningAlgorithm

public class Stoptron
extends BudgetedLearningAlgorithm

It is a variation of the Stoptron proposed in

[OrabonaICML2008] Francesco Orabona, Joseph Keshet, and Barbara Caputo. The projectron: a bounded kernel-based perceptron. In Int. Conf. on Machine Learning (2008)

Until the budget is not reached the online learning updating policy is the one of the baseAlgorithm that this meta-algorithm is exploiting. When the budget is full, the learning process ends

Author:

Simone Filice

Field Summary

Fields inherited from class it.uniroma2.sag.kelp.learningalgorithm.budgetedAlgorithm.BudgetedLearningAlgorithm

baseAlgorithm, budget, label

Constructor Summary

Constructors

Constructor and Description
Stoptron()
Stoptron(int budget, OnlineLearningAlgorithm baseAlgorithm, List<Label> labels)

Method Summary

Methods

Modifier and Type	Method and Description
Stoptron	duplicate() Creates a new instance of the LearningAlgorithm initialized with the same parameters of the learningAlgorithm to be duplicated.
Prediction	predictAndLearnWithFullBudget(Example example) Learns from a single example applying a specific policy that must be adopted when the budget is reached
void	reset() Resets all the learning process, returning to the default state.

Methods inherited from class it.uniroma2.sag.kelp.learningalgorithm.budgetedAlgorithm.BudgetedLearningAlgorithm

getBaseAlgorithm, getBudget, getLabel, getLabels, getPredictionFunction, learn, learn, setBaseAlgorithm, setBudget, setLabel, setLabels

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Stoptron

public Stoptron()

Stoptron

public Stoptron(int budget,
        OnlineLearningAlgorithm baseAlgorithm,
        List<Label> labels)

Method Detail

duplicate

public Stoptron duplicate()

Description copied from interface: LearningAlgorithm

Creates a new instance of the LearningAlgorithm initialized with the same parameters of the learningAlgorithm to be duplicated. A shallow copy of the learning parameters is performed, while the state parameters are initialized to their default value. The labels are not initialized neither copied

reset

public void reset()

Description copied from interface: LearningAlgorithm

Resets all the learning process, returning to the default state. All the learned process is forgotten

predictAndLearnWithFullBudget

public Prediction predictAndLearnWithFullBudget(Example example)

Description copied from class: BudgetedLearningAlgorithm

Learns from a single example applying a specific policy that must be adopted when the budget is reached

Specified by:

predictAndLearnWithFullBudget in class BudgetedLearningAlgorithm

Parameters:

example - the example to be exploited in the learning process

Returns:

the prediction on the given example, using the old classification function (before any possible update)