Discovering Semantics from Multiple Correlated Time Series Stream

Publication Type:
Journal Article
Lecture Notes in Computer Science, 2013, 7819 pp. 509 - 520
Issue Date:
Filename Description Size
Thumbnail2013005161OK.pdf690.68 kB
Adobe PDF
Full metadata record
In this paper, we study a challenging problem of mining data generating rules and state transforming rules (i.e., semantics) underneath multiple correlated time series streams. A novel Correlation field-based Semantics Learning Framework (CfSLF) is proposed to learn the semantic. In the framework, we use Hidden Markov Random Field (HMRF) method to model relationship between latent states and observations in multiple correlated time series to learn data generating rules. The transforming rules are learned from corresponding latent state sequence of multiple time series based on Markov chain character. The reusable semantics learned by CfSLF can be fed into various analysis tools, such as prediction or anomaly detection. Moreover, we present two algorithms based on the semantics, which can later be applied to next-n step prediction and anomaly detection. Experiments on real world data sets demonstrate the efficiency and effectiveness of the proposed method.
Please use this identifier to cite or link to this item: