Class BeamSearch.SearchNode
java.lang.Object
opennlp.tools.ml.BeamSearch.SearchNode
- All Implemented Interfaces:
Comparable<BeamSearch.SearchNode>
- Enclosing class:
BeamSearch
private static final class BeamSearch.SearchNode
extends Object
implements Comparable<BeamSearch.SearchNode>
Immutable node in a backward-linked chain of outcome candidates, used only inside
BeamSearch.bestSequences(int, Object[], Object[], double, BeamSearchContextGenerator, SequenceValidator).
A node stores its own outcome plus a parent link, so extending a candidate is O(1);
the full outcome array is materialized only when a candidate is expanded.
Score accumulation (parent.score + StrictMath.log(prob)) mirrors
Sequence(Sequence, String, double), and descending score order
mirrors Sequence.compareTo(Sequence), so search results stay bit-identical
to a search over Sequence instances.-
Field Summary
Fields -
Constructor Summary
ConstructorsModifierConstructorDescriptionprivateCreates the root node: the empty candidate with score0.privateSearchNode(BeamSearch.SearchNode parent, String outcome, double prob) Creates a candidate extendingparentby one outcome. -
Method Summary
Modifier and TypeMethodDescriptionintcompareTo(BeamSearch.SearchNode other) Orders nodes by descending score, asSequence.compareTo(Sequence)does; nodes with equal scores keep the order of the queue that holds them.private String[]outcomes()
-
Field Details
-
parent
-
outcome
-
prob
private final double prob -
score
private final double score -
size
private final int size
-
-
Constructor Details
-
SearchNode
private SearchNode()Creates the root node: the empty candidate with score0. -
SearchNode
Creates a candidate extendingparentby one outcome.- Parameters:
parent- The candidate to extend. Must not benull.outcome- The outcome to append.prob- The probability ofoutcome.
-
-
Method Details
-
outcomes
- Returns:
- The outcomes on the path from the root to this node, in sequence order.
-
compareTo
Orders nodes by descending score, asSequence.compareTo(Sequence)does; nodes with equal scores keep the order of the queue that holds them.- Specified by:
compareToin interfaceComparable<BeamSearch.SearchNode>
-