Public Member Functions | Protected Member Functions | Protected Attributes

CLocalityImprovedStringKernel Class Reference

Detailed Description

The LocalityImprovedString kernel is inspired by the polynomial kernel. Comparing neighboring characters it puts emphasize on local features.

It can be defined as

\[ K({\bf x},{\bf x'})=\left(\sum_{i=0}^{T-1}\left(\sum_{j=-l}^{+l}w_jI_{i+j}({\bf x},{\bf x'})\right)^{d_1}\right)^{d_2}, \]

where $ I_i({\bf x},{\bf x'})=1$ if $x_i=x'_i$ and 0 otherwise.

Definition at line 30 of file LocalityImprovedStringKernel.h.

Inheritance diagram for CLocalityImprovedStringKernel:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 CLocalityImprovedStringKernel ()
 CLocalityImprovedStringKernel (int32_t size, int32_t length, int32_t inner_degree, int32_t outer_degree)
 CLocalityImprovedStringKernel (CStringFeatures< char > *l, CStringFeatures< char > *r, int32_t length, int32_t inner_degree, int32_t outer_degree)
virtual ~CLocalityImprovedStringKernel ()
virtual bool init (CFeatures *l, CFeatures *r)
virtual EKernelType get_kernel_type ()
virtual const char * get_name () const

Protected Member Functions

float64_t compute (int32_t idx_a, int32_t idx_b)

Protected Attributes

int32_t length
int32_t inner_degree
int32_t outer_degree

Constructor & Destructor Documentation

CLocalityImprovedStringKernel (  ) 

default constructor

Definition at line 19 of file LocalityImprovedStringKernel.cpp.

CLocalityImprovedStringKernel ( int32_t  size,
int32_t  length,
int32_t  inner_degree,
int32_t  outer_degree 
)

constructor

Parameters:
size cache size
length length
inner_degree inner degree
outer_degree outer degree

Definition at line 25 of file LocalityImprovedStringKernel.cpp.

CLocalityImprovedStringKernel ( CStringFeatures< char > *  l,
CStringFeatures< char > *  r,
int32_t  length,
int32_t  inner_degree,
int32_t  outer_degree 
)

constructor

Parameters:
l features of left-hand side
r features of right-hand side
length length
inner_degree inner degree
outer_degree outer degree

Definition at line 38 of file LocalityImprovedStringKernel.cpp.

~CLocalityImprovedStringKernel (  )  [virtual]

Definition at line 54 of file LocalityImprovedStringKernel.cpp.

Member Function Documentation

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 65 of file LocalityImprovedStringKernel.cpp.

virtual EKernelType get_kernel_type (  )  [virtual]

return what type of kernel we are

Returns:
kernel type LOCALITYIMPROVED

Implements CStringKernel< char >.

Definition at line 72 of file LocalityImprovedStringKernel.h.

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

return the kernel's name

Returns:
name LocalityImproved

Reimplemented from CStringKernel< char >.

Definition at line 78 of file LocalityImprovedStringKernel.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 59 of file LocalityImprovedStringKernel.cpp.

Member Data Documentation

int32_t inner_degree [protected]

inner degree

Definition at line 98 of file LocalityImprovedStringKernel.h.

int32_t length [protected]

length

Definition at line 96 of file LocalityImprovedStringKernel.h.

int32_t outer_degree [protected]

outer degree

Definition at line 100 of file LocalityImprovedStringKernel.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