State transition network analysis of multiple one-dimensional time series

A computer implemented method for predicting the occurrence of future events, the method comprising an act of:

• causing one or more processers to execute instructions encoded on a non-transitory computer-readable medium, such that upon execution, the one or more processors perform operations of:
• acquiring a collection of time series from social media data related to an event of interest;
• partitioning the collection of time series into a set of time intervals and extracting semantic features from the set of time intervals as a set of semantic intervals;
• encoding the semantic features into a multilayer network, resulting in an encoded network;
• transforming a set of subgraphs of the multilayer network into a state transition network;
• generating a prediction of a future event of interest by analyzing the encoded network using the state transition network;
• and
• using the analyzed encoded network, controlling a device based on the prediction of the future event of interest.

A computer program product for predicting the occurrence of future events, the computer program product comprising:

• computer-readable instructions stored on a non-transitory computer-readable medium that are executable by a computer having one or more processors for causing the processor to perform operations of:
• acquiring a collection of time series from social media data related to an event of interest;
• partitioning the collection of time series into a set of time intervals and extracting semantic features from the set of time intervals as a set of semantic intervals;
• encoding the semantic features into a multilayer network, resulting in an encoded network;
• transforming a set of subgraphs of the multilayer network into a state transition network;
• generating a prediction of a future event of interest by analyzing the encoded network using the state transition network;
• and
• using the analyzed encoded network, controlling a device based on the prediction of the future event of interest.