Crate varpulis_pst 

Prediction Suffix Tree (PST) for Complex Event Forecasting

Based on “Complex Event Forecasting with Prediction Suffix Trees” (Alevizos, Artikis, Paliouras — arXiv:2109.00287)

Provides variable-order Markov models that predict whether a partially-matched SASE+ pattern will complete, and when. Combined with the NFA to form a Pattern Markov Chain (PMC).

Structs

ConformalCalibrator

Conformal calibrator that produces prediction intervals from past forecast outcomes.

ForecastResult

Result of a forecast computation.

HawkesIntensity

Hawkes process intensity tracker for a single event type.

OnlinePSTLearner

Online learner that incrementally updates a PST from streaming events.

PMCConfig

Configuration for the Pattern Markov Chain.

PSTConfig

Configuration for PST construction.

PatternMarkovChain

Pattern Markov Chain — combines PST with SASE NFA for pattern forecasting.

PredictionSuffixTree

Prediction Suffix Tree — variable-order Markov model for event sequences.

RunSnapshot

Snapshot of a partial match run, used by the PMC to track active runs.

Enums

PruningStrategy

Strategy for pruning PST nodes.

Type Aliases

SymbolId

Compact symbol identifier for event types.