GClasses::GBreadthFirstUnfolding Class Reference

A manifold learning algorithm that reduces dimensionality in local neighborhoods, and then stitches the reduced local neighborhoods together using the Kabsch algorithm. More...

#include <GManifold.h>

Inheritance diagram for GClasses::GBreadthFirstUnfolding:

Public Member Functions
	GBreadthFirstUnfolding (size_t reps, size_t neighborCount, size_t targetDims)
	reps specifies the number of times to compute the embedding, and blend the results together. If you just want fast results, use reps=1. More...
	GBreadthFirstUnfolding (GDomNode *pNode, GLearnerLoader &ll)
virtual	~GBreadthFirstUnfolding ()
GRand &	rand ()
	Returns a reference to the pseudo-random number generator used by this object. More...
virtual GMatrix *	reduce (const GMatrix &in)
	Perform NLDR. More...
GDomNode *	serialize (GDom *pDoc) const
	Serialize this object. More...
void	setNeighborFinder (GNeighborFinder *pNF)
	Specify the neighbor finder to use to pick neighbors for this algorithm. More...
void	useMds (bool b)
	Specify to use multi-dimensional scaling instead of PCA to reduce in local patches. More...
Public Member Functions inherited from GClasses::GTransform
	GTransform ()
	GTransform (GDomNode *pNode, GLearnerLoader &ll)
virtual	~GTransform ()

Protected Member Functions
GMatrix *	reduceNeighborhood (const GMatrix *pIn, size_t index, size_t *pNeighborhoods, double *pSquaredDistances)
void	refineNeighborhood (GMatrix *pLocal, size_t rootIndex, size_t *pNeighborTable, double *pDistanceTable)
GMatrix *	unfold (const GMatrix *pIn, size_t *pNeighborTable, double *pSquaredDistances, size_t seed, double *pOutWeights)
Protected Member Functions inherited from GClasses::GTransform
virtual GDomNode *	baseDomNode (GDom *pDoc, const char *szClassName) const
	Child classes should use this in their implementation of serialize. More...

Protected Attributes
size_t	m_neighborCount
GNeighborFinder *	m_pNF
GRand	m_rand
size_t	m_reps
size_t	m_targetDims
bool	m_useMds

Detailed Description

A manifold learning algorithm that reduces dimensionality in local neighborhoods, and then stitches the reduced local neighborhoods together using the Kabsch algorithm.

Constructor & Destructor Documentation

GClasses::GBreadthFirstUnfolding::GBreadthFirstUnfolding	(	size_t	reps,
		size_t	neighborCount,
		size_t	targetDims
	)

reps specifies the number of times to compute the embedding, and blend the results together. If you just want fast results, use reps=1.

GClasses::GBreadthFirstUnfolding::GBreadthFirstUnfolding	(	GDomNode *	pNode,
		GLearnerLoader &	ll
	)

virtual GClasses::GBreadthFirstUnfolding::~GBreadthFirstUnfolding ( )

virtual

Member Function Documentation

GRand& GClasses::GBreadthFirstUnfolding::rand ( )

inline

Returns a reference to the pseudo-random number generator used by this object.

virtual GMatrix* GClasses::GBreadthFirstUnfolding::reduce ( const GMatrix &  in )

virtual

Perform NLDR.

Implements GClasses::GTransform.

GMatrix* GClasses::GBreadthFirstUnfolding::reduceNeighborhood ( const GMatrix *  pIn, size_t  index, size_t *  pNeighborhoods, double *  pSquaredDistances  )

protected

void GClasses::GBreadthFirstUnfolding::refineNeighborhood ( GMatrix *  pLocal, size_t  rootIndex, size_t *  pNeighborTable, double *  pDistanceTable  )

protected

GDomNode* GClasses::GBreadthFirstUnfolding::serialize

(

GDom *

pDoc

)

const

Serialize this object.

void GClasses::GBreadthFirstUnfolding::setNeighborFinder

(

GNeighborFinder *

pNF

)

Specify the neighbor finder to use to pick neighbors for this algorithm.

GMatrix* GClasses::GBreadthFirstUnfolding::unfold ( const GMatrix *  pIn, size_t *  pNeighborTable, double *  pSquaredDistances, size_t  seed, double *  pOutWeights  )

protected

void GClasses::GBreadthFirstUnfolding::useMds ( bool  b )

inline

Specify to use multi-dimensional scaling instead of PCA to reduce in local patches.

Member Data Documentation

size_t GClasses::GBreadthFirstUnfolding::m_neighborCount

protected

GNeighborFinder* GClasses::GBreadthFirstUnfolding::m_pNF

protected

GRand GClasses::GBreadthFirstUnfolding::m_rand

protected

size_t GClasses::GBreadthFirstUnfolding::m_reps

protected

size_t GClasses::GBreadthFirstUnfolding::m_targetDims

protected

bool GClasses::GBreadthFirstUnfolding::m_useMds

protected