Information Theory Inspired Pattern Analysis for Time-series Data

02/22/2023
by   Yushan Huang, et al.
0

Current methods for pattern analysis in time series mainly rely on statistical features or probabilistic learning and inference methods to identify patterns and trends in the data. Such methods do not generalize well when applied to multivariate, multi-source, state-varying, and noisy time-series data. To address these issues, we propose a highly generalizable method that uses information theory-based features to identify and learn from patterns in multivariate time-series data. To demonstrate the proposed approach, we analyze pattern changes in human activity data. For applications with stochastic state transitions, features are developed based on Shannon's entropy of Markov chains, entropy rates of Markov chains, entropy production of Markov chains, and von Neumann entropy of Markov chains. For applications where state modeling is not applicable, we utilize five entropy variants, including approximate entropy, increment entropy, dispersion entropy, phase entropy, and slope entropy. The results show the proposed information theory-based features improve the recall rate, F1 score, and accuracy on average by up to 23.01% compared with the baseline models and a simpler model structure, with an average reduction of 18.75 times in the number of model parameters.

READ FULL TEXT

page 4

page 11

research
10/04/2022

Using Entropy Measures for Monitoring the Evolution of Activity Patterns

In this work, we apply information theory inspired methods to quantify c...
research
05/06/2018

Velocity formulae between entropy and hitting time for Markov chains

In the absence of acceleration, the velocity formula gives "distance tra...
research
09/25/2018

Regional Seismic Information Entropy for Detecting Precursors of Earthquake Activation

Here a method is presented for detecting precursors of earthquakes from ...
research
11/03/2021

Local Structure and effective Dimensionality of Time Series Data Sets

The goal of this paper is to develop novel tools for understanding the l...
research
02/16/2021

Pattern Sampling for Shapelet-based Time Series Classification

Subsequence-based time series classification algorithms provide accurate...
research
11/03/2022

Robust Time Series Chain Discovery with Incremental Nearest Neighbors

Time series motif discovery has been a fundamental task to identify mean...
research
03/20/2021

Markov Modeling of Time-Series Data using Symbolic Analysis

Markov models are often used to capture the temporal patterns of sequent...

Please sign up or login with your details

Forgot password? Click here to reset