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

Class BinaryCSvmClassification

java.lang.Object

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

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

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

All Implemented Interfaces:

BinaryLearningAlgorithm, ClassificationLearningAlgorithm, KernelMethod, LearningAlgorithm

Direct Known Subclasses:

OneClassSvmClassification

public class BinaryCSvmClassification
extends LibCSvmSolver
implements ClassificationLearningAlgorithm, KernelMethod

It implements the C-SVM learning algorithm discussed in [CC Chang & CJ Lin, 2011]. It is a learning algorithm for binary linear classification and it relies on kernel functions.

It is a Java porting of the library LIBSVM, 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

Modifier and Type	Field and Description
protected BinaryKernelMachineClassifier	classifier The classifier to be returned

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
BinaryCSvmClassification()
BinaryCSvmClassification(Kernel kernel, Label label, float cp, float cn)
BinaryCSvmClassification(Kernel kernel, Label label, float cp, float cn, boolean useFairness)

Method Summary

Methods

Modifier and Type	Method and Description
LearningAlgorithm	duplicate() Creates a new instance of the LearningAlgorithm initialized with the same parameters of the learningAlgorithm to be duplicated.
BinaryClassifier	getPredictionFunction() Returns the classifier learned during the training process
boolean	isFairness()
void	learn(Dataset trainingSet) It starts the training process exploiting the provided dataset
void	reset() Resets all the learning process, returning to the default state.
void	setFairness(boolean fairness)
void	setKernel(Kernel kernel) Sets the kernel this

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

be_shrunk, calculate_rho, do_shrinking, getCSvmAlpha, select_working_set

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, 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

getLabels, setLabels

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

getKernel

Field Detail

classifier

protected BinaryKernelMachineClassifier classifier

The classifier to be returned

Constructor Detail

BinaryCSvmClassification

public BinaryCSvmClassification()

BinaryCSvmClassification

public BinaryCSvmClassification(Kernel kernel,
                        Label label,
                        float cp,
                        float cn)

Parameters:

kernel - The kernel function

label - The label to be learned

cp - The regularization parameter for positive examples

cn - The regularization parameter for negative examples

BinaryCSvmClassification

public BinaryCSvmClassification(Kernel kernel,
                        Label label,
                        float cp,
                        float cn,
                        boolean useFairness)

Parameters:

kernel - The kernel function

label - The label to be learned

cp - The regularization parameter for positive examples

cn - The regularization parameter for negative examples

useFairness - A boolean parameter to force the fairness policy

Method Detail

duplicate

public LearningAlgorithm 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

Specified by:

duplicate in interface LearningAlgorithm

getPredictionFunction

public BinaryClassifier getPredictionFunction()

Description copied from interface: ClassificationLearningAlgorithm

Returns the classifier learned during the training process

Specified by:

getPredictionFunction in interface ClassificationLearningAlgorithm

Specified by:

getPredictionFunction in interface LearningAlgorithm

Returns:

the predictionFunction learned during the training process

isFairness

public boolean isFairness()

learn

public void learn(Dataset trainingSet)

Description copied from interface: LearningAlgorithm

It starts the training process exploiting the provided dataset

Specified by:

learn in interface LearningAlgorithm

Parameters:

trainingSet - the training data

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

Specified by:

reset in interface LearningAlgorithm

setFairness

public void setFairness(boolean fairness)

Parameters:

fairness - A boolean parameter to force the fairness policy

setKernel

public void setKernel(Kernel kernel)

Description copied from interface: KernelMethod

Sets the kernel this

Specified by:

setKernel in interface KernelMethod

Parameters:

kernel - the kernel to set