Module es.upm.fi.cig.multictbnc
Interface HillClimbingImplementation
- All Known Implementing Classes:
BNHillClimbing
,BNHillClimbingHybridAlgorithm
,BNTabuSearch
,CTBNHillClimbing
,CTBNHillClimbingHybridAlgorithm
,CTBNHillClimbingIndividual
,CTBNTabuSearchIndividual
public interface HillClimbingImplementation
Defines an interface for different implementations of the hill climbing algorithm. These can be implementations for
Bayesian networks, continuous time Bayesian networks, decomposable score functions, etc.
-
Method Summary
Modifier and TypeMethodDescriptionfindStructure
(PGM<? extends Node> pgm) Finds a structure for a given PGM.findStructure
(PGM<? extends Node> pgm, int idxNode) Finds the local structure of a given node of a PGM.findStructure
(PGM<? extends Node> pgm, List<Integer> idxNodes) Finds the local structure of some given nodes of a PGM.Returns a unique identifier for the hill climbing-based algorithm.Returns aMap
with the name of the score function that is optimised and the name of the applied penalisation function (if any).Returns the parameters that are used by the hill climbing implementation.
-
Method Details
-
findStructure
Finds a structure for a given PGM.- Parameters:
pgm
- a probabilistic graphical model- Returns:
- solution given by the hill climbing algorithm
-
findStructure
Finds the local structure of a given node of a PGM.- Parameters:
pgm
- a probabilistic graphical modelidxNode
- node index- Returns:
- a
HillClimbingSolution
-
findStructure
Finds the local structure of some given nodes of a PGM.- Parameters:
pgm
- a probabilistic graphical modelidxNodes
- node indexes- Returns:
- a
HillClimbingSolution
-
getIdentifier
String getIdentifier()Returns a unique identifier for the hill climbing-based algorithm.- Returns:
- unique identifier for the hill climbing-based algorithm
-
getInfoScoreFunction
Returns aMap
with the name of the score function that is optimised and the name of the applied penalisation function (if any).- Returns:
- a
Map
with the name of the score function that is optimised and the name of the penalisation function that is applied
-
getParametersAlgorithm
Returns the parameters that are used by the hill climbing implementation.- Returns:
- a
Map
with the parameters used by the algorithm
-