Features that support dot products among other operations.
DotFeatures support the following operations:
Definition at line 41 of file DotFeatures.h.
Public Member Functions | |
CDotFeatures (int32_t size=0) | |
CDotFeatures (const CDotFeatures &orig) | |
CDotFeatures (CFile *loader) | |
virtual | ~CDotFeatures () |
virtual int32_t | get_dim_feature_space () const =0 |
virtual float64_t | dot (int32_t vec_idx1, CDotFeatures *df, int32_t vec_idx2)=0 |
virtual float64_t | dense_dot (int32_t vec_idx1, const float64_t *vec2, int32_t vec2_len)=0 |
virtual void | add_to_dense_vec (float64_t alpha, int32_t vec_idx1, float64_t *vec2, int32_t vec2_len, bool abs_val=false)=0 |
virtual void | dense_dot_range (float64_t *output, int32_t start, int32_t stop, float64_t *alphas, float64_t *vec, int32_t dim, float64_t b) |
virtual void | dense_dot_range_subset (int32_t *sub_index, int32_t num, float64_t *output, float64_t *alphas, float64_t *vec, int32_t dim, float64_t b) |
virtual int32_t | get_nnz_features_for_vector (int32_t num)=0 |
float64_t | get_combined_feature_weight () |
void | set_combined_feature_weight (float64_t nw) |
SGMatrix< float64_t > | get_computed_dot_feature_matrix () |
SGVector< float64_t > | get_computed_dot_feature_vector (int32_t num) |
void | benchmark_add_to_dense_vector (int32_t repeats=5) |
void | benchmark_dense_dot_range (int32_t repeats=5) |
virtual void * | get_feature_iterator (int32_t vector_index)=0 |
virtual bool | get_next_feature (int32_t &index, float64_t &value, void *iterator)=0 |
virtual void | free_feature_iterator (void *iterator)=0 |
virtual SGVector< float64_t > | get_mean () |
virtual SGMatrix< float64_t > | get_cov () |
Static Public Member Functions | |
static void * | dense_dot_range_helper (void *p) |
Protected Member Functions | |
void | display_progress (int32_t start, int32_t stop, int32_t v) |
Protected Attributes | |
float64_t | combined_weight |
feature weighting in combined dot features |
CDotFeatures | ( | int32_t | size = 0 |
) |
CDotFeatures | ( | const CDotFeatures & | orig | ) |
copy constructor
Definition at line 49 of file DotFeatures.cpp.
CDotFeatures | ( | CFile * | loader | ) |
constructor
loader | File object via which to load data |
Definition at line 56 of file DotFeatures.cpp.
virtual ~CDotFeatures | ( | ) | [virtual] |
Definition at line 60 of file DotFeatures.h.
virtual void add_to_dense_vec | ( | float64_t | alpha, | |
int32_t | vec_idx1, | |||
float64_t * | vec2, | |||
int32_t | vec2_len, | |||
bool | abs_val = false | |||
) | [pure virtual] |
add vector 1 multiplied with alpha to dense vector2
alpha | scalar alpha | |
vec_idx1 | index of first vector | |
vec2 | pointer to real valued vector | |
vec2_len | length of real valued vector | |
abs_val | if true add the absolute value |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
void benchmark_add_to_dense_vector | ( | int32_t | repeats = 5 |
) |
run benchmark for add_to_dense_vec
Definition at line 323 of file DotFeatures.cpp.
void benchmark_dense_dot_range | ( | int32_t | repeats = 5 |
) |
run benchmark for dense_dot_range
Definition at line 346 of file DotFeatures.cpp.
virtual float64_t dense_dot | ( | int32_t | vec_idx1, | |
const float64_t * | vec2, | |||
int32_t | vec2_len | |||
) | [pure virtual] |
compute dot product between vector1 and a dense vector
vec_idx1 | index of first vector | |
vec2 | pointer to real valued vector | |
vec2_len | length of real valued vector |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, CSparseFeatures< T >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, CSimpleFeatures< ST >, and CSimpleFeatures< ST >.
void dense_dot_range | ( | float64_t * | output, | |
int32_t | start, | |||
int32_t | stop, | |||
float64_t * | alphas, | |||
float64_t * | vec, | |||
int32_t | dim, | |||
float64_t | b | |||
) | [virtual] |
Compute the dot product for a range of vectors. This function makes use of dense_dot alphas[i] * sparse[i]^T * w + b
output | result for the given vector range | |
start | start vector range from this idx | |
stop | stop vector range at this idx | |
alphas | scalars to multiply with, may be NULL | |
vec | dense vector to compute dot product with | |
dim | length of the dense vector | |
b | bias |
note that the result will be written to output[0...(stop-start-1)]
Reimplemented in CCombinedDotFeatures, and CHashedWDFeaturesTransposed.
Definition at line 62 of file DotFeatures.cpp.
void * dense_dot_range_helper | ( | void * | p | ) | [static] |
Compute the dot product for a range of vectors. This function is called by the threads created in dense_dot_range
Reimplemented in CHashedWDFeaturesTransposed.
Definition at line 226 of file DotFeatures.cpp.
void dense_dot_range_subset | ( | int32_t * | sub_index, | |
int32_t | num, | |||
float64_t * | output, | |||
float64_t * | alphas, | |||
float64_t * | vec, | |||
int32_t | dim, | |||
float64_t | b | |||
) | [virtual] |
Compute the dot product for a subset of vectors. This function makes use of dense_dot alphas[i] * sparse[i]^T * w + b
sub_index | index for which to compute outputs | |
num | length of index | |
output | result for the given vector range | |
alphas | scalars to multiply with, may be NULL | |
vec | dense vector to compute dot product with | |
dim | length of the dense vector | |
b | bias |
Reimplemented in CCombinedDotFeatures, and CHashedWDFeaturesTransposed.
Definition at line 148 of file DotFeatures.cpp.
void display_progress | ( | int32_t | start, | |
int32_t | stop, | |||
int32_t | v | |||
) | [protected] |
display progress output
start | minimum value | |
stop | maximum value | |
v | current value |
Definition at line 451 of file DotFeatures.cpp.
virtual float64_t dot | ( | int32_t | vec_idx1, | |
CDotFeatures * | df, | |||
int32_t | vec_idx2 | |||
) | [pure virtual] |
compute dot product between vector1 and vector2, appointed by their indices
vec_idx1 | index of first vector | |
df | DotFeatures (of same kind) to compute dot product with | |
vec_idx2 | index of second vector |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
virtual void free_feature_iterator | ( | void * | iterator | ) | [pure virtual] |
clean up iterator call this function with the iterator returned by get_first_feature
iterator | as returned by get_first_feature |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
float64_t get_combined_feature_weight | ( | ) |
get combined feature weight
Definition at line 144 of file DotFeatures.h.
compute the feature matrix in feature space
Definition at line 279 of file DotFeatures.cpp.
compute the feature vector in feature space
Definition at line 306 of file DotFeatures.cpp.
virtual int32_t get_dim_feature_space | ( | ) | const [pure virtual] |
obtain the dimensionality of the feature space
(not mix this up with the dimensionality of the input space, usually obtained via get_num_features())
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
virtual void* get_feature_iterator | ( | int32_t | vector_index | ) | [pure virtual] |
iterate over the non-zero features
call get_feature_iterator first, followed by get_next_feature and free_feature_iterator to cleanup
vector_index | the index of the vector over whose components to iterate over |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
virtual bool get_next_feature | ( | int32_t & | index, | |
float64_t & | value, | |||
void * | iterator | |||
) | [pure virtual] |
iterate over the non-zero features
call this function with the iterator returned by get_first_feature and call free_feature_iterator to cleanup
index | is returned by reference (-1 when not available) | |
value | is returned by reference | |
iterator | as returned by get_first_feature |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
virtual int32_t get_nnz_features_for_vector | ( | int32_t | num | ) | [pure virtual] |
get number of non-zero features in vector
(in case accurate estimates are too expensive overestimating is OK)
num | which vector |
Implemented in CCombinedDotFeatures, CExplicitSpecFeatures, CHashedWDFeatures, CHashedWDFeaturesTransposed, CImplicitWeightedSpecFeatures, CLBPPyrDotFeatures, CPolyFeatures, CSimpleFeatures< ST >, CSNPFeatures, CSparseFeatures< ST >, CSparsePolyFeatures, CWDFeatures, CSimpleFeatures< uint32_t >, CSimpleFeatures< float64_t >, CSimpleFeatures< T >, CSimpleFeatures< uint16_t >, CSparseFeatures< float64_t >, and CSparseFeatures< T >.
void set_combined_feature_weight | ( | float64_t | nw | ) |
set combined kernel weight
nw | new combined feature weight |
Definition at line 150 of file DotFeatures.h.
float64_t combined_weight [protected] |
feature weighting in combined dot features
Definition at line 227 of file DotFeatures.h.