Memory Order Decomposition of Symbolic Sequences

04/15/2021
by   Unai Alvarez-Rodriguez, et al.
0

We introduce a general method for the study of memory in symbolic sequences based on higher-order Markov analysis. The Markov process that best represents a sequence is expressed as a mixture of matrices of minimal orders, enabling the definition of the so-called memory profile, which unambiguously reflects the true order of correlations. The method is validated by recovering the memory profiles of tunable synthetic sequences. Finally, we scan real data and showcase with practical examples how our protocol can be used to extract relevant stochastic properties of symbolic sequences.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/22/2018

Sequence Covering Similarity for Symbolic Sequence Comparison

This paper introduces the sequence covering similarity, that we have for...
09/16/2021

Emergence of functional information from multivariate correlations

The information content of symbolic sequences (such as nucleic- or amino...
07/06/2020

Learning the Markov order of paths in a network

We study the problem of learning the Markov order in categorical sequenc...
03/20/2021

Markov Modeling of Time-Series Data using Symbolic Analysis

Markov models are often used to capture the temporal patterns of sequent...
07/05/2021

Time-irreversibility tests for random-length time series: the matching-time approach applied to DNA

In this work we implement the so-called matching time estimators for est...
09/26/2017

Symbolic Analysis-based Reduced Order Markov Modeling of Time Series Data

This paper presents a technique for reduced-order Markov modeling for co...
07/13/2020

Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders

We propose a novel sequence prediction method for sequential data captur...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.