Module es.upm.fi.cig.multictbnc

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

Class FirstChoiceHillClimbing

java.lang.Object

es.upm.fi.cig.multictbnc.learning.structure.optimisation.hillclimbing.HillClimbing

es.upm.fi.cig.multictbnc.learning.structure.optimisation.hillclimbing.FirstChoiceHillClimbing

All Implemented Interfaces:

StructureLearningAlgorithm

public class FirstChoiceHillClimbing
extends HillClimbing

Implements first-choice Hill Climbing.

Constructor Summary

Constructors

Constructor	Description
FirstChoiceHillClimbing(HillClimbingImplementation hcImplementation)	Constructs a FirstChoiceHillClimbing by receiving the implementation of the hill climbing algorithm (for a Bayesian network, continuous-time Bayesian network...).

Method Summary

Modifier and Type	Method	Description
boolean[][]	findStructure()	Performs greedy Hill climbing to find a better structure than the initial one.
boolean[][]	findStructure(int idxNode)	Performs greedy Hill climbing to find a better local structure for a given node.
boolean[][]	findStructure(List<Integer> idxNodes)	Performs greedy Hill climbing to find a better local structure for some given nodes.

Methods inherited from class es.upm.fi.cig.multictbnc.learning.structure.optimisation.hillclimbing.HillClimbing

getIdentifier, getParametersAlgorithm, learn, learn, learn

Methods inherited from class java.lang.Object

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

Constructor Details

FirstChoiceHillClimbing

public FirstChoiceHillClimbing(HillClimbingImplementation hcImplementation)

Constructs a FirstChoiceHillClimbing by receiving the implementation of the hill climbing algorithm (for a Bayesian network, continuous-time Bayesian network...).

Parameters:

hcImplementation - implementation of the hill climbing algorithm

Method Details

findStructure

public boolean[][] findStructure()

Description copied from class: HillClimbing

Performs greedy Hill climbing to find a better structure than the initial one.

Specified by:

findStructure in class HillClimbing

Returns:

found adjacency matrix

findStructure

public boolean[][] findStructure(int idxNode)

Description copied from class: HillClimbing

Performs greedy Hill climbing to find a better local structure for a given node.

Specified by:

findStructure in class HillClimbing

Parameters:

idxNode - node index

Returns:

adjacency matrix found

findStructure

public boolean[][] findStructure(List<Integer> idxNodes)

Description copied from class: HillClimbing

Performs greedy Hill climbing to find a better local structure for some given nodes.

Specified by:

findStructure in class HillClimbing

Parameters:

idxNodes - node indexes

Returns:

adjacency matrix found