SHOGUN  4.2.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
List of all members | Classes | Public Member Functions | Public Attributes | Protected Member Functions | Protected Attributes
CLaRank Class Reference

Detailed Description

the LaRank multiclass SVM machine This implementation uses LaRank algorithm from Bordes, Antoine, et al., 2007. "Solving multiclass support vector machines with LaRank."

Excellent results are usually obtained by performing just one or two training iterations. Stopping criterion here is the dual gap as in the original paper, with an arbitrary max_iteration (default: 1000) to safeguard against morbid training sets. This upper limit of training iterations is sufficient for most cases but can be adjusted with set_max_iteration() method. The current value of the upper limit can be queried with get_max_iteration() method.

Definition at line 318 of file LaRank.h.

Inheritance diagram for CLaRank:
[legend]

Public Member Functions

 CLaRank ()
 
 CLaRank (float64_t C, CKernel *k, CLabels *lab)
 
virtual ~CLaRank ()
 
virtual int32_t add (int32_t x_id, int32_t yi)
 
virtual int32_t predict (int32_t x_id)
 
virtual void destroy ()
 
virtual float64_t computeGap ()
 
virtual uint32_t getNumOutputs () const
 
int32_t getNSV ()
 
float64_t computeW2 ()
 
float64_t getDual ()
 
virtual EMachineType get_classifier_type ()
 
virtual const char * get_name () const
 
void set_batch_mode (bool enable)
 
bool get_batch_mode ()
 
void set_tau (float64_t t)
 
float64_t get_tau ()
 
void set_max_iteration (int32_t max_iter)
 
int32_t get_max_iteration ()
 
 MACHINE_PROBLEM_TYPE (PT_MULTICLASS)
 
bool create_multiclass_svm (int32_t num_classes)
 
bool set_svm (int32_t num, CSVM *svm)
 
CSVMget_svm (int32_t num)
 
bool load (FILE *svm_file)
 
bool save (FILE *svm_file)
 
SGVector< float64_tget_linear_term ()
 
float64_t get_tube_epsilon ()
 
float64_t get_epsilon ()
 
float64_t get_nu ()
 
float64_t get_C ()
 
int32_t get_qpsize ()
 
bool get_shrinking_enabled ()
 
float64_t get_objective ()
 
bool get_bias_enabled ()
 
bool get_linadd_enabled ()
 
bool get_batch_computation_enabled ()
 
void set_defaults (int32_t num_sv=0)
 
void set_linear_term (SGVector< float64_t > linear_term)
 
void set_C (float64_t C)
 
void set_epsilon (float64_t eps)
 
void set_nu (float64_t nue)
 
void set_tube_epsilon (float64_t eps)
 
void set_qpsize (int32_t qps)
 
void set_shrinking_enabled (bool enable)
 
void set_objective (float64_t v)
 
void set_bias_enabled (bool enable_bias)
 
void set_linadd_enabled (bool enable)
 
void set_batch_computation_enabled (bool enable)
 
void set_kernel (CKernel *k)
 
CKernelget_kernel ()
 
virtual void store_model_features ()
 
virtual void set_labels (CLabels *lab)
 
bool set_machine (int32_t num, CMachine *machine)
 
CMachineget_machine (int32_t num) const
 
virtual CBinaryLabelsget_submachine_outputs (int32_t i)
 
virtual float64_t get_submachine_output (int32_t i, int32_t num)
 
virtual CMulticlassLabelsapply_multiclass (CFeatures *data=NULL)
 
virtual CMultilabelLabelsapply_multilabel_output (CFeatures *data=NULL, int32_t n_outputs=5)
 
virtual float64_t apply_one (int32_t vec_idx)
 
CMulticlassStrategyget_multiclass_strategy () const
 
CRejectionStrategyget_rejection_strategy () const
 
void set_rejection_strategy (CRejectionStrategy *rejection_strategy)
 
EProbHeuristicType get_prob_heuris ()
 
void set_prob_heuris (EProbHeuristicType prob_heuris)
 
int32_t get_num_machines () const
 
virtual EProblemType get_machine_problem_type () const
 
virtual bool is_label_valid (CLabels *lab) const
 
virtual bool train (CFeatures *data=NULL)
 
virtual CLabelsapply (CFeatures *data=NULL)
 
virtual CBinaryLabelsapply_binary (CFeatures *data=NULL)
 
virtual CRegressionLabelsapply_regression (CFeatures *data=NULL)
 
virtual CStructuredLabelsapply_structured (CFeatures *data=NULL)
 
virtual CLatentLabelsapply_latent (CFeatures *data=NULL)
 
virtual CLabelsget_labels ()
 
void set_max_train_time (float64_t t)
 
float64_t get_max_train_time ()
 
void set_solver_type (ESolverType st)
 
ESolverType get_solver_type ()
 
virtual void set_store_model_features (bool store_model)
 
virtual bool train_locked (SGVector< index_t > indices)
 
virtual CLabelsapply_locked (SGVector< index_t > indices)
 
virtual CBinaryLabelsapply_locked_binary (SGVector< index_t > indices)
 
virtual CRegressionLabelsapply_locked_regression (SGVector< index_t > indices)
 
virtual CMulticlassLabelsapply_locked_multiclass (SGVector< index_t > indices)
 
virtual CStructuredLabelsapply_locked_structured (SGVector< index_t > indices)
 
virtual CLatentLabelsapply_locked_latent (SGVector< index_t > indices)
 
virtual void data_lock (CLabels *labs, CFeatures *features)
 
virtual void post_lock (CLabels *labs, CFeatures *features)
 
virtual void data_unlock ()
 
virtual bool supports_locking () const
 
bool is_data_locked () const
 
virtual CSGObjectshallow_copy () const
 
virtual CSGObjectdeep_copy () const
 
virtual bool is_generic (EPrimitiveType *generic) const
 
template<class T >
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
void unset_generic ()
 
virtual void print_serializable (const char *prefix="")
 
virtual bool save_serializable (CSerializableFile *file, const char *prefix="")
 
virtual bool load_serializable (CSerializableFile *file, const char *prefix="")
 
void set_global_io (SGIO *io)
 
SGIOget_global_io ()
 
void set_global_parallel (Parallel *parallel)
 
Parallelget_global_parallel ()
 
void set_global_version (Version *version)
 
Versionget_global_version ()
 
SGStringList< char > get_modelsel_names ()
 
void print_modsel_params ()
 
char * get_modsel_param_descr (const char *param_name)
 
index_t get_modsel_param_index (const char *param_name)
 
void build_gradient_parameter_dictionary (CMap< TParameter *, CSGObject * > *dict)
 
bool has (const std::string &name) const
 
template<typename T >
bool has (const Tag< T > &tag) const
 
template<typename T , typename U = void>
bool has (const std::string &name) const
 
template<typename T >
void set (const Tag< T > &_tag, const T &value)
 
template<typename T , typename U = void>
void set (const std::string &name, const T &value)
 
template<typename T >
get (const Tag< T > &_tag) const
 
template<typename T , typename U = void>
get (const std::string &name) const
 
virtual void update_parameter_hash ()
 
virtual bool parameter_hash_changed ()
 
virtual bool equals (CSGObject *other, float64_t accuracy=0.0, bool tolerant=false)
 
virtual CSGObjectclone ()
 

Public Attributes

SGIOio
 
Parallelparallel
 
Versionversion
 
Parameterm_parameters
 
Parameterm_model_selection_parameters
 
Parameterm_gradient_parameters
 
uint32_t m_hash
 

Protected Member Functions

bool train_machine (CFeatures *data)
 
uint32_t class_count () const
 class count More...
 
CSVMsvm_proto ()
 
SGVector< int32_t > svm_svs ()
 
virtual bool init_machines_for_apply (CFeatures *data)
 
virtual bool is_acceptable_machine (CMachine *machine)
 
virtual bool init_machine_for_train (CFeatures *data)
 
virtual bool is_ready ()
 
virtual CMachineget_machine_from_trained (CMachine *machine)
 
virtual int32_t get_num_rhs_vectors ()
 
virtual void add_machine_subset (SGVector< index_t > subset)
 
virtual void remove_machine_subset ()
 
void init_strategy ()
 
void clear_machines ()
 
virtual bool train_require_labels () const
 
virtual void load_serializable_pre () throw (ShogunException)
 
virtual void load_serializable_post () throw (ShogunException)
 
virtual void save_serializable_pre () throw (ShogunException)
 
virtual void save_serializable_post () throw (ShogunException)
 
template<typename T >
void register_param (Tag< T > &_tag, const T &value)
 
template<typename T >
void register_param (const std::string &name, const T &value)
 

Protected Attributes

std_hash_set< int32_t > classes
 classes More...
 
float64_t tau
 tau More...
 
int32_t nb_train
 nb train More...
 
int64_t cache
 cache More...
 
bool batch_mode
 whether to use online learning or batch training More...
 
int32_t step
 progess output More...
 
int32_t max_iteration
 Max number of iterations before training is stopped. More...
 
float64_t m_C
 
CKernelm_kernel
 
CMulticlassStrategym_multiclass_strategy
 
CMachinem_machine
 
CDynamicObjectArraym_machines
 
float64_t m_max_train_time
 
CLabelsm_labels
 
ESolverType m_solver_type
 
bool m_store_model_features
 
bool m_data_locked
 

Constructor & Destructor Documentation

CLaRank ( )

Default constructor

Definition at line 587 of file LaRank.cpp.

CLaRank ( float64_t  C,
CKernel k,
CLabels lab 
)

constructor

Parameters
Cconstant C
kkernel
lablabels

Definition at line 595 of file LaRank.cpp.

~CLaRank ( )
virtual

Definition at line 604 of file LaRank.cpp.

Member Function Documentation

int32_t add ( int32_t  x_id,
int32_t  yi 
)
virtual

add

Parameters
x_id
yi

Definition at line 710 of file LaRank.cpp.

void add_machine_subset ( SGVector< index_t subset)
protectedvirtualinherited

set subset to the features of the machine, deletes old one

Parameters
subsetsubset indices to set

Implements CMulticlassMachine.

Definition at line 178 of file KernelMulticlassMachine.cpp.

CLabels * apply ( CFeatures data = NULL)
virtualinherited

apply machine to data if data is not specified apply to the current features

Parameters
data(test)data to be classified
Returns
classified labels

Definition at line 152 of file Machine.cpp.

CBinaryLabels * apply_binary ( CFeatures data = NULL)
virtualinherited

apply machine to data in means of binary classification problem

Reimplemented in CKernelMachine, COnlineLinearMachine, CNeuralNetwork, CLinearMachine, CGaussianProcessClassification, CDomainAdaptationSVMLinear, CDomainAdaptationSVM, CPluginEstimate, and CBaggingMachine.

Definition at line 208 of file Machine.cpp.

CLatentLabels * apply_latent ( CFeatures data = NULL)
virtualinherited

apply machine to data in means of latent problem

Reimplemented in CLinearLatentMachine.

Definition at line 232 of file Machine.cpp.

CLabels * apply_locked ( SGVector< index_t indices)
virtualinherited

Applies a locked machine on a set of indices. Error if machine is not locked

Parameters
indicesindex vector (of locked features) that is predicted

Definition at line 187 of file Machine.cpp.

CBinaryLabels * apply_locked_binary ( SGVector< index_t indices)
virtualinherited

applies a locked machine on a set of indices for binary problems

Reimplemented in CKernelMachine.

Definition at line 238 of file Machine.cpp.

CLatentLabels * apply_locked_latent ( SGVector< index_t indices)
virtualinherited

applies a locked machine on a set of indices for latent problems

Definition at line 266 of file Machine.cpp.

CMulticlassLabels * apply_locked_multiclass ( SGVector< index_t indices)
virtualinherited

applies a locked machine on a set of indices for multiclass problems

Definition at line 252 of file Machine.cpp.

CRegressionLabels * apply_locked_regression ( SGVector< index_t indices)
virtualinherited

applies a locked machine on a set of indices for regression problems

Reimplemented in CKernelMachine.

Definition at line 245 of file Machine.cpp.

CStructuredLabels * apply_locked_structured ( SGVector< index_t indices)
virtualinherited

applies a locked machine on a set of indices for structured problems

Definition at line 259 of file Machine.cpp.

CMulticlassLabels * apply_multiclass ( CFeatures data = NULL)
virtualinherited

classify all examples

Returns
resulting labels

Reimplemented from CMachine.

Reimplemented in CQDA, CGaussianNaiveBayes, and CMCLDA.

Definition at line 93 of file MulticlassMachine.cpp.

CMultilabelLabels * apply_multilabel_output ( CFeatures data = NULL,
int32_t  n_outputs = 5 
)
virtualinherited

classify all examples with multiple output

Returns
resulting labels

Definition at line 195 of file MulticlassMachine.cpp.

float64_t apply_one ( int32_t  vec_idx)
virtualinherited

classify one example

Parameters
vec_idx
Returns
label

Reimplemented from CMachine.

Reimplemented in CScatterSVM, and CGaussianNaiveBayes.

Definition at line 283 of file MulticlassMachine.cpp.

CRegressionLabels * apply_regression ( CFeatures data = NULL)
virtualinherited

apply machine to data in means of regression problem

Reimplemented in CKernelMachine, COnlineLinearMachine, CNeuralNetwork, CLinearMachine, CCHAIDTree, CStochasticGBMachine, CCARTree, CGaussianProcessRegression, and CBaggingMachine.

Definition at line 214 of file Machine.cpp.

CStructuredLabels * apply_structured ( CFeatures data = NULL)
virtualinherited

apply machine to data in means of SO classification problem

Reimplemented in CLinearStructuredOutputMachine.

Definition at line 226 of file Machine.cpp.

void build_gradient_parameter_dictionary ( CMap< TParameter *, CSGObject * > *  dict)
inherited

Builds a dictionary of all parameters in SGObject as well of those of SGObjects that are parameters of this object. Dictionary maps parameters to the objects that own them.

Parameters
dictdictionary of parameters to be built.

Definition at line 630 of file SGObject.cpp.

uint32_t class_count ( ) const
protected

class count

Definition at line 495 of file LaRank.h.

void clear_machines ( )
protectedinherited

clear machines

CSGObject * clone ( )
virtualinherited

Creates a clone of the current object. This is done via recursively traversing all parameters, which corresponds to a deep copy. Calling equals on the cloned object always returns true although none of the memory of both objects overlaps.

Returns
an identical copy of the given object, which is disjoint in memory. NULL if the clone fails. Note that the returned object is SG_REF'ed

Definition at line 747 of file SGObject.cpp.

float64_t computeGap ( )
virtual

computeGap

Definition at line 812 of file LaRank.cpp.

float64_t computeW2 ( )

compute W2

Definition at line 871 of file LaRank.cpp.

bool create_multiclass_svm ( int32_t  num_classes)
inherited

create multiclass SVM. Appends the appropriate number of svm pointer (depending on multiclass strategy) to m_machines. All pointers are initialized with NULL.

Parameters
num_classesnumber of classes in SVM
Returns
if creation was successful

Definition at line 48 of file MulticlassSVM.cpp.

void data_lock ( CLabels labs,
CFeatures features 
)
virtualinherited

Locks the machine on given labels and data. After this call, only train_locked and apply_locked may be called

Only possible if supports_locking() returns true

Parameters
labslabels used for locking
featuresfeatures used for locking

Reimplemented in CKernelMachine.

Definition at line 112 of file Machine.cpp.

void data_unlock ( )
virtualinherited

Unlocks a locked machine and restores previous state

Reimplemented in CKernelMachine.

Definition at line 143 of file Machine.cpp.

CSGObject * deep_copy ( ) const
virtualinherited

A deep copy. All the instance variables will also be copied.

Definition at line 231 of file SGObject.cpp.

void destroy ( )
virtual

destroy

Definition at line 803 of file LaRank.cpp.

bool equals ( CSGObject other,
float64_t  accuracy = 0.0,
bool  tolerant = false 
)
virtualinherited

Recursively compares the current SGObject to another one. Compares all registered numerical parameters, recursion upon complex (SGObject) parameters. Does not compare pointers!

May be overwritten but please do with care! Should not be necessary in most cases.

Parameters
otherobject to compare with
accuracyaccuracy to use for comparison (optional)
tolerantallows linient check on float equality (within accuracy)
Returns
true if all parameters were equal, false if not

Definition at line 651 of file SGObject.cpp.

T get ( const Tag< T > &  _tag) const
inherited

Getter for a class parameter, identified by a Tag. Throws an exception if the class does not have such a parameter.

Parameters
_tagname and type information of parameter
Returns
value of the parameter identified by the input tag

Definition at line 367 of file SGObject.h.

T get ( const std::string &  name) const
inherited

Getter for a class parameter, identified by a name. Throws an exception if the class does not have such a parameter.

Parameters
namename of the parameter
Returns
value of the parameter corresponding to the input name and type

Definition at line 388 of file SGObject.h.

bool get_batch_computation_enabled ( )
inherited

get batch computation option of base SVM

Returns
whether batch computation of base SVM is enabled

Definition at line 146 of file MulticlassSVM.h.

bool get_batch_mode ( )

get batch mode

Definition at line 386 of file LaRank.h.

bool get_bias_enabled ( )
inherited

get bias enabled options of base SVM

Returns
whether bias of base SVM is enabled

Definition at line 136 of file MulticlassSVM.h.

float64_t get_C ( )
inherited

get C of base SVM

Returns
C of base SVM

Definition at line 115 of file MulticlassSVM.h.

virtual EMachineType get_classifier_type ( )
virtual

get classifier type

Returns
classifier type LIBSVM

Reimplemented from CMachine.

Definition at line 376 of file LaRank.h.

float64_t get_epsilon ( )
inherited

get epsilon of base SVM

Returns
epsilon of base SVM

Definition at line 105 of file MulticlassSVM.h.

SGIO * get_global_io ( )
inherited

get the io object

Returns
io object

Definition at line 268 of file SGObject.cpp.

Parallel * get_global_parallel ( )
inherited

get the parallel object

Returns
parallel object

Definition at line 310 of file SGObject.cpp.

Version * get_global_version ( )
inherited

get the version object

Returns
version object

Definition at line 323 of file SGObject.cpp.

CKernel * get_kernel ( )
inherited

get kernel

Returns
kernel

Definition at line 122 of file KernelMulticlassMachine.cpp.

CLabels * get_labels ( )
virtualinherited

get labels

Returns
labels

Definition at line 76 of file Machine.cpp.

bool get_linadd_enabled ( )
inherited

get linadd option of base SVM

Returns
whether linadd of base SVM is enabled

Definition at line 141 of file MulticlassSVM.h.

SGVector<float64_t> get_linear_term ( )
inherited

get linear term of base SVM

Returns
linear term of base SVM

Definition at line 95 of file MulticlassSVM.h.

CMachine* get_machine ( int32_t  num) const
inherited

get machine

Parameters
numindex of machine to get
Returns
SVM at number num

Definition at line 74 of file MulticlassMachine.h.

CMachine * get_machine_from_trained ( CMachine machine)
protectedvirtualinherited

construct kernel machine from given kernel machine

Implements CMulticlassMachine.

Definition at line 168 of file KernelMulticlassMachine.cpp.

EProblemType get_machine_problem_type ( ) const
virtualinherited

get problem type

Reimplemented from CMachine.

Reimplemented in CCHAIDTree, and CCARTree.

Definition at line 32 of file BaseMulticlassMachine.cpp.

int32_t get_max_iteration ( )

Get max number of iterations before training is stopped

Returns
max_iter

Definition at line 404 of file LaRank.h.

float64_t get_max_train_time ( )
inherited

get maximum training time

Returns
maximum training time

Definition at line 87 of file Machine.cpp.

SGStringList< char > get_modelsel_names ( )
inherited
Returns
vector of names of all parameters which are registered for model selection

Definition at line 531 of file SGObject.cpp.

char * get_modsel_param_descr ( const char *  param_name)
inherited

Returns description of a given parameter string, if it exists. SG_ERROR otherwise

Parameters
param_namename of the parameter
Returns
description of the parameter

Definition at line 555 of file SGObject.cpp.

index_t get_modsel_param_index ( const char *  param_name)
inherited

Returns index of model selection parameter with provided index

Parameters
param_namename of model selection parameter
Returns
index of model selection parameter with provided name, -1 if there is no such

Definition at line 568 of file SGObject.cpp.

CMulticlassStrategy* get_multiclass_strategy ( ) const
inherited

get the type of multiclass'ness

Returns
multiclass type one vs one etc

Definition at line 114 of file MulticlassMachine.h.

virtual const char* get_name ( ) const
virtual
Returns
object name

Reimplemented from CMulticlassSVM.

Definition at line 379 of file LaRank.h.

float64_t get_nu ( )
inherited

get nu of base SVM

Returns
nu of base SVM

Definition at line 110 of file MulticlassSVM.h.

int32_t get_num_machines ( ) const
inherited

get number of machines

Returns
number of machines

Definition at line 27 of file BaseMulticlassMachine.cpp.

int32_t get_num_rhs_vectors ( )
protectedvirtualinherited

return number of rhs feature vectors

Implements CMulticlassMachine.

Definition at line 173 of file KernelMulticlassMachine.cpp.

float64_t get_objective ( )
inherited

get objective of base SVM

Returns
objective of base SVM

Definition at line 130 of file MulticlassSVM.h.

EProbHeuristicType get_prob_heuris ( )
inherited

get prob output heuristic of multiclass strategy

Definition at line 145 of file MulticlassMachine.h.

int32_t get_qpsize ( )
inherited

get qpsize of base SVM

Returns
qpsize of base SVM

Definition at line 120 of file MulticlassSVM.h.

CRejectionStrategy* get_rejection_strategy ( ) const
inherited

returns rejection strategy

Returns
rejection strategy

Definition at line 124 of file MulticlassMachine.h.

bool get_shrinking_enabled ( )
inherited

get shrinking option of base SVM

Returns
whether shrinking of base SVM is enabled

Definition at line 125 of file MulticlassSVM.h.

ESolverType get_solver_type ( )
inherited

get solver type

Returns
solver

Definition at line 102 of file Machine.cpp.

float64_t get_submachine_output ( int32_t  i,
int32_t  num 
)
virtualinherited

get output of i-th submachine for num-th vector

Parameters
inumber of submachine
numnumber of feature vector
Returns
output

Definition at line 80 of file MulticlassMachine.cpp.

CBinaryLabels * get_submachine_outputs ( int32_t  i)
virtualinherited

get outputs of i-th submachine

Parameters
inumber of submachine
Returns
outputs

Reimplemented in CDomainAdaptationMulticlassLibLinear.

Definition at line 71 of file MulticlassMachine.cpp.

CSVM* get_svm ( int32_t  num)
inherited

get SVM

Parameters
numwhich SVM to get
Returns
SVM at number num

Definition at line 76 of file MulticlassSVM.h.

float64_t get_tau ( )

get tau

Returns
tau

Definition at line 394 of file LaRank.h.

float64_t get_tube_epsilon ( )
inherited

get tube epsilon of base SVM

Returns
tube epsilon of base SVM

Definition at line 100 of file MulticlassSVM.h.

float64_t getDual ( )

get Dual

Definition at line 887 of file LaRank.cpp.

int32_t getNSV ( )

get NSV

Definition at line 858 of file LaRank.cpp.

uint32_t getNumOutputs ( ) const
virtual

get num outputs

Definition at line 843 of file LaRank.cpp.

bool has ( const std::string &  name) const
inherited

Checks if object has a class parameter identified by a name.

Parameters
namename of the parameter
Returns
true if the parameter exists with the input name

Definition at line 289 of file SGObject.h.

bool has ( const Tag< T > &  tag) const
inherited

Checks if object has a class parameter identified by a Tag.

Parameters
tagtag of the parameter containing name and type information
Returns
true if the parameter exists with the input tag

Definition at line 301 of file SGObject.h.

bool has ( const std::string &  name) const
inherited

Checks if a type exists for a class parameter identified by a name.

Parameters
namename of the parameter
Returns
true if the parameter exists with the input name and type

Definition at line 312 of file SGObject.h.

bool init_machine_for_train ( CFeatures data)
protectedvirtualinherited

init machine for training with kernel init

Implements CMulticlassMachine.

Definition at line 128 of file KernelMulticlassMachine.cpp.

bool init_machines_for_apply ( CFeatures data)
protectedvirtualinherited

initializes machines (OvO, OvR) for apply

Reimplemented from CKernelMulticlassMachine.

Definition at line 73 of file MulticlassSVM.cpp.

void init_strategy ( )
protectedinherited

init strategy

Definition at line 65 of file MulticlassMachine.cpp.

virtual bool is_acceptable_machine ( CMachine machine)
protectedvirtualinherited

is machine an SVM instance

Reimplemented from CMulticlassMachine.

Definition at line 232 of file MulticlassSVM.h.

bool is_data_locked ( ) const
inherited
Returns
whether this machine is locked

Definition at line 296 of file Machine.h.

bool is_generic ( EPrimitiveType *  generic) const
virtualinherited

If the SGSerializable is a class template then TRUE will be returned and GENERIC is set to the type of the generic.

Parameters
genericset to the type of the generic if returning TRUE
Returns
TRUE if a class template.

Definition at line 329 of file SGObject.cpp.

bool is_label_valid ( CLabels lab) const
virtualinherited

check whether the labels is valid.

Parameters
labthe labels being checked, guaranteed to be non-NULL

Reimplemented from CMachine.

Reimplemented in CCARTree, and CCHAIDTree.

Definition at line 37 of file BaseMulticlassMachine.cpp.

bool is_ready ( )
protectedvirtualinherited

check kernel availability

Implements CMulticlassMachine.

Definition at line 160 of file KernelMulticlassMachine.cpp.

bool load ( FILE *  svm_file)
inherited

load a Multiclass SVM from file

Parameters
svm_filethe file handle

Definition at line 111 of file MulticlassSVM.cpp.

bool load_serializable ( CSerializableFile file,
const char *  prefix = "" 
)
virtualinherited

Load this object from file. If it will fail (returning FALSE) then this object will contain inconsistent data and should not be used!

Parameters
filewhere to load from
prefixprefix for members
Returns
TRUE if done, otherwise FALSE

Definition at line 402 of file SGObject.cpp.

void load_serializable_post ( )
throw (ShogunException
)
protectedvirtualinherited

Can (optionally) be overridden to post-initialize some member variables which are not PARAMETER::ADD'ed. Make sure that at first the overridden method BASE_CLASS::LOAD_SERIALIZABLE_POST is called.

Exceptions
ShogunExceptionwill be thrown if an error occurs.

Reimplemented in CKernel, CWeightedDegreePositionStringKernel, CList, CAlphabet, CLinearHMM, CGaussianKernel, CInverseMultiQuadricKernel, CCircularKernel, and CExponentialKernel.

Definition at line 459 of file SGObject.cpp.

void load_serializable_pre ( )
throw (ShogunException
)
protectedvirtualinherited

Can (optionally) be overridden to pre-initialize some member variables which are not PARAMETER::ADD'ed. Make sure that at first the overridden method BASE_CLASS::LOAD_SERIALIZABLE_PRE is called.

Exceptions
ShogunExceptionwill be thrown if an error occurs.

Reimplemented in CDynamicArray< T >, CDynamicArray< float64_t >, CDynamicArray< float32_t >, CDynamicArray< int32_t >, CDynamicArray< char >, CDynamicArray< bool >, and CDynamicObjectArray.

Definition at line 454 of file SGObject.cpp.

MACHINE_PROBLEM_TYPE ( PT_MULTICLASS  )
inherited

problem type

bool parameter_hash_changed ( )
virtualinherited
Returns
whether parameter combination has changed since last update

Definition at line 295 of file SGObject.cpp.

virtual void post_lock ( CLabels labs,
CFeatures features 
)
virtualinherited

post lock

Definition at line 287 of file Machine.h.

int32_t predict ( int32_t  x_id)
virtual

predict

Parameters
x_id

Definition at line 787 of file LaRank.cpp.

void print_modsel_params ( )
inherited

prints all parameter registered for model selection and their type

Definition at line 507 of file SGObject.cpp.

void print_serializable ( const char *  prefix = "")
virtualinherited

prints registered parameters out

Parameters
prefixprefix for members

Definition at line 341 of file SGObject.cpp.

void register_param ( Tag< T > &  _tag,
const T &  value 
)
protectedinherited

Registers a class parameter which is identified by a tag. This enables the parameter to be modified by set() and retrieved by get(). Parameters can be registered in the constructor of the class.

Parameters
_tagname and type information of parameter
valuevalue of the parameter

Definition at line 439 of file SGObject.h.

void register_param ( const std::string &  name,
const T &  value 
)
protectedinherited

Registers a class parameter which is identified by a name. This enables the parameter to be modified by set() and retrieved by get(). Parameters can be registered in the constructor of the class.

Parameters
namename of the parameter
valuevalue of the parameter along with type information

Definition at line 452 of file SGObject.h.

void remove_machine_subset ( )
protectedvirtualinherited

deletes any subset set to the features of the machine

Implements CMulticlassMachine.

Definition at line 183 of file KernelMulticlassMachine.cpp.

bool save ( FILE *  svm_file)
inherited

write a Multiclass SVM to a file

Parameters
svm_filethe file handle

Definition at line 259 of file MulticlassSVM.cpp.

bool save_serializable ( CSerializableFile file,
const char *  prefix = "" 
)
virtualinherited

Save this object to file.

Parameters
filewhere to save the object; will be closed during returning if PREFIX is an empty string.
prefixprefix for members
Returns
TRUE if done, otherwise FALSE

Definition at line 347 of file SGObject.cpp.

void save_serializable_post ( )
throw (ShogunException
)
protectedvirtualinherited

Can (optionally) be overridden to post-initialize some member variables which are not PARAMETER::ADD'ed. Make sure that at first the overridden method BASE_CLASS::SAVE_SERIALIZABLE_POST is called.

Exceptions
ShogunExceptionwill be thrown if an error occurs.

Reimplemented in CKernel.

Definition at line 469 of file SGObject.cpp.

void save_serializable_pre ( )
throw (ShogunException
)
protectedvirtualinherited

Can (optionally) be overridden to pre-initialize some member variables which are not PARAMETER::ADD'ed. Make sure that at first the overridden method BASE_CLASS::SAVE_SERIALIZABLE_PRE is called.

Exceptions
ShogunExceptionwill be thrown if an error occurs.

Reimplemented in CKernel, CDynamicArray< T >, CDynamicArray< float64_t >, CDynamicArray< float32_t >, CDynamicArray< int32_t >, CDynamicArray< char >, CDynamicArray< bool >, and CDynamicObjectArray.

Definition at line 464 of file SGObject.cpp.

void set ( const Tag< T > &  _tag,
const T &  value 
)
inherited

Setter for a class parameter, identified by a Tag. Throws an exception if the class does not have such a parameter.

Parameters
_tagname and type information of parameter
valuevalue of the parameter

Definition at line 328 of file SGObject.h.

void set ( const std::string &  name,
const T &  value 
)
inherited

Setter for a class parameter, identified by a name. Throws an exception if the class does not have such a parameter.

Parameters
namename of the parameter
valuevalue of the parameter along with type information

Definition at line 354 of file SGObject.h.

void set_batch_computation_enabled ( bool  enable)
inherited

set batch computation option

Parameters
enablewhether batch computation should be enabled

Definition at line 207 of file MulticlassSVM.h.

void set_batch_mode ( bool  enable)

set batch mode

Parameters
enable

Definition at line 384 of file LaRank.h.

void set_bias_enabled ( bool  enable_bias)
inherited

set bias option

Parameters
enable_biaswhether bias should be enabled

Definition at line 197 of file MulticlassSVM.h.

void set_C ( float64_t  C)
inherited

set C parameters

Parameters
Cset regularization parameter

Definition at line 162 of file MulticlassSVM.h.

void set_defaults ( int32_t  num_sv = 0)
inherited

set default number of support vectors

Parameters
num_svnumber of support vectors

Definition at line 152 of file MulticlassSVM.h.

void set_epsilon ( float64_t  eps)
inherited

set epsilon value

Parameters
epsepsilon value

Definition at line 167 of file MulticlassSVM.h.

void set_generic ( )
inherited

Definition at line 74 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 79 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 84 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 89 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 94 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 99 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 104 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 109 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 114 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 119 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 124 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 129 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 134 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 139 of file SGObject.cpp.

void set_generic ( )
inherited

Definition at line 144 of file SGObject.cpp.

void set_generic ( )
inherited

set generic type to T

void set_global_io ( SGIO io)
inherited

set the io object

Parameters
ioio object to use

Definition at line 261 of file SGObject.cpp.

void set_global_parallel ( Parallel parallel)
inherited

set the parallel object

Parameters
parallelparallel object to use

Definition at line 274 of file SGObject.cpp.

void set_global_version ( Version version)
inherited

set the version object

Parameters
versionversion object to use

Definition at line 316 of file SGObject.cpp.

void set_kernel ( CKernel k)
inherited

set kernel

Parameters
kkernel

Definition at line 114 of file KernelMulticlassMachine.cpp.

void set_labels ( CLabels lab)
virtualinherited

set labels

Parameters
lablabels

Reimplemented from CMachine.

Definition at line 52 of file MulticlassMachine.cpp.

void set_linadd_enabled ( bool  enable)
inherited

set linadd option

Parameters
enablewhether linadd should be enabled

Definition at line 202 of file MulticlassSVM.h.

void set_linear_term ( SGVector< float64_t linear_term)
inherited

set linear term

Parameters
linear_termlinear term vector

Definition at line 157 of file MulticlassSVM.h.

bool set_machine ( int32_t  num,
CMachine machine 
)
inherited

set machine

Parameters
numindex of machine
machinemachine to set
Returns
if setting was successful

Definition at line 59 of file MulticlassMachine.h.

void set_max_iteration ( int32_t  max_iter)

Set max number of iterations before training is stopped

Parameters
max_iter

Definition at line 849 of file LaRank.cpp.

void set_max_train_time ( float64_t  t)
inherited

set maximum training time

Parameters
tmaximimum training time

Definition at line 82 of file Machine.cpp.

void set_nu ( float64_t  nue)
inherited

set nu value

Parameters
nuenu value

Definition at line 172 of file MulticlassSVM.h.

void set_objective ( float64_t  v)
inherited

set objective value

Parameters
vobjective value

Definition at line 192 of file MulticlassSVM.h.

void set_prob_heuris ( EProbHeuristicType  prob_heuris)
inherited

set prob output heuristic of multiclass strategy

Parameters
prob_heuristype of probability heuristic

Definition at line 153 of file MulticlassMachine.h.

void set_qpsize ( int32_t  qps)
inherited

set set QP size

Parameters
qpsqp size

Definition at line 182 of file MulticlassSVM.h.

void set_rejection_strategy ( CRejectionStrategy rejection_strategy)
inherited

sets rejection strategy

Parameters
rejection_strategyrejection strategy to be set

Definition at line 133 of file MulticlassMachine.h.

void set_shrinking_enabled ( bool  enable)
inherited

set shrinking option

Parameters
enablewhether shrinking should be enabled

Definition at line 187 of file MulticlassSVM.h.

void set_solver_type ( ESolverType  st)
inherited

set solver type

Parameters
stsolver type

Definition at line 97 of file Machine.cpp.

void set_store_model_features ( bool  store_model)
virtualinherited

Setter for store-model-features-after-training flag

Parameters
store_modelwhether model should be stored after training

Definition at line 107 of file Machine.cpp.

bool set_svm ( int32_t  num,
CSVM svm 
)
inherited

set SVM

Parameters
numnumber to set
svmSVM to set
Returns
if setting was successful

Definition at line 63 of file MulticlassSVM.cpp.

void set_tau ( float64_t  t)

set tau

Parameters
t

Definition at line 390 of file LaRank.h.

void set_tube_epsilon ( float64_t  eps)
inherited

set tube epsilon value

Parameters
epstube epsilon value

Definition at line 177 of file MulticlassSVM.h.

CSGObject * shallow_copy ( ) const
virtualinherited

A shallow copy. All the SGObject instance variables will be simply assigned and SG_REF-ed.

Reimplemented in CGaussianKernel.

Definition at line 225 of file SGObject.cpp.

void store_model_features ( )
virtualinherited

Stores feature data of underlying model.

Need to store the SVs for all sub-machines. We make a union of the SVs for all sub-machines, store the union and adjust the sub-machines to index into the union.

Reimplemented from CMachine.

Definition at line 20 of file KernelMulticlassMachine.cpp.

virtual bool supports_locking ( ) const
virtualinherited
Returns
whether this machine supports locking

Reimplemented in CKernelMachine.

Definition at line 293 of file Machine.h.

CSVM* svm_proto ( )
protectedinherited

casts m_machine to SVM

Definition at line 218 of file MulticlassSVM.h.

SGVector<int32_t> svm_svs ( )
protectedinherited

returns support vectors

Definition at line 223 of file MulticlassSVM.h.

bool train ( CFeatures data = NULL)
virtualinherited

train machine

Parameters
datatraining data (parameter can be avoided if distance or kernel-based classifiers are used and distance/kernels are initialized with train data). If flag is set, model features will be stored after training.
Returns
whether training was successful

Reimplemented in CRelaxedTree, CAutoencoder, CLinearMachine, CSGDQN, and COnlineSVMSGD.

Definition at line 39 of file Machine.cpp.

virtual bool train_locked ( SGVector< index_t indices)
virtualinherited

Trains a locked machine on a set of indices. Error if machine is not locked

NOT IMPLEMENTED

Parameters
indicesindex vector (of locked features) that is used for training
Returns
whether training was successful

Reimplemented in CKernelMachine.

Definition at line 239 of file Machine.h.

bool train_machine ( CFeatures data)
protectedvirtual

train machine

Reimplemented from CMulticlassMachine.

Definition at line 609 of file LaRank.cpp.

virtual bool train_require_labels ( ) const
protectedvirtualinherited

returns whether machine require labels for training

Reimplemented in COnlineLinearMachine, CKMeansBase, CHierarchical, CLinearLatentMachine, CVwConditionalProbabilityTree, CConditionalProbabilityTree, and CLibSVMOneClass.

Definition at line 354 of file Machine.h.

void unset_generic ( )
inherited

unset generic type

this has to be called in classes specializing a template class

Definition at line 336 of file SGObject.cpp.

void update_parameter_hash ( )
virtualinherited

Updates the hash of current parameter combination

Definition at line 281 of file SGObject.cpp.

Member Data Documentation

bool batch_mode
protected

whether to use online learning or batch training

Definition at line 508 of file LaRank.h.

int64_t cache
protected

cache

Definition at line 506 of file LaRank.h.

std_hash_set< int32_t > classes
protected

classes

Definition at line 492 of file LaRank.h.

SGIO* io
inherited

io

Definition at line 537 of file SGObject.h.

float64_t m_C
protectedinherited

C regularization constant

Definition at line 247 of file MulticlassSVM.h.

bool m_data_locked
protectedinherited

whether data is locked

Definition at line 370 of file Machine.h.

Parameter* m_gradient_parameters
inherited

parameters wrt which we can compute gradients

Definition at line 552 of file SGObject.h.

uint32_t m_hash
inherited

Hash of parameter values

Definition at line 555 of file SGObject.h.

CKernel* m_kernel
protectedinherited

kernel

Definition at line 100 of file KernelMulticlassMachine.h.

CLabels* m_labels
protectedinherited

labels

Definition at line 361 of file Machine.h.

CMachine* m_machine
protectedinherited

machine

Definition at line 208 of file MulticlassMachine.h.

CDynamicObjectArray* m_machines
protectedinherited

machines

Definition at line 56 of file BaseMulticlassMachine.h.

float64_t m_max_train_time
protectedinherited

maximum training time

Definition at line 358 of file Machine.h.

Parameter* m_model_selection_parameters
inherited

model selection parameters

Definition at line 549 of file SGObject.h.

CMulticlassStrategy* m_multiclass_strategy
protectedinherited

type of multiclass strategy

Definition at line 205 of file MulticlassMachine.h.

Parameter* m_parameters
inherited

parameters

Definition at line 546 of file SGObject.h.

ESolverType m_solver_type
protectedinherited

solver type

Definition at line 364 of file Machine.h.

bool m_store_model_features
protectedinherited

whether model features should be stored after training

Definition at line 367 of file Machine.h.

int32_t max_iteration
protected

Max number of iterations before training is stopped.

Definition at line 514 of file LaRank.h.

int32_t nb_train
protected

nb train

Definition at line 504 of file LaRank.h.

Parallel* parallel
inherited

parallel

Definition at line 540 of file SGObject.h.

int32_t step
protected

progess output

Definition at line 511 of file LaRank.h.

float64_t tau
protected

tau

Definition at line 501 of file LaRank.h.

Version* version
inherited

version

Definition at line 543 of file SGObject.h.


The documentation for this class was generated from the following files:

SHOGUN Machine Learning Toolbox - Documentation