org.aika.corpus

Class SearchNode

java.lang.Object

org.aika.corpus.SearchNode

All Implemented Interfaces:

Comparable<SearchNode>

public class SearchNode
extends Object
implements Comparable<SearchNode>

The SearchNode class represents a node in the binary search tree that is used to find the optimal interpretation for a given document. Each search node possess a refinement (simply a set of interpretation nodes). The two options that this search node examines are that the refinement will either part of the final interpretation or not. During each search step the activation values in all the neuron activations adjusted such that they reflect the interpretation of the current search path. When the search reaches the maximum depth of the search tree and no further refinements exists, a weight is computed evaluating the current search path. The search path with the highest weight is used to determine the final interpretation.

Before the search is started a set of initial refinements is generated from the conflicts within the document. In other words, if there are no conflicts in a given document, then no search is needed. In this case the final interpretation will simply be the set of all interpretation nodes. The initial refinements are then expanded, meaning all interpretation nodes that are consistent with this refinement are added to the refinement. The initial refinements are then propagated along the search path as refinement candidates.

Author:

Lukas Molzberger

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SearchNode.Coverage
static class	SearchNode.DebugState
static class	SearchNode.StateChange The StateChange class is used to store the state change of an activation that occurs in each node of the binary search tree.

Field Summary

Fields

Modifier and Type	Field and Description
SearchNode	excludedParent
int	id
static int	MAX_SEARCH_STEPS
List<SearchNode.StateChange>	modifiedActs
SearchNode	selectedParent
int	visited

Constructor Summary

Constructors

Constructor and Description
SearchNode(Document doc, SearchNode selParent, SearchNode exclParent, org.aika.corpus.SearchNode.Candidate c, int level, List<InterprNode> changed)

Method Summary

Modifier and Type	Method and Description
boolean	affectsUnknown(SearchNode p)
void	changeState(SearchNode.StateChange.Mode m)
static Set<InterprNode>	collectConflicts(Document doc)
int	compareTo(SearchNode sn)
void	computeBestInterpretation(Document doc)
boolean	containedInSelectedBranch(InterprNode n)
void	dumpDebugState()
org.aika.corpus.SearchNode.Candidate[]	generateCandidates(Document doc)
Boolean	getCachedDecision()
SearchNode.Coverage	getCoverage(InterprNode n)
SearchNode	getParent()
boolean	isCovered(int g)
String	pathToString(Document doc)
String	toString(Document doc)

Methods inherited from class java.lang.Object

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

Field Detail

MAX_SEARCH_STEPS

public static int MAX_SEARCH_STEPS

id

public int id

excludedParent

public SearchNode excludedParent

selectedParent

public SearchNode selectedParent

visited

public int visited

modifiedActs

public List<SearchNode.StateChange> modifiedActs

Constructor Detail

SearchNode

public SearchNode(Document doc,
                  SearchNode selParent,
                  SearchNode exclParent,
                  org.aika.corpus.SearchNode.Candidate c,
                  int level,
                  List<InterprNode> changed)

Method Detail

computeBestInterpretation

public void computeBestInterpretation(Document doc)

dumpDebugState

public void dumpDebugState()

generateCandidates

public org.aika.corpus.SearchNode.Candidate[] generateCandidates(Document doc)

collectConflicts

public static Set<InterprNode> collectConflicts(Document doc)

getCoverage

public SearchNode.Coverage getCoverage(InterprNode n)

isCovered

public boolean isCovered(int g)

containedInSelectedBranch

public boolean containedInSelectedBranch(InterprNode n)

pathToString

public String pathToString(Document doc)

toString

public String toString(Document doc)

changeState

public void changeState(SearchNode.StateChange.Mode m)

compareTo

public int compareTo(SearchNode sn)

Specified by:

compareTo in interface Comparable<SearchNode>

getParent

public SearchNode getParent()

getCachedDecision

public Boolean getCachedDecision()

affectsUnknown

public boolean affectsUnknown(SearchNode p)