CLocalityImprovedStringKernel Class Reference

Inheritance diagram for CLocalityImprovedStringKernel:

Inheritance graph
[legend]

List of all members.

Public Member Functions

 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)
bool load_init (FILE *src)
bool save_init (FILE *dest)
virtual EKernelType get_kernel_type ()
virtual const char * get_name ()

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


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 28 of file LocalityImprovedStringKernel.h.


Constructor & Destructor Documentation

CLocalityImprovedStringKernel::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 17 of file LocalityImprovedStringKernel.cpp.

CLocalityImprovedStringKernel::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 24 of file LocalityImprovedStringKernel.cpp.

CLocalityImprovedStringKernel::~CLocalityImprovedStringKernel (  )  [virtual]

Definition at line 34 of file LocalityImprovedStringKernel.cpp.


Member Function Documentation

float64_t CLocalityImprovedStringKernel::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 55 of file LocalityImprovedStringKernel.cpp.

virtual EKernelType CLocalityImprovedStringKernel::get_kernel_type (  )  [virtual]

return what type of kernel we are

Returns:
kernel type LOCALITYIMPROVED

Implements CKernel.

Definition at line 81 of file LocalityImprovedStringKernel.h.

virtual const char* CLocalityImprovedStringKernel::get_name (  )  [virtual]

return the kernel's name

Returns:
name LocalityImproved

Implements CKernel.

Definition at line 87 of file LocalityImprovedStringKernel.h.

bool CLocalityImprovedStringKernel::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 39 of file LocalityImprovedStringKernel.cpp.

bool CLocalityImprovedStringKernel::load_init ( FILE *  src  )  [virtual]

load kernel init_data

Parameters:
src file to load from
Returns:
if loading was successful

Implements CKernel.

Definition at line 45 of file LocalityImprovedStringKernel.cpp.

bool CLocalityImprovedStringKernel::save_init ( FILE *  dest  )  [virtual]

save kernel init_data

Parameters:
dest file to save to
Returns:
if saving was successful

Implements CKernel.

Definition at line 50 of file LocalityImprovedStringKernel.cpp.


Member Data Documentation

inner degree

Definition at line 104 of file LocalityImprovedStringKernel.h.

length

Definition at line 102 of file LocalityImprovedStringKernel.h.

outer degree

Definition at line 106 of file LocalityImprovedStringKernel.h.


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

SHOGUN Machine Learning Toolbox - Documentation