org.aika.corpus

Class ExpandNode

java.lang.Object

org.aika.corpus.ExpandNode

All Implemented Interfaces:

Comparable<ExpandNode>

public class ExpandNode
extends Object
implements Comparable<ExpandNode>

The ExpandNode class represents a node in the search tree that is used to find the optimal interpretation for a given document.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ExpandNode.ExpandNodeException
static class	ExpandNode.RefMarker
static class	ExpandNode.StateChange

Field Summary

Fields

Modifier and Type	Field and Description
TreeSet<ExpandNode>	candidates
int	id
static boolean	INCOMPLETE_OPTIMIZATION This optimization may miss some cases and will not always return the best interpretation.
static int	MAX_SEARCH_STEPS
List<ExpandNode.StateChange>	modifiedActs

Constructor Summary

Constructors

Constructor and Description
ExpandNode(ExpandNode parent)

Method Summary

Modifier and Type	Method and Description
void	changeState(ExpandNode.StateChange.Mode m)
static List<Option>	collectConflicts(Document doc)
int	compareTo(ExpandNode c)
Neuron.NormWeight	computeAccumulatedWeight()
void	computeSelectedOption(Iteration t)
boolean	containedInSelectedBranch(long v, Option n)
static ExpandNode	createCandidate(Document doc, List<Option> changed, ExpandNode parent, ExpandNode selectedParent, ExpandNode excludedParent, Option ref, ExpandNode.RefMarker marker)
static ExpandNode	createInitialExpandNode(Document doc)
void	generateInitialCandidates(Iteration t)
void	generateNextLevelCandidates(Iteration t, ExpandNode selectedParent, ExpandNode excludedParent)
boolean	isCovered(long g)
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

INCOMPLETE_OPTIMIZATION

public static boolean INCOMPLETE_OPTIMIZATION

This optimization may miss some cases and will not always return the best interpretation.

MAX_SEARCH_STEPS

public static int MAX_SEARCH_STEPS

id

public int id

modifiedActs

public List<ExpandNode.StateChange> modifiedActs

candidates

public TreeSet<ExpandNode> candidates

Constructor Detail

ExpandNode

public ExpandNode(ExpandNode parent)

Method Detail

createInitialExpandNode

public static ExpandNode createInitialExpandNode(Document doc)

computeSelectedOption

public void computeSelectedOption(Iteration t)

generateInitialCandidates

public void generateInitialCandidates(Iteration t)

generateNextLevelCandidates

public void generateNextLevelCandidates(Iteration t,
                                        ExpandNode selectedParent,
                                        ExpandNode excludedParent)

collectConflicts

public static List<Option> collectConflicts(Document doc)

computeAccumulatedWeight

public Neuron.NormWeight computeAccumulatedWeight()

isCovered

public boolean isCovered(long g)

containedInSelectedBranch

public boolean containedInSelectedBranch(long v,
                                         Option n)

toString

public String toString()

Overrides:

toString in class Object

createCandidate

public static ExpandNode createCandidate(Document doc,
                                         List<Option> changed,
                                         ExpandNode parent,
                                         ExpandNode selectedParent,
                                         ExpandNode excludedParent,
                                         Option ref,
                                         ExpandNode.RefMarker marker)

changeState

public void changeState(ExpandNode.StateChange.Mode m)

compareTo

public int compareTo(ExpandNode c)

Specified by:

compareTo in interface Comparable<ExpandNode>