jsat.distributions.kernels

Enum KernelPoint.BudgetStrategy

java.lang.Object

java.lang.Enum<KernelPoint.BudgetStrategy>

jsat.distributions.kernels.KernelPoint.BudgetStrategy

All Implemented Interfaces:

Serializable, Comparable<KernelPoint.BudgetStrategy>

Enclosing class:

KernelPoint

public static enum KernelPoint.BudgetStrategy
extends Enum<KernelPoint.BudgetStrategy>

These enums control the method used to reduce the size of the support vector set in the kernel point.

Enum Constant Summary

Enum Constants

Enum Constant and Description
MERGE_RBF The budget is maintained by merging two support vectors to minimize the error in the squared norm.
PROJECTION The budget is maintained by projecting the incoming vector onto the set of current vectors.
RANDOM The budget is maintained by randomly dropping a previous support vector.
STOP The budget is maintained by refusing to add new data points once the budget is reached.

Method Summary

Modifier and Type	Method and Description
static KernelPoint.BudgetStrategy	valueOf(String name) Returns the enum constant of this type with the specified name.
static KernelPoint.BudgetStrategy[]	values() Returns an array containing the constants of this enum type, in the order they are declared.

Methods inherited from class java.lang.Enum

clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Enum Constant Detail

PROJECTION

public static final KernelPoint.BudgetStrategy PROJECTION

The budget is maintained by projecting the incoming vector onto the set of current vectors. If the error in the projection is less than KernelPoint.setErrorTolerance(double) the projection is used, and the input is added to the support vector set if the error was too large.
Once the maximum budget size is reached, the projection is used regardless of the error of the projection.

The time complexity of each update is O(B²) and uses O(B²) memory.

MERGE_RBF

public static final KernelPoint.BudgetStrategy MERGE_RBF

The budget is maintained by merging two support vectors to minimize the error in the squared norm. The merged support vector is not a member of the training set. This method is only valid for the RBFKernel . Using any other kernel may cause invalid results

See:

• Wang, Z., Crammer, K.,&Vucetic, S. (2012). Breaking the Curse of Kernelization : Budgeted Stochastic Gradient Descent for Large-Scale SVM Training. The Journal of Machine Learning Research, 13(1), 3103–3131.
• Wang, Z., Crammer, K.,&Vucetic, S. (2010). Multi-class pegasos on a budget. In 27th International Conference on Machine Learning (pp. 1143–1150). Retrieved from here

The time complexity of each update is O(B) and uses O(B) memory.

STOP

public static final KernelPoint.BudgetStrategy STOP

The budget is maintained by refusing to add new data points once the budget is reached.

The time complexity of each update is O(B) and uses O(B) memory.

RANDOM

public static final KernelPoint.BudgetStrategy RANDOM

The budget is maintained by randomly dropping a previous support vector.

The time complexity of each update is O(B) and uses O(B) memory.

Method Detail

values

public static KernelPoint.BudgetStrategy[] values()

Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows:

for (KernelPoint.BudgetStrategy c : KernelPoint.BudgetStrategy.values())
    System.out.println(c);

Returns:

an array containing the constants of this enum type, in the order they are declared

valueOf

public static KernelPoint.BudgetStrategy valueOf(String name)

Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)

Parameters:

name - the name of the enum constant to be returned.

Returns:

the enum constant with the specified name

Throws:

IllegalArgumentException - if this enum type has no constant with the specified name

NullPointerException - if the argument is null