/usr/include/shogun/kernel/SparseSpatialSampleStringKernel.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 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 | /*
* 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) 2010 Soeren Sonnenburg
* Copyright (C) 2010 Berlin Institute of Technology
*/
#ifndef _SPARSESPATIALSAMPLESTRINGKERNEL_H___
#define _SPARSESPATIALSAMPLESTRINGKERNEL_H___
#include <shogun/lib/common.h>
#include <shogun/kernel/StringKernel.h>
namespace shogun
{
/// SSKFeatures
struct SSKFeatures
{
/// features
int *features;
/// group
int *group;
/// n
int n;
};
/** @brief Sparse Spatial Sample String Kernel
* by Pavel Kuksa <pkuksa@cs.rutgers.edu> and
* Vladimir Pavlovic <vladimir@cs.rutgers.edu>
*/
class CSparseSpatialSampleStringKernel: public CStringKernel<char>
{
public:
/** constructor
*/
CSparseSpatialSampleStringKernel();
/** constructor
*
* @param l features of left-hand side
* @param r features of right-hand side
*/
CSparseSpatialSampleStringKernel(CStringFeatures<char>* l, CStringFeatures<char>* r);
virtual ~CSparseSpatialSampleStringKernel();
/** 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);
/** clean up kernel */
virtual void cleanup();
/** return what type of kernel we are
*
* @return kernel type SPARSESPATIALSAMPLE
*/
virtual EKernelType get_kernel_type()
{
return K_SPARSESPATIALSAMPLE;
}
/** set d
* @param max_distance
*/
void set_d(int32_t max_distance)
{
ASSERT(d>0);
d=max_distance;
}
/** get d */
int32_t get_d()
{
return d;
}
/** set t
* @param sequence_length
*/
void set_t(int32_t sequence_length)
{
ASSERT(t==2 || t==3);
t=sequence_length;
}
/** get t */
int32_t get_t()
{
return t;
}
/** return the kernel's name
*
* @return name SparseSpatialSample
*/
virtual const char* get_name() const { return "SparseSpatialSampleStringKernel"; }
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);
/** extract triple
* @param S
* @param len
* @param nStr
* @param d1
* @param d2
*/
SSKFeatures *extractTriple(int **S, int *len, int nStr, int d1, int d2);
/** extract double
* @param S
* @param len
* @param nStr
* @param d1
*/
SSKFeatures *extractDouble(int **S, int *len, int nStr, int d1);
/** compute double
* @param idx_a
* @param idx_b
*/
void compute_double(int32_t idx_a, int32_t idx_b);
/** compute triple
* @param idx_a
* @param idx_b
*/
void compute_triple(int32_t idx_a, int32_t idx_b);
/** makes CNTSRTNA
* @param sx
* @param k
* @param r
* @param na
*/
int* cntsrtna(int *sx, int k, int r, int na);
/** count and update
* @param outK
* @param sx
* @param g
* @param k
* @param r
* @param nStr
*/
void countAndUpdate(int *outK, int *sx, int *g, int k, int r, int nStr);
protected:
/** parameter t of the SSSK denotes how many words are considered in the
* sequence (valid are only 2 or 3) */
int32_t t;
/** parameter d of the SSSK denotes maximum allowed distance between
* words in the sequence */
int32_t d;
/** is verbose? */
bool isVerbose;
};
}
#endif /* _SPARSESPATIALSAMPLESTRINGKERNEL_H___ */
|