Forecasting a future event in an event stream

摘要

Methods and systems for forecasting a future event in an event stream are provided herein. The event stream includes a number of events, wherein each of the events includes an event label and an associated time stamp. The system includes a processor that is adapted to execute stored instructions and a system memory. The system memory includes code configured to generate one or more decision graphs for predicting events with event labels chosen from a number of event labels based on the events within the event stream, wherein the decision graph includes decision nodes and leaf nodes, and wherein each of the decision nodes includes a question. The system memory also includes code configured to analyze event stream data using the decision graph and forecast a future event in the event stream based on the analysis of the event stream data.

主权项

1. A method for generating a decision graph from event stream data for predicting events with event labels chosen from a plurality of event labels, wherein the event stream data comprises a plurality of events, and wherein each of the plurality of events comprises an event label and an associated time stamp, the method comprising:
generating leaf nodes for the decision graph, wherein each of the leaf nodes comprises a rate parameter of a predicted event; and generating decision nodes for the decision graph, wherein each of the decision nodes comprises a question about a predicted event or historical events, or both, wherein the decision nodes are parents to the leaf nodes, and wherein the decision graph is based on sharing structure and parameters among labels.