/usr/include/shogun/kernel/MatchWordStringKernel.h is in libshogun-dev 1.1.0-4ubuntu2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 | /*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3 of the License, or
* (at your option) any later version.
*
* Written (W) 1999-2009 Soeren Sonnenburg
* Copyright (C) 1999-2009 Fraunhofer Institute FIRST and Max-Planck-Society
*/
#ifndef _MATCHWORDSTRINGKERNEL_H___
#define _MATCHWORDSTRINGKERNEL_H___
#include <shogun/lib/common.h>
#include <shogun/kernel/StringKernel.h>
#include <shogun/features/StringFeatures.h>
namespace shogun
{
/** @brief The class MatchWordStringKernel computes a variant of the polynomial
* kernel on strings of same length converted to a word alphabet.
*
* It is computed as
*
* \f[
* k({\bf x},{\bf x'})= \sum_{i=0}^L I(x_i=x'_i)+c)^d
* \f]
*
* 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.
* \f[
* k'({\bf x}, {\bf x'})=\frac{k({\bf x}, {\bf x'})}{\sqrt{k({\bf x}, {\bf x})k({\bf x'}, {\bf x'})}}
* \f]
*/
class CMatchWordStringKernel: public CStringKernel<uint16_t>
{
public:
/** default constructor */
CMatchWordStringKernel();
/** constructor
*
* @param size cache size
* @param d degree
*/
CMatchWordStringKernel(int32_t size, int32_t d);
/** constructor
*
* @param l features of left-hand side
* @param r features of right-hand side
* @param degree degree
*/
CMatchWordStringKernel(CStringFeatures<uint16_t>* l, CStringFeatures<uint16_t>* r, int32_t degree);
virtual ~CMatchWordStringKernel();
/** initialize kernel
*
* @param l features of left-hand side
* @param r features of right-hand side
* @return if initializing was successful
*/
virtual bool init(CFeatures* l, CFeatures* r);
/** return what type of kernel we are
*
* @return kernel type LINEAR
*/
virtual EKernelType get_kernel_type() { return K_MATCHWORD; }
/** return the kernel's name
*
* @return name MatchWordString
*/
virtual const char* get_name() const { return "MatchWordStringKernel"; }
protected:
/** compute kernel function for features a and b
* idx_{a,b} denote the index of the feature vectors
* in the corresponding feature object
*
* @param idx_a index a
* @param idx_b index b
* @return computed kernel function at indices a,b
*/
virtual float64_t compute(int32_t idx_a, int32_t idx_b);
private:
void init();
protected:
/** degree */
int32_t degree;
};
}
#endif /* _MATCHWORDSTRINGKERNEL_H__ */
|