/usr/include/shogun/kernel/LocalityImprovedStringKernel.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 100 101 102 103 | /*
* 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-2008 Gunnar Raetsch
* Written (W) 1999-2008 Soeren Sonnenburg
* Copyright (C) 1999-2009 Fraunhofer Institute FIRST and Max-Planck-Society
*/
#ifndef _LOCALITYIMPROVEDSTRINGKERNEL_H___
#define _LOCALITYIMPROVEDSTRINGKERNEL_H___
#include <shogun/lib/common.h>
#include <shogun/kernel/StringKernel.h>
namespace shogun
{
/** @brief The LocalityImprovedString kernel is inspired by the polynomial kernel.
* Comparing neighboring characters it puts emphasize on local features.
*
* It can be defined as
* \f[
* 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},
* \f]
* where
* \f$ I_i({\bf x},{\bf x'})=1\f$ if \f$x_i=x'_i\f$ and 0 otherwise.
*/
class CLocalityImprovedStringKernel: public CStringKernel<char>
{
public:
/** default constructor */
CLocalityImprovedStringKernel();
/** constructor
*
* @param size cache size
* @param length length
* @param inner_degree inner degree
* @param outer_degree outer degree
*/
CLocalityImprovedStringKernel(int32_t size, int32_t length,
int32_t inner_degree, int32_t outer_degree);
/** constructor
*
* @param l features of left-hand side
* @param r features of right-hand side
* @param length length
* @param inner_degree inner degree
* @param outer_degree outer degree
*/
CLocalityImprovedStringKernel(
CStringFeatures<char>* l, CStringFeatures<char>* r,
int32_t length, int32_t inner_degree, int32_t outer_degree);
virtual ~CLocalityImprovedStringKernel();
/** 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 LOCALITYIMPROVED
*/
virtual EKernelType get_kernel_type() { return K_LOCALITYIMPROVED; }
/** return the kernel's name
*
* @return name LocalityImprovedStringKernel
*/
virtual const char* get_name() const { return "LocalityImprovedStringKernel"; }
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
*/
float64_t compute(int32_t idx_a, int32_t idx_b);
private:
void init();
protected:
/** length */
int32_t length;
/** inner degree */
int32_t inner_degree;
/** outer degree */
int32_t outer_degree;
};
}
#endif /* _LOCALITYIMPROVEDSTRINGKERNEL_H__ */
|