Detailed Description

implement DotFeatures for the polynomial kernel

see DotFeatures for further discription

Definition at line 24 of file SparsePolyFeatures.h.

Inheritance diagram for CSparsePolyFeatures:

Public Member Functions
	CSparsePolyFeatures ()
	CSparsePolyFeatures (CSparseFeatures< float64_t > *feat, int32_t degree, bool normalize, int32_t hash_bits)
virtual	~CSparsePolyFeatures ()
	CSparsePolyFeatures (const CSparsePolyFeatures &orig)
virtual int32_t	get_dim_feature_space () const
virtual int32_t	get_nnz_features_for_vector (int32_t num)
virtual EFeatureType	get_feature_type ()
virtual EFeatureClass	get_feature_class ()
virtual int32_t	get_num_vectors () const
virtual float64_t	dot (int32_t vec_idx1, CDotFeatures *df, int32_t vec_idx2)
virtual int32_t	get_size ()
virtual void *	get_feature_iterator (int32_t vector_index)
bool	get_next_feature (int32_t &index, float64_t &value, void *iterator)
void	free_feature_iterator (void *iterator)
CFeatures *	duplicate () const
virtual const char *	get_name () const
virtual float64_t	dense_dot (int32_t vec_idx1, const float64_t *vec2, int32_t vec2_len)
virtual void	add_to_dense_vec (float64_t alpha, int32_t vec_idx1, float64_t *vec2, int32_t vec2_len, bool abs_val=false)
Public Member Functions inherited from CDotFeatures
	CDotFeatures (int32_t size=0)
	CDotFeatures (const CDotFeatures &orig)
	CDotFeatures (CFile *loader)
virtual	~CDotFeatures ()
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)
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 SGVector< float64_t >	get_mean ()
virtual SGMatrix< float64_t >	get_cov ()
Public Member Functions inherited from CFeatures
	CFeatures (int32_t size=0)
	CFeatures (const CFeatures &orig)
	CFeatures (CFile *loader)
virtual	~CFeatures ()
virtual int32_t	add_preprocessor (CPreprocessor *p)
	set preprocessor
virtual CPreprocessor *	del_preprocessor (int32_t num)
	del current preprocessor
CPreprocessor *	get_preprocessor (int32_t num)
	get current preprocessor
void	set_preprocessed (int32_t num)
bool	is_preprocessed (int32_t num)
int32_t	get_num_preprocessed ()
	get whether specified preprocessor (or all if num=1) was/were already applied
int32_t	get_num_preprocessors () const
void	clean_preprocessors ()
int32_t	get_cache_size ()
virtual bool	reshape (int32_t num_features, int32_t num_vectors)
void	list_feature_obj ()
virtual void	load (CFile *loader)
virtual void	save (CFile *writer)
bool	check_feature_compatibility (CFeatures *f)
bool	has_property (EFeatureProperty p)
void	set_property (EFeatureProperty p)
void	unset_property (EFeatureProperty p)
virtual void	set_subset (CSubset *subset)
virtual void	remove_subset ()
virtual void	subset_changed_post ()
index_t	subset_idx_conversion (index_t idx) const
bool	has_subset () const
virtual CFeatures *	copy_subset (SGVector< index_t > indices)
Public Member Functions inherited from CSGObject
	CSGObject ()
	CSGObject (const CSGObject &orig)
virtual	~CSGObject ()
virtual bool	is_generic (EPrimitiveType *generic) const
template<class T >
void	set_generic ()
void	unset_generic ()
virtual void	print_serializable (const char *prefix="")
virtual bool	save_serializable (CSerializableFile file, const char prefix="")
virtual bool	load_serializable (CSerializableFile file, const char prefix="")
void	set_global_io (SGIO *io)
SGIO *	get_global_io ()
void	set_global_parallel (Parallel *parallel)
Parallel *	get_global_parallel ()
void	set_global_version (Version *version)
Version *	get_global_version ()
SGVector< char * >	get_modelsel_names ()
char *	get_modsel_param_descr (const char *param_name)
index_t	get_modsel_param_index (const char *param_name)

Protected Member Functions
void	store_normalization_values ()
Protected Member Functions inherited from CDotFeatures
void	display_progress (int32_t start, int32_t stop, int32_t v)

Protected Attributes
CSparseFeatures< float64_t > *	m_feat
int32_t	m_degree
bool	m_normalize
int32_t	m_input_dimensions
int32_t	m_output_dimensions
float64_t *	m_normalization_values
uint32_t	mask
int32_t	m_hash_bits
Protected Attributes inherited from CDotFeatures
float64_t	combined_weight
	feature weighting in combined dot features
Protected Attributes inherited from CFeatures
CSubset *	m_subset

Additional Inherited Members
Static Public Member Functions inherited from CDotFeatures
static void *	dense_dot_range_helper (void *p)
Public Attributes inherited from CSGObject
SGIO *	io
Parallel *	parallel
Version *	version
Parameter *	m_parameters
Parameter *	m_model_selection_parameters

Constructor & Destructor Documentation

CSparsePolyFeatures ( )

default constructor

Definition at line 15 of file SparsePolyFeatures.cpp.

CSparsePolyFeatures	(	CSparseFeatures< float64_t > *	feat,
		int32_t	degree,
		bool	normalize,
		int32_t	hash_bits
	)

constructor

Parameters

feat	real features
degree	degree of the polynomial kernel (only degree 2 & 3 are supported)
normalize	normalize kernel
hash_bits	number of bits in hashd feature space

Definition at line 30 of file SparsePolyFeatures.cpp.

~CSparsePolyFeatures ( )

virtual

Definition at line 48 of file SparsePolyFeatures.cpp.

CSparsePolyFeatures ( const CSparsePolyFeatures & orig )

copy constructor

not implemented!

Parameters

orig	original PolyFeature

Definition at line 54 of file SparsePolyFeatures.cpp.

Member Function Documentation

void add_to_dense_vec	(	float64_t	alpha,
		int32_t	vec_idx1,
		float64_t *	vec2,
		int32_t	vec2_len,
		bool	abs_val = `false`
	)

virtual

compute alpha*x+vec2

Parameters

alpha	alpha
vec_idx1	index of first vector x
vec2	vec2
vec2_len	length of vec2
abs_val	if true add the absolute value

Implements CDotFeatures.

Definition at line 186 of file SparsePolyFeatures.cpp.

float64_t dense_dot	(	int32_t	vec_idx1,
		const float64_t *	vec2,
		int32_t	vec2_len
	)

virtual

compute dot product of vector with index arg1 with an given second vector

Parameters

vec_idx1	index of first vector
vec2	second vector
vec2_len	length of second vector

Implements CDotFeatures.

Definition at line 137 of file SparsePolyFeatures.cpp.

float64_t dot	(	int32_t	vec_idx1,
		CDotFeatures *	df,
		int32_t	vec_idx2
	)

virtual

compute dot product between vector1 and vector2, appointed by their indices

Parameters

vec_idx1	index of first vector
df	DotFeatures (of same kind) to compute dot product with
vec_idx2	index of second vector

Implements CDotFeatures.

Definition at line 115 of file SparsePolyFeatures.cpp.

CFeatures * duplicate ( ) const

virtual

duplicate feature object

Returns: feature object

Implements CFeatures.

Definition at line 253 of file SparsePolyFeatures.cpp.

void free_feature_iterator ( void * iterator )

virtual

clean up iterator call this function with the iterator returned by get_first_feature

Parameters

iterator as returned by get_first_feature

Implements CDotFeatures.

Definition at line 110 of file SparsePolyFeatures.cpp.

int32_t get_dim_feature_space ( ) const

virtual

get dimensions of feature space

Returns: dimensions of feature space

Implements CDotFeatures.

Definition at line 60 of file SparsePolyFeatures.cpp.

EFeatureClass get_feature_class ( )

virtual

get feature class

Returns: feature class

Implements CFeatures.

Definition at line 79 of file SparsePolyFeatures.cpp.

void * get_feature_iterator ( int32_t vector_index )

virtual

iterate over the non-zero features

call get_feature_iterator first, followed by get_next_feature and free_feature_iterator to cleanup

Parameters

vector_index the index of the vector over whose components to iterate over

Returns: feature iterator (to be passed to get_next_feature)

Implements CDotFeatures.

Definition at line 98 of file SparsePolyFeatures.cpp.

EFeatureType get_feature_type ( )

virtual

get feature type

Returns: feature type

Implements CFeatures.

Definition at line 74 of file SparsePolyFeatures.cpp.

virtual const char* get_name ( ) const

virtual

Returns: name of class

Implements CSGObject.

Definition at line 154 of file SparsePolyFeatures.h.

bool get_next_feature	(	int32_t &	index,
		float64_t &	value,
		void *	iterator
	)

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

Parameters

index	is returned by reference (-1 when not available)
value	is returned by reference
iterator	as returned by get_first_feature

Returns: true if a new non-zero feature got returned

Implements CDotFeatures.

Definition at line 104 of file SparsePolyFeatures.cpp.

int32_t get_nnz_features_for_vector ( int32_t num )

virtual

get number of non-zero features in vector

Parameters

num	index of vector

Returns: number of non-zero features in vector

Implements CDotFeatures.

Definition at line 65 of file SparsePolyFeatures.cpp.

int32_t get_num_vectors ( ) const

virtual

get number of vectors

Returns: number of vectors

Implements CFeatures.

Definition at line 84 of file SparsePolyFeatures.cpp.

int32_t get_size ( )

virtual

Returns: size

Implements CFeatures.

Definition at line 93 of file SparsePolyFeatures.cpp.

void store_normalization_values ( )

protected

store the norm of each training example

Definition at line 234 of file SparsePolyFeatures.cpp.

Member Data Documentation

int32_t m_degree

protected

degree of the polynomial kernel

Definition at line 183 of file SparsePolyFeatures.h.

CSparseFeatures<float64_t>* m_feat

protected

features in original space

Definition at line 181 of file SparsePolyFeatures.h.

int32_t m_hash_bits

protected

number of bits in hash

Definition at line 195 of file SparsePolyFeatures.h.

int32_t m_input_dimensions

protected

dimensions of the input space

Definition at line 187 of file SparsePolyFeatures.h.

float64_t* m_normalization_values

protected

store norm of each training example

Definition at line 191 of file SparsePolyFeatures.h.

bool m_normalize

protected

normalize

Definition at line 185 of file SparsePolyFeatures.h.

int32_t m_output_dimensions

protected

dimensions of the feature space of the polynomial kernel

Definition at line 189 of file SparsePolyFeatures.h.

uint32_t mask

protected

mask

Definition at line 193 of file SparsePolyFeatures.h.

The documentation for this class was generated from the following files:

Detailed Description

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation