4.0 Article

MODELING TIME SERIES AND SEQUENCES USING MARKOV CHAIN EMBEDDED FINITE AUTOMATA

出版社

ICIC INTERNATIONAL

关键词

Runs and patterns; Pattern statistics; Time series analysis; Markov chains; Hidden Markov models; Markov chain embedding; Deterministic finite automata; Regular languages; Sequence segmentation; Non-stationarity time series

向作者/读者索取更多资源

This paper introduces a new pattern analysis framework, which enables exact and efficient calculation of probabilities of pattern occurrences in time series and general sequences. Statistics of pattern occurrences in data are formulated in terms of finite automata states, and the state transitions are embedded into a Markov chain. This enables pattern analysis of continuous or discrete sequences generated from hidden Markov models, where occurrences of specific patterns in the Markov state sequence is of interest. Through this new methodology, both the joint and marginal distributions of occurrence probabilities of multiple patterns can be obtained in a conceptually simple and computationally efficient way. A novel sequence segmentation methodology utilizing regular languages as pattern definitions is formulated and application of the proposed framework to real data is demonstrated.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.0
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据