Bial::KnnGraphAdjacency Class Reference

#include <KnnGraphAdjacency.hpp>

Inheritance diagram for Bial::KnnGraphAdjacency:

Collaboration diagram for Bial::KnnGraphAdjacency:

Public Member Functions
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	EstimateK (const Feature< D > &feature, float scl_min, float scl_max)
	Computes neighbors to be used by Knn algorithm. More...
Vector< Vector< size_t > > &	HeterogeneousAdjacency (const Vector< double > &density, size_t scl, double delta)
	Complements the k-nn adjacency relation with plateau edges, avoiding assimetric adjacencies. More...
const Matrix< size_t > &	HomogeneousAdjacency () const
	Returns the knn adjacency with requested scale. 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< KnnGraphAdjacency >
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< KnnGraphAdjacency >
static size_t	MaxSamples ()
	Returns the maximum number of samples of the derived class. More...

Detailed Description

Definition at line 25 of file KnnGraphAdjacency.hpp.

Member Function Documentation

size_t Bial::KnnGraphAdjacency::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< KnnGraphAdjacency >.

size_t Bial::KnnGraphAdjacency::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< KnnGraphAdjacency >.

double Bial::KnnGraphAdjacency::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< KnnGraphAdjacency >.

template<class D >

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

Computes neighbors to be used by Knn 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 neighbors based on scl_min and scl_max.

Warning

0.0 < scl_min <= scl_max <= 1.0.

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

Complements the k-nn adjacency relation with plateau edges, avoiding assimetric adjacencies.

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::KnnGraphAdjacency::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::KnnGraphAdjacency::HomogeneousAdjacency

(

)

const

Returns the knn adjacency with requested scale.

Date

2014/Oct/24

Parameters

none.

Returns

none.

Warning

none.

size_t Bial::KnnGraphAdjacency::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::KnnGraphAdjacency::Initialize	(	const Feature< D > &	feature,
		const Sample &	sample,
		float	scl_min,
		float	scl_max
	)

Initializes the object.

Date

2012/Oct/09

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::KnnGraphAdjacency::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< KnnGraphAdjacency >.

double Bial::KnnGraphAdjacency::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< KnnGraphAdjacency >.

bool Bial::KnnGraphAdjacency::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< KnnGraphAdjacency >.

Member Data Documentation

const size_t Bial::KnnGraphAdjacency::MAX_SAMPLES

static

Definition at line 39 of file KnnGraphAdjacency.hpp.

---

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

• bial/inc/KnnGraphAdjacency.hpp