it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver

Class LibNuSvmSolver

java.lang.Object

it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver.LibSvmSolver

it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver.LibNuSvmSolver

All Implemented Interfaces:

BinaryLearningAlgorithm, LearningAlgorithm

Direct Known Subclasses:

BinaryNuSvmClassification

public abstract class LibNuSvmSolver
extends LibSvmSolver

It is the instance of a solution provided the \(\nu\)-SVM solver of the optimization problem. It is a Java porting of the library LIBSVM v3.17, written in C++.

Further details can be found in:

[CC Chang & CJ Lin, 2011] Chih-Chung Chang and Chih-Jen Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1-27:27, 2011.

and

http://www.csie.ntu.edu.tw/~cjlin/libsvm/

Author:

Danilo Croce

Nested Class Summary

Nested classes/interfaces inherited from class it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver.LibSvmSolver

LibSvmSolver.Pair

Field Summary

Fields inherited from class it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver.LibSvmSolver

active_set, active_size, alpha, alpha_status, cn, cp, doShrinking, eps, examples, G, G_bar, kernel, l, label, logIteration, p, QD, shrinkingIteration, TAU, unshrink, y

Constructor Summary

Constructors

Constructor and Description
LibNuSvmSolver()
LibNuSvmSolver(Kernel kernel, int cp, int cn)

Method Summary

Modifier and Type	Method and Description
protected boolean	be_shrunk(int i, float Gmax1, float Gmax2, float Gmax3, float Gmax4)
protected float	calculate_r()
protected float	calculate_rho()
protected void	do_shrinking() Apply the shrinking step
protected int	select_working_set(LibSvmSolver.Pair p) Select the working set in each iteration.

Methods inherited from class it.uniroma2.sag.kelp.learningalgorithm.classification.libsvm.solver.LibSvmSolver

get_QD, get_Qij, getCn, getCp, getKernel, getLabel, getLabels, info, is_free, is_lower_bound, is_upper_bound, kernel, reconstruct_gradient, setC, setCn, setCp, setLabel, setLabels, solve, swap_index, swap, swap, swap, swap

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.uniroma2.sag.kelp.learningalgorithm.LearningAlgorithm

duplicate, getPredictionFunction, learn, reset

Constructor Detail

LibNuSvmSolver

public LibNuSvmSolver(Kernel kernel,
                      int cp,
                      int cn)

Parameters:

kernel - The kernel function

cp - The regularization parameter for positive examples

cn - The regularization parameter for negative examples

LibNuSvmSolver

public LibNuSvmSolver()

Method Detail

be_shrunk

protected boolean be_shrunk(int i,
                            float Gmax1,
                            float Gmax2,
                            float Gmax3,
                            float Gmax4)

calculate_r

protected float calculate_r()

calculate_rho

protected float calculate_rho()

Specified by:

calculate_rho in class LibSvmSolver

do_shrinking

protected void do_shrinking()

Description copied from class: LibSvmSolver

Apply the shrinking step

Specified by:

do_shrinking in class LibSvmSolver

select_working_set

protected int select_working_set(LibSvmSolver.Pair p)

Description copied from class: LibSvmSolver

Select the working set in each iteration. This function returns the pair i,j such that
i: maximizes -y_i * grad(f)_i, i in I_up(\alpha)
j: minimizes the decrease of obj value
(if quadratic coefficeint <= 0, replace it with tau)
-y_j*grad(f)_j < -y_i*grad(f)_i, j in I_low(\alpha)

Specified by:

select_working_set in class LibSvmSolver

Parameters:

p - The Q_ij to be evaluated

Returns:

1 if already optimal, return 0 otherwise