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)
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 
template<>
void set_generic ()
 

Protected Member Functions

virtual SGMatrix< float64_tconstruct_weight_matrix (SGMatrix< float64_t > kernel_matrix, SGMatrix< int32_t > neighborhood_matrix)
 HELPERS. More...
 
virtual SGMatrix< int32_t > get_neighborhood_matrix (SGMatrix< float64_t > kernel_matrix, int32_t k)
 
- Protected Member Functions inherited from CLocallyLinearEmbedding
void init ()
 HELPERS. More...
 
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)
 
- Protected Member Functions inherited from CEmbeddingConverter
void init ()
 
- Protected Member Functions inherited from CSGObject
virtual void load_serializable_pre () throw (ShogunException)
 
virtual void load_serializable_post () throw (ShogunException)
 
virtual void save_serializable_pre () throw (ShogunException)
 
virtual void save_serializable_post () throw (ShogunException)
 

Static Protected Member Functions

static void * run_neighborhood_thread (void *p)
 THREADS. More...
 
static void * run_linearreconstruction_thread (void *p)
 
- Static Protected Member Functions inherited from CLocallyLinearEmbedding
static void * run_neighborhood_thread (void *p)
 THREADS. More...
 
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. More...
 
int32_t m_max_k
 
float64_t m_reconstruction_shift
 
float64_t m_nullspace_shift
 
bool m_use_arpack
 
bool m_auto_k
 
- Protected Attributes inherited from CEmbeddingConverter
int32_t m_target_dim
 
CDistancem_distance
 
CKernelm_kernel
 

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

Definition at line 195 of file KernelLocallyLinearEmbedding.cpp.

void * run_neighborhood_thread ( void *  p)
staticprotected

THREADS.

runs neighborhood determination thread

Parameters
pthread params

Definition at line 324 of file KernelLocallyLinearEmbedding.cpp.


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

SHOGUN Machine Learning Toolbox - Documentation