Module es.upm.fi.cig.multictbnc

Package es.upm.fi.cig.multictbnc.learning.structure.optimisation.hillclimbing.implementation

Class CTBNHillClimbing

java.lang.Object

es.upm.fi.cig.multictbnc.learning.structure.optimisation.hillclimbing.implementation.CTBNHillClimbing

All Implemented Interfaces:

HillClimbingImplementation

public class CTBNHillClimbing
extends Object
implements HillClimbingImplementation

Implements hill climbing algorithm for CTBNs. This class is used with scores that cannot be optimised by finding the best parent set for each node individually. This is the case of, for example, the conditional log-likelihood.

Constructor Summary

Constructors

Constructor	Description
CTBNHillClimbing(CTBNScoreFunction scoreFunction)	Constructor that receives the score function to optimise.

Method Summary

Modifier and Type	Method	Description
HillClimbingSolution	findStructure(PGM<? extends Node> pgm)	Finds a structure for a given PGM.
HillClimbingSolution	findStructure(PGM<? extends Node> pgm, int idxNode)	Finds the local structure of a given node of a PGM.
HillClimbingSolution	findStructure(PGM<? extends Node> pgm, List<Integer> idxNodes)	Finds the local structure of some given nodes of a PGM.
String	getIdentifier()	Returns a unique identifier for the hill climbing-based algorithm.
Map<String,String>	getInfoScoreFunction()	Returns a Map with the name of the score function that is optimised and the name of the applied penalisation function (if any).
Map<String,String>	getParametersAlgorithm()	Returns the parameters that are used by the hill climbing implementation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

CTBNHillClimbing

public CTBNHillClimbing(CTBNScoreFunction scoreFunction)

Constructor that receives the score function to optimise.

Parameters:

scoreFunction - score function for continuous-time Bayesian networks

Method Details

findStructure

public HillClimbingSolution findStructure(PGM<? extends Node> pgm)

Description copied from interface: HillClimbingImplementation

Finds a structure for a given PGM.

Specified by:

findStructure in interface HillClimbingImplementation

Parameters:

pgm - a probabilistic graphical model

Returns:

solution given by the hill climbing algorithm

findStructure

public HillClimbingSolution findStructure(PGM<? extends Node> pgm,
 int idxNode)

Description copied from interface: HillClimbingImplementation

Finds the local structure of a given node of a PGM.

Specified by:

findStructure in interface HillClimbingImplementation

Parameters:

pgm - a probabilistic graphical model

idxNode - node index

Returns:

a HillClimbingSolution

findStructure

public HillClimbingSolution findStructure(PGM<? extends Node> pgm,
 List<Integer> idxNodes)

Description copied from interface: HillClimbingImplementation

Finds the local structure of some given nodes of a PGM.

Specified by:

findStructure in interface HillClimbingImplementation

Parameters:

pgm - a probabilistic graphical model

idxNodes - node indexes

Returns:

a HillClimbingSolution

getIdentifier

public String getIdentifier()

Description copied from interface: HillClimbingImplementation

Returns a unique identifier for the hill climbing-based algorithm.

Specified by:

getIdentifier in interface HillClimbingImplementation

Returns:

unique identifier for the hill climbing-based algorithm

getInfoScoreFunction

public Map<String,String> getInfoScoreFunction()

Description copied from interface: HillClimbingImplementation

Returns a Map with the name of the score function that is optimised and the name of the applied penalisation function (if any).

Specified by:

getInfoScoreFunction in interface HillClimbingImplementation

Returns:

a Map with the name of the score function that is optimised and the name of the penalisation function that is applied

getParametersAlgorithm

public Map<String,String> getParametersAlgorithm()

Description copied from interface: HillClimbingImplementation

Returns the parameters that are used by the hill climbing implementation.

Specified by:

getParametersAlgorithm in interface HillClimbingImplementation

Returns:

a Map with the parameters used by the algorithm