Public Member Functions | Protected Member Functions | Protected Attributes

CLinearStringKernel Class Reference


Detailed Description

Computes the standard linear kernel on dense char valued features.

Formally, it computes

\[ k({\bf x},{\bf x'})= \frac{1}{scale}{\bf x}\cdot {\bf x'} \]

Note: Basically the same as LinearByteKernel but on signed chars.

Definition at line 29 of file LinearStringKernel.h.

Inheritance diagram for CLinearStringKernel:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 CLinearStringKernel ()
 CLinearStringKernel (CStringFeatures< char > *l, CStringFeatures< char > *r)
virtual ~CLinearStringKernel ()
virtual bool init (CFeatures *l, CFeatures *r)
virtual void cleanup ()
virtual EKernelType get_kernel_type ()
virtual const char * get_name () const
virtual bool init_optimization (int32_t num_suppvec, int32_t *sv_idx, float64_t *alphas)
virtual bool delete_optimization ()
virtual float64_t compute_optimized (int32_t idx)
virtual void clear_normal ()
virtual void add_to_normal (int32_t idx, float64_t weight)

Protected Member Functions

virtual float64_t compute (int32_t idx_a, int32_t idx_b)

Protected Attributes

float64_tnormal

Constructor & Destructor Documentation

constructor

Definition at line 19 of file LinearStringKernel.cpp.

CLinearStringKernel ( CStringFeatures< char > *  l,
CStringFeatures< char > *  r 
)

constructor

Parameters:
l features of left-hand side
r features of right-hand side

Definition at line 24 of file LinearStringKernel.cpp.

~CLinearStringKernel (  )  [virtual]

Definition at line 31 of file LinearStringKernel.cpp.


Member Function Documentation

void add_to_normal ( int32_t  idx,
float64_t  weight 
) [virtual]

add to normal

Parameters:
idx where to add
weight what to add

Reimplemented from CKernel.

Definition at line 54 of file LinearStringKernel.cpp.

void cleanup (  )  [virtual]

clean up kernel

Reimplemented from CKernel.

Definition at line 42 of file LinearStringKernel.cpp.

void clear_normal (  )  [virtual]

clear normal

Reimplemented from CKernel.

Definition at line 49 of file LinearStringKernel.cpp.

float64_t compute ( int32_t  idx_a,
int32_t  idx_b 
) [protected, virtual]

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_a index a
idx_b index b
Returns:
computed kernel function at indices a,b

Implements CKernel.

Definition at line 66 of file LinearStringKernel.cpp.

float64_t compute_optimized ( int32_t  idx  )  [virtual]

compute optimized

Parameters:
idx index to compute
Returns:
optimized value at given index

Reimplemented from CKernel.

Definition at line 116 of file LinearStringKernel.cpp.

bool delete_optimization (  )  [virtual]

delete optimization

Returns:
if deleting was successful

Reimplemented from CKernel.

Definition at line 108 of file LinearStringKernel.cpp.

virtual EKernelType get_kernel_type (  )  [virtual]

return what type of kernel we are

Returns:
kernel type LINEAR

Implements CStringKernel< char >.

Definition at line 60 of file LinearStringKernel.h.

virtual const char* get_name ( void   )  const [virtual]

return the kernel's name

Returns:
name Linear

Reimplemented from CStringKernel< char >.

Definition at line 69 of file LinearStringKernel.h.

bool init ( CFeatures l,
CFeatures r 
) [virtual]

initialize kernel

Parameters:
l features of left-hand side
r features of right-hand side
Returns:
if initializing was successful

Reimplemented from CStringKernel< char >.

Definition at line 36 of file LinearStringKernel.cpp.

bool init_optimization ( int32_t  num_suppvec,
int32_t *  sv_idx,
float64_t alphas 
) [virtual]

optimizable kernel, i.e. precompute normal vector and as phi(x) = x do scalar product in input space

Parameters:
num_suppvec number of support vectors
sv_idx support vector index
alphas alphas
Returns:
if optimization was successful

Reimplemented from CKernel.

Definition at line 80 of file LinearStringKernel.cpp.


Member Data Documentation

float64_t* normal [protected]

normal vector (used in case of optimized kernel)

Definition at line 118 of file LinearStringKernel.h.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

SHOGUN Machine Learning Toolbox - Documentation