SHOGUN  v1.1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
List of all members | Public Member Functions | Protected Member Functions | Static Protected Member Functions
CHessianLocallyLinearEmbedding Class Reference

Detailed Description

the class HessianLocallyLinearEmbedding used to preprocess data using Hessian Locally Linear Embedding algorithm described in

Donoho, D., & Grimes, C. (2003). Hessian eigenmaps: new tools for nonlinear dimensionality reduction. Proceedings of National Academy of Science (Vol. 100, pp. 5591-5596).

Stated eigenproblem is solved in the same way as in CLocallyLinearEmbedding (LAPACK or ARPACK if available).

The hessian estimation step is parallel and neighborhood determination too as in CLocallyLinearEmbedding.

Be sure k value is set with at least 1+[target dim]+1/2 [target_dim]*[1 + target dim], e.g. greater than 6 for target dimensionality of 2.

Definition at line 42 of file HessianLocallyLinearEmbedding.h.

Inheritance diagram for CHessianLocallyLinearEmbedding:
Inheritance graph
[legend]

Public Member Functions

 CHessianLocallyLinearEmbedding ()
virtual ~CHessianLocallyLinearEmbedding ()
virtual const char * get_name () const
- Public Member Functions inherited from CLocallyLinearEmbedding
 CLocallyLinearEmbedding ()
virtual ~CLocallyLinearEmbedding ()
virtual CFeaturesapply (CFeatures *features)
void set_k (int32_t k)
int32_t get_k () const
void set_max_k (int32_t max_k)
int32_t get_max_k () const
void set_auto_k (bool auto_k)
bool get_auto_k () const
void set_reconstruction_shift (float64_t reconstruction_shift)
float64_t get_reconstruction_shift () const
void set_nullspace_shift (float64_t nullspace_shift)
float64_t get_nullspace_shift () const
void set_use_arpack (bool use_arpack)
bool get_use_arpack () const
- Public Member Functions inherited from CEmbeddingConverter
 CEmbeddingConverter ()
virtual ~CEmbeddingConverter ()
virtual CSimpleFeatures
< float64_t > * 
embed (CFeatures *features)
void set_target_dim (int32_t dim)
int32_t get_target_dim () const
void set_distance (CDistance *distance)
CDistanceget_distance () const
void set_kernel (CKernel *kernel)
CKernelget_kernel () const
- Public Member Functions inherited from CConverter
 CConverter ()
virtual ~CConverter ()
- 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)
SGIOget_global_io ()
void set_global_parallel (Parallel *parallel)
Parallelget_global_parallel ()
void set_global_version (Version *version)
Versionget_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

virtual SGMatrix< float64_tconstruct_weight_matrix (CSimpleFeatures< float64_t > *simple_features, float64_t *W_matrix, SGMatrix< int32_t > neighborhood_matrix)
 HELPER.
- Protected Member Functions inherited from CLocallyLinearEmbedding
void init ()
 HELPERS.
virtual SGMatrix< float64_tconstruct_embedding (SGMatrix< float64_t > matrix, int dimension)
virtual SGMatrix< int32_t > get_neighborhood_matrix (SGMatrix< float64_t > distance_matrix, int32_t k)
int32_t estimate_k (CSimpleFeatures< float64_t > *simple_features, SGMatrix< int32_t > neighborhood_matrix)
float64_t compute_reconstruction_error (int32_t k, int dim, int N, float64_t *feature_matrix, float64_t *z_matrix, float64_t *covariance_matrix, float64_t *resid_vector, float64_t *id_vector, SGMatrix< int32_t > neighborhood_matrix)

Static Protected Member Functions

static void * run_hessianestimation_thread (void *p)
 THREAD.
- Static Protected Member Functions inherited from CLocallyLinearEmbedding
static void * run_neighborhood_thread (void *p)
 THREADS.
static void * run_linearreconstruction_thread (void *p)

Additional Inherited Members

- Public Attributes inherited from CSGObject
SGIOio
Parallelparallel
Versionversion
Parameterm_parameters
Parameterm_model_selection_parameters
- Protected Attributes inherited from CLocallyLinearEmbedding
int32_t m_k
 FIELDS.
int32_t m_max_k
float64_t m_reconstruction_shift
float64_t m_nullspace_shift
bool m_use_arpack
bool m_auto_k

Constructor & Destructor Documentation

constructor

Definition at line 74 of file HessianLocallyLinearEmbedding.cpp.

destructor

Definition at line 79 of file HessianLocallyLinearEmbedding.cpp.

Member Function Documentation

SGMatrix< float64_t > construct_weight_matrix ( CSimpleFeatures< float64_t > *  simple_features,
float64_t W_matrix,
SGMatrix< int32_t >  neighborhood_matrix 
)
protectedvirtual

HELPER.

construct weight matrix

Parameters
simple_featuresfeatures to be used
W_matrixweight matrix
neighborhood_matrixmatrix containing neighbor idxs

Reimplemented from CLocallyLinearEmbedding.

Definition at line 88 of file HessianLocallyLinearEmbedding.cpp.

const char * get_name ( ) const
virtual

get name

Reimplemented from CLocallyLinearEmbedding.

Definition at line 83 of file HessianLocallyLinearEmbedding.cpp.

void * run_hessianestimation_thread ( void *  p)
staticprotected

THREAD.

run hessian estimation thread

Parameters
pthread params

Definition at line 192 of file HessianLocallyLinearEmbedding.cpp.


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

SHOGUN Machine Learning Toolbox - Documentation