The class MatchWordStringKernel computes a variant of the polynomial kernel on strings of same length converted to a word alphabet.
It is computed as
![\[ k({\bf x},{\bf x'})= \sum_{i=0}^L I(x_i=x'_i)+c)^d \]](form_111.png)
where I is the indicator function which evaluates to 1 if its argument is true and to 0 otherwise.
Note that additional normalisation is applied, i.e.
![\[ k'({\bf x}, {\bf x'})=\frac{k({\bf x}, {\bf x'})}{\sqrt{k({\bf x}, {\bf x})k({\bf x'}, {\bf x'})}} \]](form_92.png)
Definition at line 37 of file MatchWordStringKernel.h.
Public Member Functions | |
| CMatchWordStringKernel () | |
| CMatchWordStringKernel (int32_t size, int32_t d) | |
| CMatchWordStringKernel (CStringFeatures< uint16_t > *l, CStringFeatures< uint16_t > *r, int32_t degree) | |
| virtual | ~CMatchWordStringKernel () |
| virtual bool | init (CFeatures *l, CFeatures *r) |
| virtual EKernelType | get_kernel_type () |
| virtual const char * | get_name () const |
Protected Member Functions | |
| virtual float64_t | compute (int32_t idx_a, int32_t idx_b) |
Protected Attributes | |
| int32_t | degree |
default constructor
Definition at line 20 of file MatchWordStringKernel.cpp.
| CMatchWordStringKernel | ( | int32_t | size, | |
| int32_t | d | |||
| ) |
constructor
| size | cache size | |
| d | degree |
Definition at line 25 of file MatchWordStringKernel.cpp.
| CMatchWordStringKernel | ( | CStringFeatures< uint16_t > * | l, | |
| CStringFeatures< uint16_t > * | r, | |||
| int32_t | degree | |||
| ) |
constructor
| l | features of left-hand side | |
| r | features of right-hand side | |
| degree | degree |
Definition at line 32 of file MatchWordStringKernel.cpp.
| ~CMatchWordStringKernel | ( | ) | [virtual] |
Definition at line 41 of file MatchWordStringKernel.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
| idx_a | index a | |
| idx_b | index b |
Implements CKernel.
Definition at line 52 of file MatchWordStringKernel.cpp.
| virtual EKernelType get_kernel_type | ( | ) | [virtual] |
return what type of kernel we are
Implements CStringKernel< uint16_t >.
Definition at line 72 of file MatchWordStringKernel.h.
| virtual const char* get_name | ( | void | ) | const [virtual] |
return the kernel's name
Reimplemented from CStringKernel< uint16_t >.
Definition at line 78 of file MatchWordStringKernel.h.
initialize kernel
| l | features of left-hand side | |
| r | features of right-hand side |
Reimplemented from CStringKernel< uint16_t >.
Definition at line 46 of file MatchWordStringKernel.cpp.
int32_t degree [protected] |
degree
Definition at line 96 of file MatchWordStringKernel.h.
