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
CKernelLocallyLinearEmbedding Class Reference

Detailed Description

the class KernelLocallyLinearEmbedding used to preprocess data using kernel extension of Locally Linear Embedding algorithm as described in

Decoste, D. (2001). Visualizing Mercer Kernel Feature Spaces Via Kernelized Locally-Linear Embeddings. The 8th International Conference on Neural Information Processing ICONIP2001

It is optimized with alignment formulation as described in

Zhao, D. (2006). Formulating LLE using alignment technique. Pattern Recognition, 39(11), 2233-2235. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S0031320306002160

Definition at line 42 of file KernelLocallyLinearEmbedding.h.

Inheritance diagram for CKernelLocallyLinearEmbedding:
Inheritance graph
[legend]

Public Member Functions

 CKernelLocallyLinearEmbedding ()
 CKernelLocallyLinearEmbedding (CKernel *kernel)
virtual ~CKernelLocallyLinearEmbedding ()
virtual CFeaturesapply (CFeatures *features)
CSimpleFeatures< float64_t > * embed_kernel (CKernel *kernel)
virtual const char * get_name () const
- Public Member Functions inherited from CLocallyLinearEmbedding
 CLocallyLinearEmbedding ()
virtual ~CLocallyLinearEmbedding ()
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 (SGMatrix< float64_t > kernel_matrix, SGMatrix< int32_t > neighborhood_matrix)
 HELPERS.
virtual SGMatrix< int32_t > get_neighborhood_matrix (SGMatrix< float64_t > kernel_matrix, int32_t k)
- Protected Member Functions inherited from CLocallyLinearEmbedding
void init ()
 HELPERS.
virtual SGMatrix< float64_tconstruct_weight_matrix (CSimpleFeatures< float64_t > *simple_features, float64_t *W_matrix, SGMatrix< int32_t > neighborhood_matrix)
virtual SGMatrix< float64_tconstruct_embedding (SGMatrix< float64_t > matrix, int dimension)
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_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 75 of file KernelLocallyLinearEmbedding.cpp.

constructor

Parameters
kernelkernel to be used

Definition at line 80 of file KernelLocallyLinearEmbedding.cpp.

destructor

Definition at line 91 of file KernelLocallyLinearEmbedding.cpp.

Member Function Documentation

CFeatures * apply ( CFeatures features)
virtual

apply

Reimplemented from CLocallyLinearEmbedding.

Definition at line 95 of file KernelLocallyLinearEmbedding.cpp.

SGMatrix< float64_t > construct_weight_matrix ( SGMatrix< float64_t kernel_matrix,
SGMatrix< int32_t >  neighborhood_matrix 
)
protectedvirtual

HELPERS.

construct weight matrix

Reimplemented in CKernelLocalTangentSpaceAlignment.

Definition at line 129 of file KernelLocallyLinearEmbedding.cpp.

CSimpleFeatures< float64_t > * embed_kernel ( CKernel kernel)

embed kernel (kernel should be inited)

Parameters
kernelkernel to construct embed

Definition at line 115 of file KernelLocallyLinearEmbedding.cpp.

const char * get_name ( ) const
virtual

get name

Reimplemented from CLocallyLinearEmbedding.

Reimplemented in CKernelLocalTangentSpaceAlignment.

Definition at line 86 of file KernelLocallyLinearEmbedding.cpp.

SGMatrix< int32_t > get_neighborhood_matrix ( SGMatrix< float64_t kernel_matrix,
int32_t  k 
)
protectedvirtual

construct neighborhood matrix by kernel matrix

Parameters
kernel_matrixkernel matrix to be used
kk
Returns
matrix containing indexes of neighbors of i-th object in i-th column

Reimplemented from CLocallyLinearEmbedding.

Definition at line 265 of file KernelLocallyLinearEmbedding.cpp.

void * run_linearreconstruction_thread ( void *  p)
staticprotected

runs linear reconstruction thread

Parameters
pthread params

Reimplemented from CLocallyLinearEmbedding.

Definition at line 195 of file KernelLocallyLinearEmbedding.cpp.

void * run_neighborhood_thread ( void *  p)
staticprotected

THREADS.

runs neighborhood determination thread

Parameters
pthread params

Reimplemented from CLocallyLinearEmbedding.

Definition at line 324 of file KernelLocallyLinearEmbedding.cpp.


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

SHOGUN Machine Learning Toolbox - Documentation