edu.udo.cs.mySVM.SVM
Class SVM

java.lang.Object
  edu.udo.cs.mySVM.SVM.SVM

All Implemented Interfaces:

SVMInterface

Direct Known Subclasses:

SVMpattern, SVMregression

public abstract class SVM
extends java.lang.Object
implements SVMInterface

Abstract base class for all SVMs

Version:

$Id: SVM.java,v 1.28 2006/09/30 00:05:31 ingomierswa Exp $

Author:

Stefan Rueping, Ingo Mierswa

Field Summary

(package private) double[]	alphas
protected int[]	at_bound
protected double	C
protected double[]	Cneg
protected double	convergence_epsilon
protected double[]	Cpos
protected double	descend
protected double	epsilon_neg
protected double	epsilon_pos
protected int	examples_total
protected double	feasible_epsilon
(package private) MaxHeap	heap_max
(package private) MinHeap	heap_min
protected double	is_zero
protected double	lambda_eq
protected double	lambda_factor
protected double	lambda_WS
private int	max_iterations
protected int	parameters_working_set_size
protected double[]	primal
protected quadraticProblem	qp
protected boolean	quadraticLossNeg
protected boolean	quadraticLossPos
protected int	shrink_const
(package private) boolean	shrinked
protected double[]	sum
protected double	sum_alpha
protected int	target_count
protected ExampleSet	the_examples
protected Kernel	the_kernel
protected int	to_shrink
protected boolean[]	which_alpha
protected int[]	working_set
protected int	working_set_size
private static int[]	YALE_VERBOSITY
(package private) double[]	ys

Constructor Summary

SVM()

SVM(Operator paramOperator, Kernel new_kernel, ExampleSet new_examples, ExampleSet yaleExamples)
class constructor.

Method Summary

protected void	calculate_working_set() Calculates the working set
protected void	check() check internal variables, for debugging only
protected boolean	convergence() Checks if the optimization converged
protected void	exit_optimizer() exit the optimizer
protected boolean	feasible(int i)
double	getB() Returns the value of b.
double	getC() Gets the complexity constant of the svm.
double[]	getWeights() Return the weights of the features.
double[]	getXiAlphaEstimation(Kernel kernel) Returns a double array of estimated performance values.
protected void	init_optimizer() init the optimizer
protected void	init_working_set() Initialises the working set
void	init(Kernel new_kernel, ExampleSet new_examples) Init the SVM
protected abstract boolean	is_alpha_neg(int i)
protected double	lambda(int i) lagrangion multiplier of variable i
protected void	logln(int level, java.lang.String message) log the output plus newline
protected void	logWarning(java.lang.String message)
protected abstract double	nabla(int i)
protected abstract void	optimize() Calls the optimizer
double	predict(Example example) predict a single example
void	predict(ExampleSet to_predict) predict values on the testset with model
double	predict(int i)
protected void	print_statistics() print statistics about result
protected void	project_to_constraint() Project variables to constraints
protected void	put_optimizer_values() Stores the optimizer results
protected void	reset_shrinked() reset the shrinked variables
protected void	shrink() shrink the variables
void	train() Train the SVM
protected void	update_working_set() Updates the working set

Methods inherited from class java.lang.Object

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

Field Detail

YALE_VERBOSITY

private static final int[] YALE_VERBOSITY

the_kernel

protected Kernel the_kernel

the_examples

protected ExampleSet the_examples

alphas

double[] alphas

ys

double[] ys

examples_total

protected int examples_total

target_count

protected int target_count

convergence_epsilon

protected double convergence_epsilon

lambda_factor

protected double lambda_factor

at_bound

protected int[] at_bound

sum

protected double[] sum

which_alpha

protected boolean[] which_alpha

working_set

protected int[] working_set

primal

protected double[] primal

sum_alpha

protected double sum_alpha

lambda_eq

protected double lambda_eq

to_shrink

protected int to_shrink

feasible_epsilon

protected double feasible_epsilon

lambda_WS

protected double lambda_WS

quadraticLossPos

protected boolean quadraticLossPos

quadraticLossNeg

protected boolean quadraticLossNeg

shrinked

boolean shrinked

epsilon_pos

protected double epsilon_pos

epsilon_neg

protected double epsilon_neg

max_iterations

private int max_iterations

working_set_size

protected int working_set_size

parameters_working_set_size

protected int parameters_working_set_size

is_zero

protected double is_zero

shrink_const

protected int shrink_const

C

protected double C

Cpos

protected double[] Cpos

Cneg

protected double[] Cneg

descend

protected double descend

heap_min

MinHeap heap_min

heap_max

MaxHeap heap_max

qp

protected quadraticProblem qp

Constructor Detail

SVM

public SVM()

SVM

public SVM(Operator paramOperator,
           Kernel new_kernel,
           ExampleSet new_examples,
           ExampleSet yaleExamples)
    throws UndefinedParameterError

class constructor. Throws an operator exception if a non-optional parameter was not set and has no default value.

Throws:

UndefinedParameterError

Method Detail

init

public void init(Kernel new_kernel,
                 ExampleSet new_examples)

Init the SVM

Specified by:

init in interface SVMInterface

Parameters:

new_kernel - new kernel function.

new_examples - the data container

train

public void train()

Train the SVM

Specified by:

train in interface SVMInterface

print_statistics

protected void print_statistics()

print statistics about result

getWeights

public double[] getWeights()

Return the weights of the features.

Specified by:

getWeights in interface SVMInterface

getB

public double getB()

Returns the value of b.

Specified by:

getB in interface SVMInterface

getC

public double getC()

Gets the complexity constant of the svm.

init_optimizer

protected void init_optimizer()

init the optimizer

exit_optimizer

protected void exit_optimizer()

exit the optimizer

shrink

protected void shrink()

shrink the variables

reset_shrinked

protected void reset_shrinked()

reset the shrinked variables

project_to_constraint

protected void project_to_constraint()

Project variables to constraints

calculate_working_set

protected void calculate_working_set()

Calculates the working set

Throws:

java.lang.Exception - on any error

update_working_set

protected void update_working_set()

Updates the working set

init_working_set

protected void init_working_set()

Initialises the working set

Throws:

java.lang.Exception - on any error

optimize

protected abstract void optimize()

Calls the optimizer

put_optimizer_values

protected void put_optimizer_values()

Stores the optimizer results

convergence

protected boolean convergence()

Checks if the optimization converged

Returns:

boolean true optimzation if converged

nabla

protected abstract double nabla(int i)

lambda

protected double lambda(int i)

lagrangion multiplier of variable i

Parameters:

i - variable index

Returns:

lambda

feasible

protected boolean feasible(int i)

is_alpha_neg

protected abstract boolean is_alpha_neg(int i)

logln

protected void logln(int level,
                     java.lang.String message)

log the output plus newline

Parameters:

level - warning level

message - Message test

logWarning

protected void logWarning(java.lang.String message)

predict

public void predict(ExampleSet to_predict)

predict values on the testset with model

Specified by:

predict in interface SVMInterface

predict

public double predict(int i)

predict

public double predict(Example example)

predict a single example

Specified by:

predict in interface SVMInterface

check

protected void check()

check internal variables, for debugging only

getXiAlphaEstimation

public double[] getXiAlphaEstimation(Kernel kernel)

Returns a double array of estimated performance values. These are accuracy, precision and recall. Works only for classification SVMs.