Detailed Description

template<typename T>
class shogun::CBinaryTreeMachineNode< T >

The node of the tree structure forming a TreeMachine The node contains pointer to its parent and pointers to its 2 children: left child and right child. The node also contains data which can be of any type and has to be specified using template specifier.

Definition at line 50 of file BinaryTreeMachineNode.h.

Inheritance diagram for CBinaryTreeMachineNode< T >:

[legend]

Public Types
typedef void(*	data_print_func_t )(const T &)

Public Member Functions
	CBinaryTreeMachineNode ()

virtual	~CBinaryTreeMachineNode ()

virtual const char *	get_name () const

void	left (CBinaryTreeMachineNode *l)

CBinaryTreeMachineNode *	left ()

void	right (CBinaryTreeMachineNode *r)

CBinaryTreeMachineNode *	right ()

void	machine (int32_t idx)

int32_t	machine ()

void	parent (CTreeMachineNode *par)

CTreeMachineNode *	parent ()

virtual void	set_children (CDynamicObjectArray *children)

virtual void	add_child (CTreeMachineNode *child)

virtual CDynamicObjectArray *	get_children ()

void	debug_print (data_print_func_t data_print_func)

virtual CSGObject *	shallow_copy () const

virtual CSGObject *	deep_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)

SGIO *	get_global_io ()

void	set_global_parallel (Parallel *parallel)

Parallel *	get_global_parallel ()

void	set_global_version (Version *version)

Version *	get_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 >
T	get (const Tag< T > &_tag) const

template<typename T , typename U = void>
T	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 CSGObject *	clone ()

Public Attributes
T	data

SGIO *	io

Parallel *	parallel

Version *	version

Parameter *	m_parameters

Parameter *	m_model_selection_parameters

Parameter *	m_gradient_parameters

uint32_t	m_hash

Protected Member Functions
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)

Static Protected Member Functions
static void	debug_print_impl (data_print_func_t data_print_func, CTreeMachineNode< T > *node, int32_t depth)

Protected Attributes
CTreeMachineNode *	m_parent

int32_t	m_machine

CDynamicObjectArray *	m_children

Member Typedef Documentation

typedef void(* data_print_func_t)(const T &)

inherited

print function

Definition at line 144 of file TreeMachineNode.h.

Constructor & Destructor Documentation

CBinaryTreeMachineNode ( )

constructor

Definition at line 55 of file BinaryTreeMachineNode.h.

virtual ~CBinaryTreeMachineNode ( )

virtual

destructor

Definition at line 61 of file BinaryTreeMachineNode.h.

Member Function Documentation

virtual void add_child ( CTreeMachineNode< T > * child )

virtualinherited

add child

Parameters

child pointer to child node

Definition at line 128 of file TreeMachineNode.h.

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

dict	dictionary of parameters to be built.

Definition at line 630 of file SGObject.cpp.

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.

void debug_print ( data_print_func_t data_print_func )

inherited

debug print the tree structure

Parameters

data_print_func the function to print the data payload

Definition at line 149 of file TreeMachineNode.h.

static void debug_print_impl	(	data_print_func_t	data_print_func,
		CTreeMachineNode< T > *	node,
		int32_t	depth
	)

staticprotectedinherited

implementation of printing the tree for debugging purpose

Parameters

data_print_func	function for printing data
node	node data to print
depth	depth of the node in the tree

Definition at line 160 of file TreeMachineNode.h.

CSGObject * deep_copy ( ) const

virtualinherited

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

Definition at line 231 of file SGObject.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

other	object to compare with
accuracy	accuracy to use for comparison (optional)
tolerant	allows 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

_tag	name 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

name	name of the parameter

Returns: value of the parameter corresponding to the input name and type

Definition at line 388 of file SGObject.h.

virtual CDynamicObjectArray* get_children ( )

virtualinherited

get children

Returns: dynamic array of pointers to children

Definition at line 137 of file TreeMachineNode.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.

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_name name 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_name name 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.

virtual const char* get_name ( ) const

virtual

get name

Returns: class of the node

Reimplemented from CTreeMachineNode< T >.

Definition at line 68 of file BinaryTreeMachineNode.h.

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

inherited

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

Parameters

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

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

name	name of the parameter

Returns: true if the parameter exists with the input name and type

Definition at line 312 of file SGObject.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

generic set to the type of the generic if returning TRUE

Returns: TRUE if a class template.

Definition at line 329 of file SGObject.cpp.

void left ( CBinaryTreeMachineNode< T > * l )

set left subtree

Parameters

l	left subtree

Definition at line 74 of file BinaryTreeMachineNode.h.

CBinaryTreeMachineNode* left ( )

get left subtree

Returns: left subtree of node

Definition at line 92 of file BinaryTreeMachineNode.h.

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

file	where to load from
prefix	prefix 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

ShogunException will 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

ShogunException will 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.

void machine ( int32_t idx )

inherited

set machine index

Parameters

idx	the machine index

Definition at line 82 of file TreeMachineNode.h.

int32_t machine ( )

inherited

get machine

Returns: machine index

Definition at line 90 of file TreeMachineNode.h.

bool parameter_hash_changed ( )

virtualinherited

Returns: whether parameter combination has changed since last update

Definition at line 295 of file SGObject.cpp.

void parent ( CTreeMachineNode< T > * par )

inherited

set parent node

Parameters

par	parent node

Definition at line 98 of file TreeMachineNode.h.

CTreeMachineNode* parent ( )

inherited

get parent node

Returns: pointer to parent node

Definition at line 106 of file TreeMachineNode.h.

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

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

_tag	name and type information of parameter
value	value 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

name	name of the parameter
value	value of the parameter along with type information

Definition at line 452 of file SGObject.h.

void right ( CBinaryTreeMachineNode< T > * r )

set right subtree

Parameters

r	right subtree

Definition at line 104 of file BinaryTreeMachineNode.h.

CBinaryTreeMachineNode* right ( )

get right subtree

Returns: right subtree of node

Definition at line 128 of file BinaryTreeMachineNode.h.

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

virtualinherited

Save this object to file.

Parameters

file	where to save the object; will be closed during returning if PREFIX is an empty string.
prefix	prefix 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

ShogunException will 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

ShogunException will 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

_tag	name and type information of parameter
value	value 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

name	name of the parameter
value	value of the parameter along with type information

Definition at line 354 of file SGObject.h.

virtual void set_children ( CDynamicObjectArray * children )

virtualinherited

set children

Parameters

children dynamic array of pointers to children

Definition at line 114 of file TreeMachineNode.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

io	io object to use

Definition at line 261 of file SGObject.cpp.

void set_global_parallel ( Parallel * parallel )

inherited

set the parallel object

Parameters

parallel parallel object to use

Definition at line 274 of file SGObject.cpp.

void set_global_version ( Version * version )

inherited

set the version object

Parameters

version version object to use

Definition at line 316 of file SGObject.cpp.

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

T data

inherited

extra data carried by the tree node

Definition at line 194 of file TreeMachineNode.h.

SGIO* io

inherited

io

Definition at line 537 of file SGObject.h.

CDynamicObjectArray* m_children

protectedinherited

Dynamic array of pointers to children

Definition at line 204 of file TreeMachineNode.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.

int32_t m_machine

protectedinherited

machine index

Definition at line 201 of file TreeMachineNode.h.

Parameter* m_model_selection_parameters

inherited

model selection parameters

Definition at line 549 of file SGObject.h.

Parameter* m_parameters

inherited

parameters

Definition at line 546 of file SGObject.h.

CTreeMachineNode* m_parent

protectedinherited

parent node

Definition at line 198 of file TreeMachineNode.h.

Parallel* parallel

inherited

parallel

Definition at line 540 of file SGObject.h.

Version* version

inherited

version

Definition at line 543 of file SGObject.h.

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

BinaryTreeMachineNode.h

Detailed Description

template<typename T> class shogun::CBinaryTreeMachineNode< T >

Public Types

Public Member Functions

Public Attributes

Protected Member Functions

Static Protected Member Functions

Protected Attributes

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<typename T>
class shogun::CBinaryTreeMachineNode< T >