#include <PDBarycenter.h>

Inheritance diagram for ttk::PDBarycenter:

Public Types
using	KDT = PersistenceDiagramAuction::KDT

using	KDTreePair = std::pair<typename KDT::KDTreeRoot, typename KDT::KDTreeMap>

Public Member Functions
	PDBarycenter ()

	~PDBarycenter () override=default

std::vector< std::vector< MatchingType > >	execute (DiagramType &barycenter)

std::vector< std::vector< MatchingType > >	executeMunkresBarycenter (DiagramType &barycenter)

std::vector< std::vector< MatchingType > >	executeAuctionBarycenter (DiagramType &barycenter)

std::vector< std::vector< MatchingType > >	executePartialBiddingBarycenter (DiagramType &barycenter)

void	setBidderDiagrams ()

double	enrichCurrentBidderDiagrams (double previous_min_persistence, double min_persistence, std::vector< double > &initial_diagonal_prices, std::vector< double > &initial_off_diagonal_prices, int min_points_to_add, bool add_points_to_barycenter=true)

void	setInitialBarycenter (double min_persistence)

double	getMaxPersistence ()

double	getLowestPersistence ()

double	getMinimalPrice (int i)

KDTreePair	getKDTree () const

void	runMatching (double total_cost, double epsilon, std::vector< int > &sizes, KDT &kdt, std::vector< KDT > &correspondence_kdt_map, std::vector< double > min_diag_price, std::vector< double > min_price, std::vector< std::vector< MatchingType > > *all_matchings, bool use_kdt, bool actual_distance)

void	runMatchingAuction (double total_cost, std::vector< int > &sizes, KDT &kdt, std::vector< KDT > &correspondence_kdt_map, std::vector< double > min_diag_price, std::vector< std::vector< MatchingType > > all_matchings, bool use_kdt, bool actual_distance)

double	updateBarycenter (std::vector< std::vector< MatchingType > > &matchings)

double	computeRealCost ()

bool	isPrecisionObjectiveMet (double, int)

bool	hasBarycenterConverged (std::vector< std::vector< MatchingType > > &matchings, std::vector< std::vector< MatchingType > > &previous_matchings)

std::vector< std::vector< MatchingType > >	correctMatchings (std::vector< std::vector< MatchingType > > &previous_matchings)

bool	is_matching_stable ()

double	getEpsilon (double rho)

double	getRho (double epsilon)

void	setDeterministic (const bool deterministic)

void	setMethod (const int &method)

int	setDiagrams (std::vector< DiagramType > *data)

int	setNumberOfInputs (int numberOfInputs)

void	setWasserstein (const int &wasserstein)

void	setUseProgressive (const bool use_progressive)

void	setGeometricalFactor (const double geometrical_factor)

void	setLambda (const double lambda)

void	setCurrentBidders (std::vector< BidderDiagram > &diagrams)

void	setCurrentBarycenter (std::vector< GoodDiagram > &barycenters)

std::vector< BidderDiagram > &	getCurrentBidders ()

std::vector< GoodDiagram > &	getCurrentBarycenter ()

void	setReinitPrices (const bool reinit_prices)

void	setEpsilonDecreases (const bool epsilon_decreases)

void	setEarlyStoppage (const bool early_stoppage)

void	setDiagramType (const int &diagramType)

void	setNonMatchingWeight (double nonMatchingWeight)

double	getCost ()

void	setDeltaLim (double delta_lim)

void	setUseCustomWeights (bool data)

void	setCustomWeights (std::vector< double > *pdata)

Public Member Functions inherited from ttk::Debug
	Debug ()

	~Debug () override

virtual int	setDebugLevel (const int &debugLevel)

int	setWrapper (const Wrapper *wrapper) override

int	printMsg (const std::string &msg, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::vector< std::string > &msgs, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printErr (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const

int	printWrn (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const double &memory, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::vector< std::vector< std::string > > &rows, const debug::Priority &priority=debug::Priority::INFO, const bool hasHeader=true, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const

int	printMsg (const debug::Separator &separator, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const

void	setDebugMsgPrefix (const std::string &prefix)

Public Member Functions inherited from ttk::BaseClass
	BaseClass ()

virtual	~BaseClass ()=default

int	getThreadNumber () const

virtual int	setThreadNumber (const int threadNumber)

Protected Attributes
std::vector< double >	precision_

double	delta_lim_ {0.01}

bool	deterministic_ {false}

std::string	method_ {"Partial Bidding"}

int	wasserstein_ {2}

double	nonMatchingWeight_ = 1.0

double	geometrical_factor_ {1.0}

double	lambda_

int	diagramType_

ttk::CriticalType	nt1_

ttk::CriticalType	nt2_

double	cost_

int	numberOfInputs_

bool	use_progressive_ {true}

double	epsilon_min_ {1e-5}

std::vector< DiagramType > *	inputDiagrams_

int	points_added_

int	points_deleted_

std::vector< std::vector< double > >	all_matchings_

std::vector< std::vector< double > >	all_old_matchings_

std::vector< BidderDiagram >	bidder_diagrams_

std::vector< BidderDiagram >	current_bidder_diagrams_

std::vector< std::vector< int > >	current_bidder_ids_

std::vector< GoodDiagram >	barycenter_goods_

std::vector< double > *	customWeights_ {}

bool	useCustomWeights_ {false}

bool	reinit_prices_ {true}

bool	epsilon_decreases_ {true}

bool	early_stoppage_ {true}

Protected Attributes inherited from ttk::Debug
int	debugLevel_

std::string	debugMsgPrefix_

std::string	debugMsgNamePrefix_

Protected Attributes inherited from ttk::BaseClass
bool	lastObject_

int	threadNumber_

Wrapper *	wrapper_

Additional Inherited Members
Protected Member Functions inherited from ttk::Debug
int	printMsgInternal (const std::string &msg, const std::string &right, const std::string &filler, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsgInternal (const std::string &msg, const debug::Priority &priority, const debug::LineMode &lineMode, std::ostream &stream=std::cout) const

int	welcomeMsg (std::ostream &stream)

Static Protected Attributes inherited from ttk::Debug
static COMMON_EXPORTS debug::LineMode	lastLineMode = ttk::debug::LineMode::NEW

Detailed Description

Author: Jules Vidal jules.nosp@m..vid.nosp@m.al@li.nosp@m.p6.f.nosp@m.r; Joseph Budin josep.nosp@m.h.bu.nosp@m.din@p.nosp@m.olyt.nosp@m.echni.nosp@m.que..nosp@m.edu

Date: September 2019

Related publication
"Progressive Wasserstein Barycenters of Persistence Diagrams"
Jules Vidal, Joseph Budin and Julien Tierny
Proc. of IEEE VIS 2019.
IEEE Transactions on Visualization and Computer Graphics, 2019.

See also: PersistenceDiagramClustering

Definition at line 25 of file PDBarycenter.h.

Member Typedef Documentation

◆ KDT

using ttk::PDBarycenter::KDT = PersistenceDiagramAuction::KDT

Definition at line 56 of file PDBarycenter.h.

◆ KDTreePair

using ttk::PDBarycenter::KDTreePair = std::pair<typename KDT::KDTreeRoot, typename KDT::KDTreeMap>

Definition at line 57 of file PDBarycenter.h.

Constructor & Destructor Documentation

◆ PDBarycenter()

ttk::PDBarycenter::PDBarycenter ( )

inline

Definition at line 28 of file PDBarycenter.h.

◆ ~PDBarycenter()

ttk::PDBarycenter::~PDBarycenter ( )

overridedefault

Member Function Documentation

◆ computeRealCost()

double ttk::PDBarycenter::computeRealCost ( )

Definition at line 764 of file PDBarycenter.cpp.

◆ correctMatchings()

std::vector< std::vector< ttk::MatchingType > > ttk::PDBarycenter::correctMatchings ( std::vector< std::vector< MatchingType > > & previous_matchings )

Definition at line 137 of file PDBarycenter.cpp.

◆ enrichCurrentBidderDiagrams()

double ttk::PDBarycenter::enrichCurrentBidderDiagrams	(	double	previous_min_persistence,
		double	min_persistence,
		std::vector< double > &	initial_diagonal_prices,
		std::vector< double > &	initial_off_diagonal_prices,
		int	min_points_to_add,
		bool	add_points_to_barycenter = true )

Definition at line 441 of file PDBarycenter.cpp.

◆ execute()

std::vector< std::vector< ttk::MatchingType > > ttk::PDBarycenter::execute ( DiagramType & barycenter )

Definition at line 22 of file PDBarycenter.cpp.

◆ executeAuctionBarycenter()

std::vector< std::vector< ttk::MatchingType > > ttk::PDBarycenter::executeAuctionBarycenter ( DiagramType & barycenter )

Definition at line 654 of file PDBarycenter.cpp.

◆ executeMunkresBarycenter()

std::vector< std::vector< MatchingType > > ttk::PDBarycenter::executeMunkresBarycenter ( DiagramType & barycenter )

◆ executePartialBiddingBarycenter()

std::vector< std::vector< MatchingType > > ttk::PDBarycenter::executePartialBiddingBarycenter ( DiagramType & barycenter )

◆ getCost()

double ttk::PDBarycenter::getCost ( )

inline

Definition at line 185 of file PDBarycenter.h.

◆ getCurrentBarycenter()

std::vector< GoodDiagram > & ttk::PDBarycenter::getCurrentBarycenter ( )

inline

Definition at line 151 of file PDBarycenter.h.

◆ getCurrentBidders()

std::vector< BidderDiagram > & ttk::PDBarycenter::getCurrentBidders ( )

inline

Definition at line 147 of file PDBarycenter.h.

◆ getEpsilon()

double ttk::PDBarycenter::getEpsilon ( double rho )

Definition at line 410 of file PDBarycenter.cpp.

◆ getKDTree()

ttk::PDBarycenter::KDTreePair ttk::PDBarycenter::getKDTree ( ) const

Definition at line 615 of file PDBarycenter.cpp.

◆ getLowestPersistence()

double ttk::PDBarycenter::getLowestPersistence ( )

Definition at line 565 of file PDBarycenter.cpp.

◆ getMaxPersistence()

double ttk::PDBarycenter::getMaxPersistence ( )

Definition at line 529 of file PDBarycenter.cpp.

◆ getMinimalPrice()

double ttk::PDBarycenter::getMinimalPrice ( int i )

Definition at line 545 of file PDBarycenter.cpp.

◆ getRho()

double ttk::PDBarycenter::getRho ( double epsilon )

Definition at line 414 of file PDBarycenter.cpp.

◆ hasBarycenterConverged()

bool ttk::PDBarycenter::hasBarycenterConverged	(	std::vector< std::vector< MatchingType > > &	matchings,
		std::vector< std::vector< MatchingType > > &	previous_matchings )

Definition at line 116 of file PDBarycenter.cpp.

◆ is_matching_stable()

bool ttk::PDBarycenter::is_matching_stable ( )

◆ isPrecisionObjectiveMet()

bool ttk::PDBarycenter::isPrecisionObjectiveMet	(	double	precision_objective,
		int	mode )

Definition at line 779 of file PDBarycenter.cpp.

◆ runMatching()

void ttk::PDBarycenter::runMatching	(	double *	total_cost,
		double	epsilon,
		std::vector< int > &	sizes,
		KDT &	kdt,
		std::vector< KDT * > &	correspondence_kdt_map,
		std::vector< double > *	min_diag_price,
		std::vector< double > *	min_price,
		std::vector< std::vector< MatchingType > > *	all_matchings,
		bool	use_kdt,
		bool	actual_distance )

Definition at line 26 of file PDBarycenter.cpp.

◆ runMatchingAuction()

void ttk::PDBarycenter::runMatchingAuction	(	double *	total_cost,
		std::vector< int > &	sizes,
		KDT &	kdt,
		std::vector< KDT * > &	correspondence_kdt_map,
		std::vector< double > *	min_diag_price,
		std::vector< std::vector< MatchingType > > *	all_matchings,
		bool	use_kdt,
		bool	actual_distance )

Definition at line 80 of file PDBarycenter.cpp.

◆ setBidderDiagrams()

void ttk::PDBarycenter::setBidderDiagrams ( )

Definition at line 418 of file PDBarycenter.cpp.

◆ setCurrentBarycenter()

void ttk::PDBarycenter::setCurrentBarycenter ( std::vector< GoodDiagram > & barycenters )

inline

Definition at line 143 of file PDBarycenter.h.

◆ setCurrentBidders()

void ttk::PDBarycenter::setCurrentBidders ( std::vector< BidderDiagram > & diagrams )

inline

Definition at line 139 of file PDBarycenter.h.

◆ setCustomWeights()

void ttk::PDBarycenter::setCustomWeights ( std::vector< double > * pdata )

inline

Definition at line 196 of file PDBarycenter.h.

◆ setDeltaLim()

void ttk::PDBarycenter::setDeltaLim ( double delta_lim )

inline

Definition at line 189 of file PDBarycenter.h.

◆ setDeterministic()

void ttk::PDBarycenter::setDeterministic ( const bool deterministic )

inline

Definition at line 96 of file PDBarycenter.h.

◆ setDiagrams()

int ttk::PDBarycenter::setDiagrams ( std::vector< DiagramType > * data )

inline

Definition at line 111 of file PDBarycenter.h.

◆ setDiagramType()

void ttk::PDBarycenter::setDiagramType ( const int & diagramType )

inline

Definition at line 167 of file PDBarycenter.h.

◆ setEarlyStoppage()

void ttk::PDBarycenter::setEarlyStoppage ( const bool early_stoppage )

inline

Definition at line 163 of file PDBarycenter.h.

◆ setEpsilonDecreases()

void ttk::PDBarycenter::setEpsilonDecreases ( const bool epsilon_decreases )

inline

Definition at line 159 of file PDBarycenter.h.

◆ setGeometricalFactor()

void ttk::PDBarycenter::setGeometricalFactor ( const double geometrical_factor )

inline

Definition at line 131 of file PDBarycenter.h.

◆ setInitialBarycenter()

void ttk::PDBarycenter::setInitialBarycenter ( double min_persistence )

Definition at line 584 of file PDBarycenter.cpp.

◆ setLambda()

void ttk::PDBarycenter::setLambda ( const double lambda )

inline

Definition at line 135 of file PDBarycenter.h.

◆ setMethod()

void ttk::PDBarycenter::setMethod ( const int & method )

inline

Definition at line 100 of file PDBarycenter.h.

◆ setNonMatchingWeight()

void ttk::PDBarycenter::setNonMatchingWeight ( double nonMatchingWeight )

inline

Definition at line 181 of file PDBarycenter.h.

◆ setNumberOfInputs()

int ttk::PDBarycenter::setNumberOfInputs ( int numberOfInputs )

inline

Definition at line 116 of file PDBarycenter.h.

◆ setReinitPrices()

void ttk::PDBarycenter::setReinitPrices ( const bool reinit_prices )

inline

Definition at line 155 of file PDBarycenter.h.

◆ setUseCustomWeights()

void ttk::PDBarycenter::setUseCustomWeights ( bool data )

inline

Definition at line 193 of file PDBarycenter.h.

◆ setUseProgressive()

void ttk::PDBarycenter::setUseProgressive ( const bool use_progressive )

inline

Definition at line 127 of file PDBarycenter.h.

◆ setWasserstein()

void ttk::PDBarycenter::setWasserstein ( const int & wasserstein )

inline

Definition at line 123 of file PDBarycenter.h.

◆ updateBarycenter()

double ttk::PDBarycenter::updateBarycenter ( std::vector< std::vector< MatchingType > > & matchings )

Definition at line 165 of file PDBarycenter.cpp.

Member Data Documentation

◆ all_matchings_

std::vector<std::vector<double> > ttk::PDBarycenter::all_matchings_

protected

Definition at line 234 of file PDBarycenter.h.

◆ all_old_matchings_

std::vector<std::vector<double> > ttk::PDBarycenter::all_old_matchings_

protected

Definition at line 235 of file PDBarycenter.h.

◆ barycenter_goods_

std::vector<GoodDiagram> ttk::PDBarycenter::barycenter_goods_

protected

Definition at line 239 of file PDBarycenter.h.

◆ bidder_diagrams_

std::vector<BidderDiagram> ttk::PDBarycenter::bidder_diagrams_

protected

Definition at line 236 of file PDBarycenter.h.

◆ cost_

double ttk::PDBarycenter::cost_

protected

Definition at line 225 of file PDBarycenter.h.

◆ current_bidder_diagrams_

std::vector<BidderDiagram> ttk::PDBarycenter::current_bidder_diagrams_

protected

Definition at line 237 of file PDBarycenter.h.

◆ current_bidder_ids_

std::vector<std::vector<int> > ttk::PDBarycenter::current_bidder_ids_

protected

Definition at line 238 of file PDBarycenter.h.

◆ customWeights_

std::vector<double>* ttk::PDBarycenter::customWeights_ {}

protected

Definition at line 241 of file PDBarycenter.h.

◆ delta_lim_

double ttk::PDBarycenter::delta_lim_ {0.01}

protected

Definition at line 204 of file PDBarycenter.h.

◆ deterministic_

bool ttk::PDBarycenter::deterministic_ {false}

protected

Definition at line 207 of file PDBarycenter.h.

◆ diagramType_

int ttk::PDBarycenter::diagramType_

protected

Definition at line 222 of file PDBarycenter.h.

◆ early_stoppage_

bool ttk::PDBarycenter::early_stoppage_ {true}

protected

Definition at line 246 of file PDBarycenter.h.

◆ epsilon_decreases_

bool ttk::PDBarycenter::epsilon_decreases_ {true}

protected

Definition at line 245 of file PDBarycenter.h.

◆ epsilon_min_

double ttk::PDBarycenter::epsilon_min_ {1e-5}

protected

Definition at line 228 of file PDBarycenter.h.

◆ geometrical_factor_

double ttk::PDBarycenter::geometrical_factor_ {1.0}

protected

Definition at line 213 of file PDBarycenter.h.

◆ inputDiagrams_

std::vector<DiagramType>* ttk::PDBarycenter::inputDiagrams_

protected

Definition at line 229 of file PDBarycenter.h.

◆ lambda_

double ttk::PDBarycenter::lambda_

protected

Definition at line 220 of file PDBarycenter.h.

◆ method_

std::string ttk::PDBarycenter::method_ {"Partial Bidding"}

protected

Definition at line 209 of file PDBarycenter.h.

◆ nonMatchingWeight_

double ttk::PDBarycenter::nonMatchingWeight_ = 1.0

protected

Definition at line 211 of file PDBarycenter.h.

◆ nt1_

ttk::CriticalType ttk::PDBarycenter::nt1_

protected

Definition at line 223 of file PDBarycenter.h.

◆ nt2_

ttk::CriticalType ttk::PDBarycenter::nt2_

protected

Definition at line 224 of file PDBarycenter.h.

◆ numberOfInputs_

int ttk::PDBarycenter::numberOfInputs_

protected

Definition at line 226 of file PDBarycenter.h.

◆ points_added_

int ttk::PDBarycenter::points_added_

protected

Definition at line 231 of file PDBarycenter.h.

◆ points_deleted_

int ttk::PDBarycenter::points_deleted_

protected

Definition at line 232 of file PDBarycenter.h.

◆ precision_

std::vector<double> ttk::PDBarycenter::precision_

protected

Definition at line 202 of file PDBarycenter.h.

◆ reinit_prices_

bool ttk::PDBarycenter::reinit_prices_ {true}

protected

Definition at line 244 of file PDBarycenter.h.

◆ use_progressive_

bool ttk::PDBarycenter::use_progressive_ {true}

protected

Definition at line 227 of file PDBarycenter.h.

◆ useCustomWeights_

bool ttk::PDBarycenter::useCustomWeights_ {false}

protected

Definition at line 242 of file PDBarycenter.h.

◆ wasserstein_

int ttk::PDBarycenter::wasserstein_ {2}

protected

Definition at line 210 of file PDBarycenter.h.

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

/home/julien/Pro/git/github/ttk-tierny/core/base/persistenceDiagramClustering/PDBarycenter.h
/home/julien/Pro/git/github/ttk-tierny/core/base/persistenceDiagramClustering/PDBarycenter.cpp

Public Types

Public Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ KDT

◆ KDTreePair

Constructor & Destructor Documentation

◆ PDBarycenter()

◆ ~PDBarycenter()

Member Function Documentation

◆ computeRealCost()

◆ correctMatchings()

◆ enrichCurrentBidderDiagrams()

◆ execute()

◆ executeAuctionBarycenter()

◆ executeMunkresBarycenter()

◆ executePartialBiddingBarycenter()

◆ getCost()

◆ getCurrentBarycenter()

◆ getCurrentBidders()

◆ getEpsilon()

◆ getKDTree()

◆ getLowestPersistence()

◆ getMaxPersistence()

◆ getMinimalPrice()

◆ getRho()

◆ hasBarycenterConverged()

◆ is_matching_stable()

◆ isPrecisionObjectiveMet()

◆ runMatching()

◆ runMatchingAuction()

◆ setBidderDiagrams()

◆ setCurrentBarycenter()

◆ setCurrentBidders()

◆ setCustomWeights()

◆ setDeltaLim()

◆ setDeterministic()

◆ setDiagrams()

◆ setDiagramType()

◆ setEarlyStoppage()

◆ setEpsilonDecreases()

◆ setGeometricalFactor()

◆ setInitialBarycenter()

◆ setLambda()

◆ setMethod()

◆ setNonMatchingWeight()

◆ setNumberOfInputs()

◆ setReinitPrices()

◆ setUseCustomWeights()

◆ setUseProgressive()

◆ setWasserstein()

◆ updateBarycenter()

Member Data Documentation

◆ all_matchings_

◆ all_old_matchings_

◆ barycenter_goods_

◆ bidder_diagrams_

◆ cost_

◆ current_bidder_diagrams_

◆ current_bidder_ids_

◆ customWeights_

◆ delta_lim_

◆ deterministic_

◆ diagramType_

◆ early_stoppage_

◆ epsilon_decreases_

◆ epsilon_min_

◆ geometrical_factor_

◆ inputDiagrams_

◆ lambda_

◆ method_

◆ nonMatchingWeight_

◆ nt1_

◆ nt2_

◆ numberOfInputs_

◆ points_added_

◆ points_deleted_

◆ precision_