API¶
Construction¶
| ChartBuilder | [doc] | Interface for constructing a dynamic programs. |
Hypergraph
| Hypergraph | [doc] | Interact with and visualize a dynamic program. |
Weights
| Weight Types | [doc] | Semiring types for defining hypergraph weights. |
Algorithms¶
| Algorithm | Description | |
|---|---|---|
| best_path | [doc] | Find the highest-weight hyperpath. |
| inside | [doc] | Compute the inside weight table. |
| outside | [doc] | Compute the outside weight table. |
| marginals | [doc] | Compute the hyperedge marginals. |
| transform | [doc] | Convert between label and hyperedge representation. |
| binarize | [doc] | Convert to a binary-branching hypergraph. |
| draw | [doc] | Visualize the hypergraph. |
| lp | [doc] | Build linear program. |
| kbest | [doc] | Find the k-highest scoring hyperpaths. |
| intersect | [doc] | Intersect with a finite-state acceptor. |