#include <LSHGraphAdjacency.hpp>

Inheritance diagram for Bial::LSHGraphAdjacency:

Collaboration diagram for Bial::LSHGraphAdjacency:

Public Member Functions
	~LSHGraphAdjacency ()
	Destructor. Just to free LSH. More...

template<class D >
void	Initialize (const Feature< D > &feature, const Sample &sample, float scl_min, float scl_max)
	Initializes the object. More...

size_t	Scales () const
	Returns the number of different scales. More...

double	Sigma (size_t scl) const
	Returns sigma value, that is, the variance of the gaussian of the nodes PDF. More...

size_t	Arcs (size_t src, size_t scl) const
	Returns the number of adjacents to src with scale scl. More...

size_t	Arc (size_t src, size_t adj) const
	Returns the 'adj'-th adjacent index from src. More...

double	ArcWeight (size_t src, size_t adj) const
	Returns the weight of arc from src to its 'arc'-th adjacent. More...

template<class D >
void	EstimateRadius (const Feature< D > &feature, float scl_min, float scl_max)
	Computes the radii to be used by LSH algorithm. More...

Vector< Vector< size_t > > &	HeterogeneousAdjacency (const Vector< double > &density, size_t scl, double delta)
	The adjacent samples within the given scale. More...

const Matrix< size_t > &	HomogeneousAdjacency () const
	Returns an empty matrix for this adjacency. More...

size_t	HomogeneousSize (size_t scl) const
	Returns the number of elements in homogeneous adjacency. More...

const Vector< size_t > &	HeterogeneousSize (size_t scl) const
	Returns the number of elements in homogeneous adjacency. More...

bool	ValidNeighbor (size_t src, size_t scl, double distance) const
	Verifies if distance lays inside src region of influence. More...

Public Member Functions inherited from Bial::GraphAdjacency< LSHGraphAdjacency >
virtual	~GraphAdjacency ()
	Virutal destructor. More...

void	Initialize (const Feature< D > &feature, const Sample &sample, float scl_min, float scl_max)
	Initializes the object. More...

Static Public Attributes
static const size_t	MAX_SAMPLES

Additional Inherited Members
Static Public Member Functions inherited from Bial::GraphAdjacency< LSHGraphAdjacency >
static size_t	MaxSamples ()
	Returns the maximum number of samples of the derived class. More...

Detailed Description

Definition at line 28 of file LSHGraphAdjacency.hpp.

Constructor & Destructor Documentation

Bial::LSHGraphAdjacency::~LSHGraphAdjacency ( )

Destructor. Just to free LSH.

Date: 2014/Oct/23

Parameters

none.

Returns: none.

Warning: none.

Member Function Documentation

size_t Bial::LSHGraphAdjacency::Arc	(	size_t	src,
		size_t	adj
	)		const

virtual

Returns the 'adj'-th adjacent index from src.

Date: 2014/Nov/26

Parameters

src	sample index.
adj	Number of adjacent element.

Returns: The 'adj'-th adjacent index from src.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

size_t Bial::LSHGraphAdjacency::Arcs	(	size_t	src,
		size_t	scl
	)		const

virtual

Returns the number of adjacents to src with scale scl.

Date: 2014/Nov/26

Parameters

src	sample index.
scl	Number of scale element.

Returns: Number of arcs within the given scale to the source element.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

double Bial::LSHGraphAdjacency::ArcWeight	(	size_t	src,
		size_t	adj
	)		const

virtual

Returns the weight of arc from src to its 'arc'-th adjacent.

Date: 2014/Nov/26

Parameters

src	sample index.
adj	Number of adjacent element.

Returns: Weight of arc from src to its 'arc'-th adjacent.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

template<class D >

void Bial::LSHGraphAdjacency::EstimateRadius	(	const Feature< D > &	feature,
		float	scl_min,
		float	scl_max
	)

Computes the radii to be used by LSH algorithm.

Date: 2014/Jun/04

Parameters

feature	Feature vector.
scl_min,scl_max	minimum and maximum scale fractions utilized for clustering. (0.0 - 1.0)

Returns: A vector with radius based on scl_min and scl_max.

Warning: 0.0 < scl_min <= scl_max <= 1.0.

Vector< Vector< size_t > >& Bial::LSHGraphAdjacency::HeterogeneousAdjacency	(	const Vector< double > &	density,
		size_t	scl,
		double	delta
	)

The adjacent samples within the given scale.

Date: 2013/Oct/17

Parameters

density	density vector.
scl	Required scale.
delta	Maximum density distance in a plateau.

Returns: none.

Warning: none.

const Vector< size_t >& Bial::LSHGraphAdjacency::HeterogeneousSize ( size_t scl ) const

Returns the number of elements in homogeneous adjacency.

Date: 2015/Jan/16

Parameters

scl	Required scale.

Returns: The number of elements in homogeneous adjacency.

Warning: none.

const Matrix< size_t >& Bial::LSHGraphAdjacency::HomogeneousAdjacency ( ) const

Returns an empty matrix for this adjacency.

Date: 2014/Oct/24

Parameters

none.

Returns: An empty matrix for this adjacency.

Warning: none.

size_t Bial::LSHGraphAdjacency::HomogeneousSize ( size_t scl ) const

Returns the number of elements in homogeneous adjacency.

Date: 2015/Jan/16

Parameters

scl	Required scale.

Returns: The number of elements in homogeneous adjacency.

Warning: none.

template<class D >

void Bial::LSHGraphAdjacency::Initialize	(	const Feature< D > &	feature,
		const Sample &	sample,
		float	scl_min,
		float	scl_max
	)

Initializes the object.

Date: 2014/Oct/23

Parameters

feature	feature vector containing only the subsamples.
sample	sample vector.
scl_min,scl_max	minimum and maximum scale fractions utilized for clustering. (0.0 - 1.0)

Returns: none.

Warning: none.

size_t Bial::LSHGraphAdjacency::Scales ( ) const

virtual

Returns the number of different scales.

Date: 2014/Nov/14

Parameters

none.

Returns: The number of different scales.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

double Bial::LSHGraphAdjacency::Sigma ( size_t scl ) const

virtual

Returns sigma value, that is, the variance of the gaussian of the nodes PDF.

Date: 2014/Nov/26

Parameters

scl	Number of scale element.

Returns: Sigma value.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

bool Bial::LSHGraphAdjacency::ValidNeighbor	(	size_t	src,
		size_t	scl,
		double	distance
	)		const

virtual

Verifies if distance lays inside src region of influence.

Date: 2014/Nov/26

Parameters

src	sample index.
scl	Number of scale element.
weight	Weight to be checked.

Returns: True if distance lays inside src region of influence.

Warning: none.

Implements Bial::GraphAdjacency< LSHGraphAdjacency >.

Member Data Documentation

const size_t Bial::LSHGraphAdjacency::MAX_SAMPLES

static

Definition at line 43 of file LSHGraphAdjacency.hpp.

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

bial/inc/LSHGraphAdjacency.hpp

Public Member Functions

Static Public Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation