SHOGUN  v1.1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
List of all members | Public Member Functions | Protected Member Functions | Protected Attributes
CSparseSpatialSampleStringKernel Class Reference

Detailed Description

Sparse Spatial Sample String Kernel by Pavel Kuksa pkuks.nosp@m.a@cs.nosp@m..rutg.nosp@m.ers..nosp@m.edu and Vladimir Pavlovic vladi.nosp@m.mir@.nosp@m.cs.ru.nosp@m.tger.nosp@m.s.edu

Definition at line 34 of file SparseSpatialSampleStringKernel.h.

Inheritance diagram for CSparseSpatialSampleStringKernel:
Inheritance graph
[legend]

Public Member Functions

 CSparseSpatialSampleStringKernel ()
 CSparseSpatialSampleStringKernel (CStringFeatures< char > *l, CStringFeatures< char > *r)
virtual ~CSparseSpatialSampleStringKernel ()
virtual bool init (CFeatures *l, CFeatures *r)
virtual void cleanup ()
virtual EKernelType get_kernel_type ()
void set_d (int32_t max_distance)
int32_t get_d ()
void set_t (int32_t sequence_length)
int32_t get_t ()
virtual const char * get_name () const
- Public Member Functions inherited from CStringKernel< char >
 CStringKernel (int32_t cachesize=0)
 CStringKernel (CFeatures *l, CFeatures *r)
virtual EFeatureClass get_feature_class ()
virtual EFeatureType get_feature_type ()
- Public Member Functions inherited from CKernel
 CKernel ()
 CKernel (int32_t size)
 CKernel (CFeatures *l, CFeatures *r, int32_t size)
virtual ~CKernel ()
float64_t kernel (int32_t idx_a, int32_t idx_b)
SGMatrix< float64_tget_kernel_matrix ()
virtual SGVector< float64_tget_kernel_col (int32_t j)
virtual SGVector< float64_tget_kernel_row (int32_t i)
template<class T >
SGMatrix< T > get_kernel_matrix ()
virtual bool set_normalizer (CKernelNormalizer *normalizer)
virtual CKernelNormalizerget_normalizer ()
virtual bool init_normalizer ()
void load (CFile *loader)
void save (CFile *writer)
CFeaturesget_lhs ()
CFeaturesget_rhs ()
virtual int32_t get_num_vec_lhs ()
virtual int32_t get_num_vec_rhs ()
virtual bool has_features ()
bool get_lhs_equals_rhs ()
virtual void remove_lhs_and_rhs ()
virtual void remove_lhs ()
virtual void remove_rhs ()
 takes all necessary steps if the rhs is removed from kernel
void set_cache_size (int32_t size)
int32_t get_cache_size ()
void list_kernel ()
bool has_property (EKernelProperty p)
virtual void clear_normal ()
virtual void add_to_normal (int32_t vector_idx, float64_t weight)
EOptimizationType get_optimization_type ()
virtual void set_optimization_type (EOptimizationType t)
bool get_is_initialized ()
virtual bool init_optimization (int32_t count, int32_t *IDX, float64_t *weights)
virtual bool delete_optimization ()
bool init_optimization_svm (CSVM *svm)
virtual float64_t compute_optimized (int32_t vector_idx)
virtual void compute_batch (int32_t num_vec, int32_t *vec_idx, float64_t *target, int32_t num_suppvec, int32_t *IDX, float64_t *alphas, float64_t factor=1.0)
float64_t get_combined_kernel_weight ()
void set_combined_kernel_weight (float64_t nw)
virtual int32_t get_num_subkernels ()
virtual void compute_by_subkernel (int32_t vector_idx, float64_t *subkernel_contrib)
virtual const float64_tget_subkernel_weights (int32_t &num_weights)
virtual void set_subkernel_weights (SGVector< float64_t > weights)
- Public Member Functions inherited from CSGObject
 CSGObject ()
 CSGObject (const CSGObject &orig)
virtual ~CSGObject ()
virtual bool is_generic (EPrimitiveType *generic) const
template<class T >
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 ()
SGVector< char * > get_modelsel_names ()
char * get_modsel_param_descr (const char *param_name)
index_t get_modsel_param_index (const char *param_name)

Protected Member Functions

virtual float64_t compute (int32_t idx_a, int32_t idx_b)
SSKFeaturesextractTriple (int **S, int *len, int nStr, int d1, int d2)
SSKFeaturesextractDouble (int **S, int *len, int nStr, int d1)
void compute_double (int32_t idx_a, int32_t idx_b)
void compute_triple (int32_t idx_a, int32_t idx_b)
int * cntsrtna (int *sx, int k, int r, int na)
void countAndUpdate (int *outK, int *sx, int *g, int k, int r, int nStr)

Protected Attributes

int32_t t
int32_t d
bool isVerbose

Additional Inherited Members

- Public Attributes inherited from CSGObject
SGIOio
Parallelparallel
Versionversion
Parameterm_parameters
Parameterm_model_selection_parameters
- Static Protected Member Functions inherited from CKernel
template<class T >
static void * get_kernel_matrix_helper (void *p)

Constructor & Destructor Documentation

constructor

Definition at line 23 of file SparseSpatialSampleStringKernel.cpp.

constructor

Parameters
lfeatures of left-hand side
rfeatures of right-hand side

Definition at line 28 of file SparseSpatialSampleStringKernel.cpp.

Definition at line 45 of file SparseSpatialSampleStringKernel.cpp.

Member Function Documentation

void cleanup ( )
virtual

clean up kernel

Reimplemented from CKernel.

Definition at line 40 of file SparseSpatialSampleStringKernel.cpp.

int * cntsrtna ( int *  sx,
int  k,
int  r,
int  na 
)
protected

makes CNTSRTNA

Parameters
sx
k
r
na

Definition at line 335 of file SparseSpatialSampleStringKernel.cpp.

float64_t compute ( int32_t  idx_a,
int32_t  idx_b 
)
protectedvirtual

compute kernel function for features a and b idx_{a,b} denote the index of the feature vectors in the corresponding feature object

Parameters
idx_aindex a
idx_bindex b
Returns
computed kernel function at indices a,b

Implements CKernel.

Definition at line 370 of file SparseSpatialSampleStringKernel.cpp.

void compute_double ( int32_t  idx_a,
int32_t  idx_b 
)
protected

compute double

Parameters
idx_a
idx_b

Definition at line 125 of file SparseSpatialSampleStringKernel.cpp.

void compute_triple ( int32_t  idx_a,
int32_t  idx_b 
)
protected

compute triple

Parameters
idx_a
idx_b

Definition at line 190 of file SparseSpatialSampleStringKernel.cpp.

void countAndUpdate ( int *  outK,
int *  sx,
int *  g,
int  k,
int  r,
int  nStr 
)
protected

count and update

Parameters
outK
sx
g
k
r
nStr

Definition at line 266 of file SparseSpatialSampleStringKernel.cpp.

SSKFeatures * extractDouble ( int **  S,
int *  len,
int  nStr,
int  d1 
)
protected

extract double

Parameters
S
len
nStr
d1

Definition at line 87 of file SparseSpatialSampleStringKernel.cpp.

SSKFeatures * extractTriple ( int **  S,
int *  len,
int  nStr,
int  d1,
int  d2 
)
protected

extract triple

Parameters
S
len
nStr
d1
d2

Definition at line 49 of file SparseSpatialSampleStringKernel.cpp.

int32_t get_d ( )

get d

Definition at line 80 of file SparseSpatialSampleStringKernel.h.

virtual EKernelType get_kernel_type ( )
virtual

return what type of kernel we are

Returns
kernel type SPARSESPATIALSAMPLE

Implements CStringKernel< char >.

Definition at line 65 of file SparseSpatialSampleStringKernel.h.

virtual const char* get_name ( ) const
virtual

return the kernel's name

Returns
name SparseSpatialSample

Reimplemented from CStringKernel< char >.

Definition at line 104 of file SparseSpatialSampleStringKernel.h.

int32_t get_t ( )

get t

Definition at line 95 of file SparseSpatialSampleStringKernel.h.

bool init ( CFeatures l,
CFeatures r 
)
virtual

initialize kernel

Parameters
lfeatures of left-hand side
rfeatures of right-hand side
Returns
if initializing was successful

Reimplemented from CStringKernel< char >.

Definition at line 34 of file SparseSpatialSampleStringKernel.cpp.

void set_d ( int32_t  max_distance)

set d

Parameters
max_distance

Definition at line 73 of file SparseSpatialSampleStringKernel.h.

void set_t ( int32_t  sequence_length)

set t

Parameters
sequence_length

Definition at line 88 of file SparseSpatialSampleStringKernel.h.

Member Data Documentation

int32_t d
protected

parameter d of the SSSK denotes maximum allowed distance between words in the sequence

Definition at line 166 of file SparseSpatialSampleStringKernel.h.

bool isVerbose
protected

is verbose?

Definition at line 169 of file SparseSpatialSampleStringKernel.h.

int32_t t
protected

parameter t of the SSSK denotes how many words are considered in the sequence (valid are only 2 or 3)

Definition at line 162 of file SparseSpatialSampleStringKernel.h.


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

SHOGUN Machine Learning Toolbox - Documentation