SHOGUN  4.2.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
List of all members | Public Member Functions | Static Public Member Functions | Public Attributes | Protected Member Functions | Protected Attributes
CSparseFeatures< ST > Singleton Reference

Detailed Description

template<class ST>
singleton shogun::CSparseFeatures< ST >

Template class SparseFeatures implements sparse matrices.

Features are an array of SGSparseVector. Within each vector feat_index are sorted (increasing).

Sparse feature vectors can be accessed via get_sparse_feature_vector() and should be freed (this operation is a NOP in most cases) via free_sparse_feature_vector().

As this is a template class it can directly be used for different data types like sparse matrices of real valued, integer, byte etc type.

(Partly) subset access is supported for this feature type. Simple use the (inherited) add_subset(), remove_subset() functions. If done, all calls that work with features are translated to the subset. See comments to find out whether it is supported for that method. See also CFeatures class documentation

Definition at line 26 of file HashedDocConverter.h.

Inheritance diagram for CSparseFeatures< ST >:
[legend]

Public Member Functions

 CSparseFeatures (int32_t size=0)
 
 CSparseFeatures (SGSparseMatrix< ST > sparse)
 
 CSparseFeatures (SGMatrix< ST > dense)
 
 CSparseFeatures (const CSparseFeatures &orig)
 
 CSparseFeatures (CFile *loader)
 
virtual ~CSparseFeatures ()
 
void free_sparse_feature_matrix ()
 
void free_sparse_features ()
 
virtual CFeaturesduplicate () const
 
ST get_feature (int32_t num, int32_t index)
 
SGVector< ST > get_full_feature_vector (int32_t num)
 
virtual int32_t get_nnz_features_for_vector (int32_t num)
 
SGSparseVector< ST > get_sparse_feature_vector (int32_t num)
 
ST dense_dot (ST alpha, int32_t num, ST *vec, int32_t dim, ST b)
 
void add_to_dense_vec (float64_t alpha, int32_t num, float64_t *vec, int32_t dim, bool abs_val=false)
 
void free_sparse_feature_vector (int32_t num)
 
SGSparseVector< ST > * get_sparse_feature_matrix (int32_t &num_feat, int32_t &num_vec)
 
SGSparseMatrix< ST > get_sparse_feature_matrix ()
 
CSparseFeatures< ST > * get_transposed ()
 
SGSparseVector< ST > * get_transposed (int32_t &num_feat, int32_t &num_vec)
 
void set_sparse_feature_matrix (SGSparseMatrix< ST > sm)
 
SGMatrix< ST > get_full_feature_matrix ()
 
virtual void set_full_feature_matrix (SGMatrix< ST > full)
 
virtual bool apply_preprocessor (bool force_preprocessing=false)
 
void obtain_from_simple (CDenseFeatures< ST > *sf)
 
virtual int32_t get_num_vectors () const
 
int32_t get_num_features () const
 
int32_t set_num_features (int32_t num)
 
virtual EFeatureClass get_feature_class () const
 
virtual EFeatureType get_feature_type () const
 
void free_feature_vector (int32_t num)
 
int64_t get_num_nonzero_entries ()
 
float64_tcompute_squared (float64_t *sq)
 
float64_t compute_squared_norm (CSparseFeatures< float64_t > *lhs, float64_t *sq_lhs, int32_t idx_a, CSparseFeatures< float64_t > *rhs, float64_t *sq_rhs, int32_t idx_b)
 
void load (CFile *loader)
 
SGVector< float64_tload_with_labels (CLibSVMFile *loader)
 
void save (CFile *writer)
 
void save_with_labels (CLibSVMFile *writer, SGVector< float64_t > labels)
 
void sort_features ()
 
virtual int32_t get_dim_feature_space () const
 
virtual float64_t dot (int32_t vec_idx1, CDotFeatures *df, int32_t vec_idx2)
 
virtual float64_t dense_dot (int32_t vec_idx1, const float64_t *vec2, int32_t vec2_len)
 
virtual void * get_feature_iterator (int32_t vector_index)
 
virtual bool get_next_feature (int32_t &index, float64_t &value, void *iterator)
 
virtual void free_feature_iterator (void *iterator)
 
virtual CFeaturescopy_subset (SGVector< index_t > indices)
 
virtual const char * get_name () const
 
template<>
void add_to_dense_vec (float64_t alpha, int32_t num, float64_t *vec, int32_t dim, bool abs_val)
 
template<>
void obtain_from_simple (CDenseFeatures< complex128_t > *sf)
 
template<>
float64_tcompute_squared (float64_t *sq)
 
template<>
float64_t dot (int32_t vec_idx1, CDotFeatures *df, int32_t vec_idx2)
 
template<>
float64_t dense_dot (int32_t vec_idx1, const float64_t *vec2, int32_t vec2_len)
 
template<>
bool get_next_feature (int32_t &index, float64_t &value, void *iterator)
 
virtual float64_t dense_dot_sgvec (int32_t vec_idx1, const SGVector< float64_t > vec2)
 
virtual void dense_dot_range (float64_t *output, int32_t start, int32_t stop, float64_t *alphas, float64_t *vec, int32_t dim, float64_t b)
 
virtual void dense_dot_range_subset (int32_t *sub_index, int32_t num, float64_t *output, float64_t *alphas, float64_t *vec, int32_t dim, float64_t b)
 
float64_t get_combined_feature_weight ()
 
void set_combined_feature_weight (float64_t nw)
 
SGMatrix< float64_tget_computed_dot_feature_matrix ()
 
SGVector< float64_tget_computed_dot_feature_vector (int32_t num)
 
void benchmark_add_to_dense_vector (int32_t repeats=5)
 
void benchmark_dense_dot_range (int32_t repeats=5)
 
virtual SGVector< float64_tget_mean ()
 
virtual SGMatrix< float64_tget_cov ()
 
virtual void add_preprocessor (CPreprocessor *p)
 
virtual void del_preprocessor (int32_t num)
 
CPreprocessorget_preprocessor (int32_t num) const
 
void set_preprocessed (int32_t num)
 
bool is_preprocessed (int32_t num) const
 
int32_t get_num_preprocessed () const
 
int32_t get_num_preprocessors () const
 
void clean_preprocessors ()
 
void list_preprocessors ()
 
int32_t get_cache_size () const
 
virtual bool reshape (int32_t num_features, int32_t num_vectors)
 
void list_feature_obj () const
 
bool check_feature_compatibility (CFeatures *f) const
 
bool has_property (EFeatureProperty p) const
 
void set_property (EFeatureProperty p)
 
void unset_property (EFeatureProperty p)
 
virtual CFeaturescreate_merged_copy (CList *others)
 
virtual CFeaturescreate_merged_copy (CFeatures *other)
 
virtual void add_subset (SGVector< index_t > subset)
 
virtual void add_subset_in_place (SGVector< index_t > subset)
 
virtual void remove_subset ()
 
virtual void remove_all_subsets ()
 
virtual CSubsetStackget_subset_stack ()
 
virtual void subset_changed_post ()
 
virtual CFeaturescopy_dimension_subset (SGVector< index_t > dims)
 
virtual bool support_compatible_class () const
 
virtual bool get_feature_class_compatibility (EFeatureClass rhs) const
 
virtual CFeaturesshallow_subset_copy ()
 
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 ()
 

Static Public Member Functions

static void * dense_dot_range_helper (void *p)
 
static SGVector< float64_tget_mean (CDotFeatures *lhs, CDotFeatures *rhs)
 
static SGMatrix< float64_tcompute_cov (CDotFeatures *lhs, CDotFeatures *rhs)
 

Public Attributes

SGIOio
 
Parallelparallel
 
Versionversion
 
Parameterm_parameters
 
Parameterm_model_selection_parameters
 
Parameterm_gradient_parameters
 
uint32_t m_hash
 

Protected Member Functions

virtual SGSparseVectorEntry< ST > * compute_sparse_feature_vector (int32_t num, int32_t &len, SGSparseVectorEntry< ST > *target=NULL)
 
void display_progress (int32_t start, int32_t stop, int32_t v)
 
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

SGSparseMatrix< ST > sparse_feature_matrix
 array of sparse vectors of size num_vectors More...
 
CCache< SGSparseVectorEntry
< ST > > * 
feature_cache
 
float64_t combined_weight
 feature weighting in combined dot features More...
 
CSubsetStackm_subset_stack
 

Constructor & Destructor Documentation

CSparseFeatures ( int32_t  size = 0)

constructor

Parameters
sizecache size

Definition at line 16 of file SparseFeatures.cpp.

CSparseFeatures ( SGSparseMatrix< ST >  sparse)

convenience constructor that creates sparse features from sparse features

Parameters
sparsesparse matrix

Definition at line 22 of file SparseFeatures.cpp.

CSparseFeatures ( SGMatrix< ST >  dense)

convenience constructor that creates sparse features from dense features

Parameters
densedense feature matrix

Definition at line 30 of file SparseFeatures.cpp.

CSparseFeatures ( const CSparseFeatures< ST > &  orig)

copy constructor

Definition at line 38 of file SparseFeatures.cpp.

CSparseFeatures ( CFile loader)

constructor loading features from file

Parameters
loaderFile object to load data from

Definition at line 47 of file SparseFeatures.cpp.

~CSparseFeatures ( )
virtual

default destructor

Definition at line 55 of file SparseFeatures.cpp.

Member Function Documentation

void add_preprocessor ( CPreprocessor p)
virtualinherited

add preprocessor

Parameters
ppreprocessor to set

Definition at line 85 of file Features.cpp.

void add_subset ( SGVector< index_t subset)
virtualinherited

Adds a subset of indices on top of the current subsets (possibly subset of subset). Every call causes a new active index vector to be stored. Added subsets can be removed one-by-one. If this is not needed, add_subset_in_place() should be used (does not store intermediate index vectors)

Calls subset_changed_post() afterwards

Parameters
subsetsubset of indices to add

Reimplemented in CCombinedFeatures.

Definition at line 310 of file Features.cpp.

void add_subset_in_place ( SGVector< index_t subset)
virtualinherited

Sets/changes latest added subset. This allows to add multiple subsets with in-place memory requirements. They cannot be removed one-by-one afterwards, only the latest active can. If this is needed, use add_subset(). If no subset is active, this just adds.

Calls subset_changed_post() afterwards

Parameters
subsetsubset of indices to replace the latest one with.

Definition at line 316 of file Features.cpp.

void add_to_dense_vec ( float64_t  alpha,
int32_t  num,
float64_t vec,
int32_t  dim,
bool  abs_val = false 
)
virtual

add a sparse feature vector onto a dense one dense+=alpha*sparse

possible with subset

Parameters
alphascalar to multiply with
numindex of feature vector
vecdense vector
dimlength of the dense vector
abs_valif true, do dense+=alpha*abs(sparse)

Implements CDotFeatures.

Definition at line 164 of file SparseFeatures.cpp.

void add_to_dense_vec ( float64_t  alpha,
int32_t  vec_idx1,
float64_t vec2,
int32_t  vec2_len,
bool  abs_val 
)
virtual

add vector 1 multiplied with alpha to dense vector2

Parameters
alphascalar alpha
vec_idx1index of first vector
vec2pointer to real valued vector
vec2_lenlength of real valued vector
abs_valif true add the absolute value

Implements CDotFeatures.

Definition at line 198 of file SparseFeatures.cpp.

bool apply_preprocessor ( bool  force_preprocessing = false)
virtual

apply preprocessor

possible with subset

Parameters
force_preprocessingif preprocssing shall be forced
Returns
if applying was successful

Definition at line 287 of file SparseFeatures.cpp.

void benchmark_add_to_dense_vector ( int32_t  repeats = 5)
inherited

run benchmark for add_to_dense_vec

Definition at line 318 of file DotFeatures.cpp.

void benchmark_dense_dot_range ( int32_t  repeats = 5)
inherited

run benchmark for dense_dot_range

Definition at line 341 of file DotFeatures.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.

bool check_feature_compatibility ( CFeatures f) const
inherited

check feature compatibility

Parameters
ffeatures to check for compatibility
Returns
if features are compatible

Definition at line 283 of file Features.cpp.

void clean_preprocessors ( )
inherited

clears all preprocs

Definition at line 116 of file Features.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.

SGMatrix< float64_t > compute_cov ( CDotFeatures lhs,
CDotFeatures rhs 
)
staticinherited

compute the covariance of two CDotFeatures together

Returns
covariance

Definition at line 469 of file DotFeatures.cpp.

SGSparseVectorEntry< ST > * compute_sparse_feature_vector ( int32_t  num,
int32_t &  len,
SGSparseVectorEntry< ST > *  target = NULL 
)
protectedvirtual

compute feature vector for sample num if target is set the vector is written to target len is returned by reference

NOT IMPLEMENTED!

Parameters
numnum
lenlen
targettarget

Definition at line 594 of file SparseFeatures.cpp.

float64_t * compute_squared ( float64_t sq)

compute a^2 on all feature vectors

possible with subset

Parameters
sqthe square for each vector is stored in here
Returns
the square for each vector

Definition at line 372 of file SparseFeatures.cpp.

float64_t * compute_squared ( float64_t sq)

Definition at line 391 of file SparseFeatures.cpp.

float64_t compute_squared_norm ( CSparseFeatures< float64_t > *  lhs,
float64_t sq_lhs,
int32_t  idx_a,
CSparseFeatures< float64_t > *  rhs,
float64_t sq_rhs,
int32_t  idx_b 
)

compute (a-b)^2 (== a^2+b^2-2ab) usually called by kernels'/distances' compute functions works on two feature vectors, although it is a member of a single feature: can either be called by lhs or rhs.

possible wiht subsets on lhs or rhs

Parameters
lhsleft-hand side features
sq_lhssquared values of left-hand side
idx_aindex of left-hand side's vector to compute
rhsright-hand side features
sq_rhssquared values of right-hand side
idx_bindex of right-hand side's vector to compute

Definition at line 397 of file SparseFeatures.cpp.

CFeatures * copy_dimension_subset ( SGVector< index_t dims)
virtualinherited

Creates a new CFeatures instance containing only the dimensions of the feature vector which are specified by the provided indices.

This method is needed for feature selection tasks NOT IMPLEMENTED!

Parameters
dimsindices of feature dimensions to copy
Returns
new CFeatures instance with copies of specified features

Reimplemented in CDenseFeatures< ST >, CDenseFeatures< uint32_t >, CDenseFeatures< float64_t >, CDenseFeatures< T >, and CDenseFeatures< uint16_t >.

Definition at line 348 of file Features.cpp.

CFeatures * copy_subset ( SGVector< index_t indices)
virtual

Creates a new CFeatures instance containing copies of the elements which are specified by the provided indices.

Parameters
indicesindices of feature elements to copy
Returns
new CFeatures instance with copies of feature data

Reimplemented from CFeatures.

Definition at line 572 of file SparseFeatures.cpp.

virtual CFeatures* create_merged_copy ( CList others)
virtualinherited

Takes a list of feature instances and returns a new instance being a concatenation of a copy of this instace's data and the given instancess data. Note that the feature types have to be equal.

NOT IMPLEMENTED!

Parameters
otherslist of feature objects to append
Returns
new feature object which contains copy of data of this instance and given ones

Reimplemented in CDenseFeatures< ST >, CDenseFeatures< uint32_t >, CDenseFeatures< float64_t >, CDenseFeatures< T >, and CDenseFeatures< uint16_t >.

Definition at line 235 of file Features.h.

virtual CFeatures* create_merged_copy ( CFeatures other)
virtualinherited

Convenience method for method with same name and list as parameter.

NOT IMPLEMENTED!

Parameters
otherfeature object to append
Returns
new feature object which contains copy of data of this instance and of given one

Reimplemented in CDenseFeatures< ST >, CDenseFeatures< uint32_t >, CDenseFeatures< float64_t >, CDenseFeatures< T >, CDenseFeatures< uint16_t >, and CCombinedFeatures.

Definition at line 249 of file Features.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.

void del_preprocessor ( int32_t  num)
virtualinherited

delete preprocessor from list

Parameters
numindex of preprocessor in list

Definition at line 122 of file Features.cpp.

ST dense_dot ( ST  alpha,
int32_t  num,
ST *  vec,
int32_t  dim,
ST  b 
)

compute the dot product between dense weights and a sparse feature vector alpha * sparse^T * w + b

possible with subset

Parameters
alphascalar to multiply with
numindex of feature vector
vecdense vector to compute dot product with
dimlength of the dense vector
bbias
Returns
dot product between dense weights and a sparse feature vector

Definition at line 156 of file SparseFeatures.cpp.

float64_t dense_dot ( int32_t  vec_idx1,
const float64_t vec2,
int32_t  vec2_len 
)
virtual

compute dot product between vector1 and a dense vector

possible with subset

Parameters
vec_idx1index of first vector
vec2pointer to real valued vector
vec2_lenlength of real valued vector

Implements CDotFeatures.

Definition at line 487 of file SparseFeatures.cpp.

float64_t dense_dot ( int32_t  vec_idx1,
const float64_t vec2,
int32_t  vec2_len 
)
virtual

compute dot product between vector1 and a dense vector

Parameters
vec_idx1index of first vector
vec2pointer to real valued vector
vec2_lenlength of real valued vector

Implements CDotFeatures.

Definition at line 517 of file SparseFeatures.cpp.

void dense_dot_range ( float64_t output,
int32_t  start,
int32_t  stop,
float64_t alphas,
float64_t vec,
int32_t  dim,
float64_t  b 
)
virtualinherited

Compute the dot product for a range of vectors. This function makes use of dense_dot alphas[i] * sparse[i]^T * w + b

Parameters
outputresult for the given vector range
startstart vector range from this idx
stopstop vector range at this idx
alphasscalars to multiply with, may be NULL
vecdense vector to compute dot product with
dimlength of the dense vector
bbias

note that the result will be written to output[0...(stop-start-1)]

Reimplemented in CCombinedDotFeatures, and CHashedWDFeaturesTransposed.

Definition at line 67 of file DotFeatures.cpp.

void * dense_dot_range_helper ( void *  p)
staticinherited

Compute the dot product for a range of vectors. This function is called by the threads created in dense_dot_range

Definition at line 231 of file DotFeatures.cpp.

void dense_dot_range_subset ( int32_t *  sub_index,
int32_t  num,
float64_t output,
float64_t alphas,
float64_t vec,
int32_t  dim,
float64_t  b 
)
virtualinherited

Compute the dot product for a subset of vectors. This function makes use of dense_dot alphas[i] * sparse[i]^T * w + b

Parameters
sub_indexindex for which to compute outputs
numlength of index
outputresult for the given vector range
alphasscalars to multiply with, may be NULL
vecdense vector to compute dot product with
dimlength of the dense vector
bbias

Reimplemented in CCombinedDotFeatures, and CHashedWDFeaturesTransposed.

Definition at line 153 of file DotFeatures.cpp.

float64_t dense_dot_sgvec ( int32_t  vec_idx1,
const SGVector< float64_t vec2 
)
virtualinherited

compute dot product between vector1 and a dense vector

Parameters
vec_idx1index of first vector
vec2dense vector

Reimplemented in CHashedDocDotFeatures.

Definition at line 62 of file DotFeatures.cpp.

void display_progress ( int32_t  start,
int32_t  stop,
int32_t  v 
)
protectedinherited

display progress output

Parameters
startminimum value
stopmaximum value
vcurrent value

Definition at line 528 of file DotFeatures.cpp.

float64_t dot ( int32_t  vec_idx1,
CDotFeatures df,
int32_t  vec_idx2 
)
virtual

compute dot product between vector1 and vector2, appointed by their indices

possible with subset of this instance and of DotFeatures

Parameters
vec_idx1index of first vector
dfDotFeatures (of same kind) to compute dot product with
vec_idx2index of second vector

Implements CDotFeatures.

Definition at line 462 of file SparseFeatures.cpp.

float64_t dot ( int32_t  vec_idx1,
CDotFeatures df,
int32_t  vec_idx2 
)
virtual

compute dot product between vector1 and vector2, appointed by their indices

Parameters
vec_idx1index of first vector
dfDotFeatures (of same kind) to compute dot product with
vec_idx2index of second vector

Implements CDotFeatures.

Definition at line 480 of file SparseFeatures.cpp.

CFeatures * duplicate ( ) const
virtual

duplicate feature object

Returns
feature object

Implements CFeatures.

Definition at line 60 of file SparseFeatures.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.

void free_feature_iterator ( void *  iterator)
virtual

clean up iterator call this function with the iterator returned by get_first_feature

Parameters
iteratoras returned by get_first_feature

Implements CDotFeatures.

Definition at line 564 of file SparseFeatures.cpp.

void free_feature_vector ( int32_t  num)

free feature vector

possible with subset

Parameters
numindex of vector in cache

Definition at line 354 of file SparseFeatures.cpp.

void free_sparse_feature_matrix ( )

free sparse feature matrix

any subset is removed

Definition at line 275 of file SparseFeatures.cpp.

void free_sparse_feature_vector ( int32_t  num)

free sparse feature vector

possible with subset

Parameters
numindex of this vector in the cache

Definition at line 204 of file SparseFeatures.cpp.

void free_sparse_features ( )

free sparse feature matrix and cache

any subset is removed

Definition at line 269 of file SparseFeatures.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.

int32_t get_cache_size ( ) const
inherited

get cache size

Returns
cache size

Definition at line 160 of file Features.cpp.

float64_t get_combined_feature_weight ( )
inherited

get combined feature weight

Returns
combined feature weight

Definition at line 154 of file DotFeatures.h.

SGMatrix< float64_t > get_computed_dot_feature_matrix ( )
inherited

compute the feature matrix in feature space

Returns
computed feature matrix

Definition at line 284 of file DotFeatures.cpp.

SGVector< float64_t > get_computed_dot_feature_vector ( int32_t  num)
inherited

compute the feature vector in feature space

Returns
computed feature vector

Definition at line 305 of file DotFeatures.cpp.

SGMatrix< float64_t > get_cov ( )
virtualinherited

get covariance

Returns
covariance

Definition at line 427 of file DotFeatures.cpp.

int32_t get_dim_feature_space ( ) const
virtual

obtain the dimensionality of the feature space

(not mix this up with the dimensionality of the input space, usually obtained via get_num_features())

Returns
dimensionality

Implements CDotFeatures.

Definition at line 457 of file SparseFeatures.cpp.

ST get_feature ( int32_t  num,
int32_t  index 
)

get a single feature

possible with subset

Parameters
numnumber of feature vector to retrieve
indexindex of feature in this vector
Returns
sum of features that match dimension index and 0 if none is found

Definition at line 65 of file SparseFeatures.cpp.

EFeatureClass get_feature_class ( ) const
virtual

get feature class

Returns
feature class SPARSE

Implements CFeatures.

Definition at line 349 of file SparseFeatures.cpp.

bool get_feature_class_compatibility ( EFeatureClass  rhs) const
virtualinherited

Given a class in right hand side, does this class support compatible computation?

for example, is this->dot(rhs_prt) valid, where rhs_prt is the class in right hand side

Parameters
rhsthe class in right hand side
Returns
whether this class supports compatible computation

Reimplemented in CDenseSubSamplesFeatures< ST >.

Definition at line 355 of file Features.cpp.

void * get_feature_iterator ( int32_t  vector_index)
virtual

iterate over the non-zero features

call get_feature_iterator first, followed by get_next_feature and free_feature_iterator to cleanup

possible with subset

Parameters
vector_indexthe index of the vector over whose components to iterate over
Returns
feature iterator (to be passed to get_next_feature)

Implements CDotFeatures.

Definition at line 524 of file SparseFeatures.cpp.

virtual EFeatureType get_feature_type ( ) const
virtual

get feature type

Returns
templated feature type

Implements CFeatures.

SGMatrix< ST > get_full_feature_matrix ( )

gets a copy of a full feature matrix

possible with subset

Returns
full dense feature matrix

Definition at line 244 of file SparseFeatures.cpp.

SGVector< ST > get_full_feature_vector ( int32_t  num)

get the fully expanded dense feature vector num

Returns
dense feature vector
Parameters
numindex of feature vector

Definition at line 78 of file SparseFeatures.cpp.

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.

SGVector< float64_t > get_mean ( )
virtualinherited

get mean

Returns
mean returned

Definition at line 384 of file DotFeatures.cpp.

SGVector< float64_t > get_mean ( CDotFeatures lhs,
CDotFeatures rhs 
)
staticinherited

get mean of two CDotFeature objects

Returns
mean returned

Definition at line 402 of file DotFeatures.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.

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

Implements CSGObject.

Definition at line 478 of file SparseFeatures.h.

bool get_next_feature ( int32_t &  index,
float64_t value,
void *  iterator 
)
virtual

iterate over the non-zero features

call this function with the iterator returned by get_first_feature and call free_feature_iterator to cleanup

Parameters
indexis returned by reference (-1 when not available)
valueis returned by reference
iteratoras returned by get_first_feature
Returns
true if a new non-zero feature got returned

Implements CDotFeatures.

Definition at line 543 of file SparseFeatures.cpp.

bool get_next_feature ( int32_t &  index,
float64_t value,
void *  iterator 
)
virtual

iterate over the non-zero features

call this function with the iterator returned by get_feature_iterator and call free_feature_iterator to cleanup

Parameters
indexis returned by reference (-1 when not available)
valueis returned by reference
iteratoras returned by get_feature_iterator
Returns
true if a new non-zero feature got returned

Implements CDotFeatures.

Definition at line 557 of file SparseFeatures.cpp.

int32_t get_nnz_features_for_vector ( int32_t  num)
virtual

get number of non-zero features in vector

Parameters
numwhich vector
Returns
number of non-zero features in vector

Implements CDotFeatures.

Definition at line 86 of file SparseFeatures.cpp.

int32_t get_num_features ( ) const

get number of features

Returns
number of features

Definition at line 336 of file SparseFeatures.cpp.

int64_t get_num_nonzero_entries ( )

get number of non-zero entries in sparse feature matrix

Returns
number of non-zero entries in sparse feature matrix

Definition at line 362 of file SparseFeatures.cpp.

int32_t get_num_preprocessed ( ) const
inherited

get the number of applied preprocs

Returns
number of applied preprocessors

Definition at line 103 of file Features.cpp.

int32_t get_num_preprocessors ( ) const
inherited

get number of preprocessors

Returns
number of preprocessors

Definition at line 155 of file Features.cpp.

int32_t get_num_vectors ( ) const
virtual

get number of feature vectors, possibly of subset

Returns
number of feature vectors

Implements CFeatures.

Definition at line 331 of file SparseFeatures.cpp.

CPreprocessor * get_preprocessor ( int32_t  num) const
inherited

get specified preprocessor

Parameters
numindex of preprocessor in list

Definition at line 93 of file Features.cpp.

SGSparseVector<ST>* get_sparse_feature_matrix ( int32_t &  num_feat,
int32_t &  num_vec 
)

get the pointer to the sparse feature matrix num_feat,num_vectors are returned by reference

not possible with subset

Parameters
num_featnumber of features in matrix
num_vecnumber of vectors in matrix
Returns
feature matrix
SGSparseMatrix< ST > get_sparse_feature_matrix ( )

get the sparse feature matrix

not possible with subset

Returns
sparse matrix

Definition at line 212 of file SparseFeatures.cpp.

SGSparseVector< ST > get_sparse_feature_vector ( int32_t  num)

get sparse feature vector for sample num from the matrix as it is if matrix is initialized, else return preprocessed compute_feature_vector

possible with subset

Parameters
numindex of feature vector
Returns
sparse feature vector

Definition at line 94 of file SparseFeatures.cpp.

CSubsetStack * get_subset_stack ( )
virtualinherited

returns subset stack

Returns
subset stack

Definition at line 334 of file Features.cpp.

CSparseFeatures< ST > * get_transposed ( )

get a transposed copy of the features

not possible with subset

Returns
transposed copy

Definition at line 220 of file SparseFeatures.cpp.

SGSparseVector<ST>* get_transposed ( int32_t &  num_feat,
int32_t &  num_vec 
)

compute and return the transpose of the sparse feature matrix which will be prepocessed. num_feat, num_vectors are returned by reference caller has to clean up

possible with subset

Parameters
num_featnumber of features in matrix
num_vecnumber of vectors in matrix
Returns
transposed sparse feature matrix
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 has_property ( EFeatureProperty  p) const
inherited

check if features have given property

Parameters
pfeature property
Returns
if features have given property

Definition at line 295 of file Features.cpp.

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_preprocessed ( int32_t  num) const
inherited

get whether specified preprocessor was already applied

Parameters
numindex of preprocessor in list

Definition at line 149 of file Features.cpp.

void list_feature_obj ( ) const
inherited

list feature object

Definition at line 171 of file Features.cpp.

void list_preprocessors ( )
inherited

print preprocessors

Definition at line 131 of file Features.cpp.

void load ( CFile loader)
virtual

load features from file

any subset is removed before

Parameters
loaderFile object to load data from

Reimplemented from CFeatures.

Definition at line 640 of file SparseFeatures.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.

SGVector< float64_t > load_with_labels ( CLibSVMFile loader)

load features from file

any subset is removed before

Parameters
loaderFile object to load data from
Returns
label vector

Definition at line 648 of file SparseFeatures.cpp.

void obtain_from_simple ( CDenseFeatures< ST > *  sf)

obtain sparse features from simple features

subset on input is ignored, subset of this instance is removed

Parameters
sfsimple features

Definition at line 319 of file SparseFeatures.cpp.

void obtain_from_simple ( CDenseFeatures< complex128_t > *  sf)

Definition at line 326 of file SparseFeatures.cpp.

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

Definition at line 295 of file SGObject.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_all_subsets ( )
virtualinherited

removes all subsets Calls subset_changed_post() afterwards

Reimplemented in CCombinedFeatures.

Definition at line 328 of file Features.cpp.

void remove_subset ( )
virtualinherited

removes that last added subset from subset stack, if existing Calls subset_changed_post() afterwards

Reimplemented in CCombinedFeatures.

Definition at line 322 of file Features.cpp.

bool reshape ( int32_t  num_features,
int32_t  num_vectors 
)
virtualinherited

in case there is a feature matrix allow for reshaping

NOT IMPLEMENTED!

Parameters
num_featuresnew number of features
num_vectorsnew number of vectors
Returns
if reshaping was successful

Reimplemented in CDenseFeatures< ST >, CDenseFeatures< uint32_t >, CDenseFeatures< float64_t >, CDenseFeatures< T >, and CDenseFeatures< uint16_t >.

Definition at line 165 of file Features.cpp.

void save ( CFile writer)
virtual

save features to file

not possible with subset

Parameters
writerFile object to write data to

Reimplemented from CFeatures.

Definition at line 656 of file SparseFeatures.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 save_with_labels ( CLibSVMFile writer,
SGVector< float64_t labels 
)

save features to file

not possible with subset

Parameters
writerFile object to write data to
labelsvector with labels to write out

Definition at line 664 of file SparseFeatures.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_combined_feature_weight ( float64_t  nw)
inherited

set combined kernel weight

Parameters
nwnew combined feature weight

Definition at line 160 of file DotFeatures.h.

void set_full_feature_matrix ( SGMatrix< ST >  full)
virtual

creates a sparse feature matrix from a full dense feature matrix necessary to set feature_matrix, num_features and num_vectors where num_features is the column offset, and columns are linear in memory see above for definition of sparse_feature_matrix

any subset is removed before

Parameters
fullfull feature matrix

Definition at line 280 of file SparseFeatures.cpp.

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.

int32_t set_num_features ( int32_t  num)

set number of features

Sometimes when loading sparse features not all possible dimensions are used. This may pose a problem to classifiers when being applied to higher dimensional test-data. This function allows to artificially explode the feature space

Parameters
numthe number of features, must be larger than the current number of features
Returns
previous number of features

Definition at line 341 of file SparseFeatures.cpp.

void set_preprocessed ( int32_t  num)
inherited

set applied flag for preprocessor

Parameters
numindex of preprocessor in list

Definition at line 143 of file Features.cpp.

void set_property ( EFeatureProperty  p)
inherited

set property

Parameters
pkernel property to set

Definition at line 300 of file Features.cpp.

void set_sparse_feature_matrix ( SGSparseMatrix< ST >  sm)

set sparse feature matrix

not possible with subset

Parameters
smsparse feature matrix

Definition at line 228 of file SparseFeatures.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.

virtual CFeatures* shallow_subset_copy ( )
virtualinherited
void sort_features ( )

ensure that features occur in ascending order, only call when no preprocessors are attached

not possiblwe with subset

Definition at line 603 of file SparseFeatures.cpp.

virtual void subset_changed_post ( )
virtualinherited

method may be overwritten to update things that depend on subset

Reimplemented in CStringFeatures< ST >, CStringFeatures< T >, CStringFeatures< uint8_t >, CStringFeatures< char >, and CStringFeatures< uint16_t >.

Definition at line 293 of file Features.h.

virtual bool support_compatible_class ( ) const
virtualinherited

does this class support compatible computation bewteen difference classes? for example, this->dot(rhs_prt), can rhs_prt be an instance of a difference class?

Returns
whether this class supports compatible computation

Reimplemented in CDenseSubSamplesFeatures< ST >.

Definition at line 323 of file Features.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 unset_property ( EFeatureProperty  p)
inherited

unset property

Parameters
pkernel property to unset

Definition at line 305 of file Features.cpp.

void update_parameter_hash ( )
virtualinherited

Updates the hash of current parameter combination

Definition at line 281 of file SGObject.cpp.

Member Data Documentation

float64_t combined_weight
protectedinherited

feature weighting in combined dot features

Definition at line 249 of file DotFeatures.h.

CCache< SGSparseVectorEntry<ST> >* feature_cache
protected

feature cache

Definition at line 503 of file SparseFeatures.h.

SGIO* io
inherited

io

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

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.

CSubsetStack* m_subset_stack
protectedinherited

subset used for index transformations

Definition at line 361 of file Features.h.

Parallel* parallel
inherited

parallel

Definition at line 540 of file SGObject.h.

SGSparseMatrix<ST> sparse_feature_matrix
protected

array of sparse vectors of size num_vectors

Definition at line 500 of file SparseFeatures.h.

Version* version
inherited

version

Definition at line 543 of file SGObject.h.


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

SHOGUN Machine Learning Toolbox - Documentation