network.aika.neuron.activation

Class SearchNode

java.lang.Object

network.aika.neuron.activation.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.DebugState
static class	SearchNode.Decision
static class	SearchNode.TimeoutException

Field Summary

Fields

Modifier and Type	Field and Description
double	accumulatedWeight
Candidate	candidate
static boolean	COMPUTE_SOFT_MAX
static boolean	ENABLE_CACHING
int	id
static int	MAX_SEARCH_STEPS
Map<Activation,Activation.StateChange>	modifiedActs
static boolean	OPTIMIZE_SEARCH

Constructor Summary

Constructors

Constructor and Description
SearchNode(Document doc, SearchNode selParent, SearchNode exclParent, int level)

Method Summary

Modifier and Type	Method and Description
void	changeState(Activation.Mode m)
boolean	compareNewState(SearchNode cachedNode)
int	compareTo(SearchNode sn)
void	dumpDebugState()
SearchNode.Decision	getDecision()
SearchNode	getParent()
static void	invalidateCachedDecision(Activation act)
String	pathToString()
static void	search(Document doc, SearchNode root, long v, Long timeoutInMilliSeconds) Searches for the best interpretation for the given document.
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

MAX_SEARCH_STEPS

public static int MAX_SEARCH_STEPS

ENABLE_CACHING

public static boolean ENABLE_CACHING

OPTIMIZE_SEARCH

public static boolean OPTIMIZE_SEARCH

COMPUTE_SOFT_MAX

public static boolean COMPUTE_SOFT_MAX

id

public int id

candidate

public Candidate candidate

accumulatedWeight

public double accumulatedWeight

modifiedActs

public Map<Activation,Activation.StateChange> modifiedActs

Constructor Detail

SearchNode

public SearchNode(Document doc,
                  SearchNode selParent,
                  SearchNode exclParent,
                  int level)

Method Detail

compareNewState

public boolean compareNewState(SearchNode cachedNode)

dumpDebugState

public void dumpDebugState()

search

public static void search(Document doc,
                          SearchNode root,
                          long v,
                          Long timeoutInMilliSeconds)
                   throws SearchNode.TimeoutException

Searches for the best interpretation for the given document. This implementation of the algorithm is iterative to prevent stack overflow errors from happening. Depending on the document the search tree might be getting very deep.

Parameters:

doc -

root -

Throws:

SearchNode.TimeoutException

invalidateCachedDecision

public static void invalidateCachedDecision(Activation act)

pathToString

public String pathToString()

toString

public String toString()

Overrides:

toString in class Object

changeState

public void changeState(Activation.Mode m)

compareTo

public int compareTo(SearchNode sn)

Specified by:

compareTo in interface Comparable<SearchNode>

getParent

public SearchNode getParent()

getDecision

public SearchNode.Decision getDecision()