Class that represents the skater partition operation. More...

#include <SkaterPartition.h>

Public Member Functions
std::vector< std::size_t >	execute (std::size_t nGroups, std::string popAttr="", std::size_t minPop=0)
	Function to execute the skater partition. More...

std::vector< std::size_t >	execute (std::string popAttr, std::size_t minPop)

	SkaterPartition (te::graph::AbstractGraph *graph, std::vector< std::string > attrs)
	Default constructor. More...

	~SkaterPartition ()
	Virtual destructor. More...

Protected Member Functions
double	calculateDistance (te::graph::Vertex *vertex, std::vector< double > &meanVec)

double	calculateEdgeDifference (int vertexFrom, int vertexTo, double &diffA, double &diffB, std::size_t &popA, std::size_t &popB)

double	calculateRootDeviation (int startVertex, int vertexToIgnore, std::vector< double > &meanVec)

std::vector< double >	calculateRootMean (int startVertex, int vertexToIgnore, std::size_t &pop)

bool	edgeToRemove (int startVertex, double &diffA, double &diffB, std::size_t &edgeToRemoveId)

Protected Attributes
std::vector< std::string >	m_attrs
	Vector with attributes names used to calculate the skater operation. More...

te::graph::AbstractGraph *	m_graph
	Pointer to a graph that represents a minimum spanning tree. More...

std::string	m_popAttr
	The population attribute name. More...

std::size_t	m_popMin
	The minimum population value allowed in a cluster. More...

std::vector< double >	m_SSDiValues
	Vector with the sum square differences for each edge removed. More...

Detailed Description

Class that represents the skater partition operation.

Definition at line 80 of file SkaterPartition.h.

Constructor & Destructor Documentation

te::sa::SkaterPartition::SkaterPartition	(	te::graph::AbstractGraph *	graph,
		std::vector< std::string >	attrs
	)

Default constructor.

Parameters

graph	Pointer to a graph that represents a minimum spanning tree.
attrs	Vector with attributes names used to calculate the skater operation

Definition at line 39 of file SkaterPartition.cpp.

References m_attrs, and m_graph.

te::sa::SkaterPartition::~SkaterPartition ( )

Virtual destructor.

Definition at line 46 of file SkaterPartition.cpp.

Member Function Documentation

double te::sa::SkaterPartition::calculateDistance	(	te::graph::Vertex *	vertex,
		std::vector< double > &	meanVec
	)

protected

Definition at line 480 of file SkaterPartition.cpp.

References te::graph::Vertex::getAttributes(), te::sa::GetDataValue(), and te::sa::GetGraphVertexAttrIndex().

double te::sa::SkaterPartition::calculateEdgeDifference	(	int	vertexFrom,
		int	vertexTo,
		double &	diffA,
		double &	diffB,
		std::size_t &	popA,
		std::size_t &	popB
	)

protected

Definition at line 330 of file SkaterPartition.cpp.

double te::sa::SkaterPartition::calculateRootDeviation	(	int	startVertex,
		int	vertexToIgnore,
		std::vector< double > &	meanVec
	)

protected

Definition at line 425 of file SkaterPartition.cpp.

References te::graph::Vertex::getId(), te::graph::Edge::getIdFrom(), te::graph::Edge::getIdTo(), and te::graph::Vertex::getNeighborhood().

std::vector< double > te::sa::SkaterPartition::calculateRootMean	(	int	startVertex,
		int	vertexToIgnore,
		std::size_t &	pop
	)

protected

Definition at line 344 of file SkaterPartition.cpp.

References te::graph::Vertex::getAttributes(), te::sa::GetDataValue(), te::sa::GetGraphVertexAttrIndex(), te::graph::Vertex::getId(), te::graph::Edge::getIdFrom(), te::graph::Edge::getIdTo(), and te::graph::Vertex::getNeighborhood().

bool te::sa::SkaterPartition::edgeToRemove	(	int	startVertex,
		double &	diffA,
		double &	diffB,
		std::size_t &	edgeToRemoveId
	)

protected

Definition at line 209 of file SkaterPartition.cpp.

References te::graph::Edge::getId(), te::graph::Vertex::getId(), te::graph::Edge::getIdFrom(), te::graph::Edge::getIdTo(), te::graph::Vertex::getNeighborhood(), te::sa::EdgeRemovalInfo::m_edgeId, te::sa::EdgeRemovalInfo::m_l, te::sa::EdgeRemovalInfo::m_popa, te::sa::EdgeRemovalInfo::m_popb, te::sa::EdgeRemovalInfo::m_SSDi, te::sa::EdgeRemovalInfo::m_SSDT, te::sa::EdgeRemovalInfo::m_SSDTa, and te::sa::EdgeRemovalInfo::m_SSDTb.

std::vector< std::size_t > te::sa::SkaterPartition::execute	(	std::size_t	nGroups,
		std::string	popAttr = `""`,
		std::size_t	minPop = `0`
	)

Function to execute the skater partition.

Parameters

nGroups Number of cluster to be created.

Returns: Return a vector with the root vertex id for each cluster created.

Definition at line 51 of file SkaterPartition.cpp.

References te::graph::Edge::getIdFrom(), and te::graph::Edge::getIdTo().

Referenced by te::sa::SkaterOperation::execute().

std::vector< std::size_t > te::sa::SkaterPartition::execute	(	std::string	popAttr,
		std::size_t	minPop
	)

Definition at line 130 of file SkaterPartition.cpp.

References te::graph::Edge::getIdFrom(), and te::graph::Edge::getIdTo().

Member Data Documentation

std::vector<std::string> te::sa::SkaterPartition::m_attrs

protected

Vector with attributes names used to calculate the skater operation.

Definition at line 124 of file SkaterPartition.h.

Referenced by SkaterPartition().

te::graph::AbstractGraph* te::sa::SkaterPartition::m_graph

protected

Pointer to a graph that represents a minimum spanning tree.

Definition at line 122 of file SkaterPartition.h.

Referenced by SkaterPartition().

std::string te::sa::SkaterPartition::m_popAttr

protected

The population attribute name.

Definition at line 126 of file SkaterPartition.h.

std::size_t te::sa::SkaterPartition::m_popMin

protected

The minimum population value allowed in a cluster.

Definition at line 128 of file SkaterPartition.h.

std::vector<double> te::sa::SkaterPartition::m_SSDiValues

protected

Vector with the sum square differences for each edge removed.

Definition at line 130 of file SkaterPartition.h.

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

C:/TL5_2015_release/terralib5/src/terralib/sa/core/SkaterPartition.h
C:/TL5_2015_release/terralib5/src/terralib/sa/core/SkaterPartition.cpp

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation