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 Details

    • parent

      private final BeamSearch.SearchNode parent
    • outcome

      private final String 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 score 0.
    • SearchNode

      private SearchNode(BeamSearch.SearchNode parent, String outcome, double prob)
      Creates a candidate extending parent by one outcome.
      Parameters:
      parent - The candidate to extend. Must not be null.
      outcome - The outcome to append.
      prob - The probability of outcome.
  • Method Details