Permutation Jensen-Shannon distance: A versatile and fast symbolic tool for complex time series analysis

Abstract

The main motivation of this paper is to introduce the permutation Jensen-Shannon distance, a symbolic tool able to quantify the degree of similarity between two arbitrary time series. This quantifier results from the fusion of two concepts, the Jensen-Shannon divergence and the encoding scheme based on the sequential ordering of the elements in the data series. The versatility and robustness of this ordinal symbolic distance for characterizing and discriminating different dynamics are illustrated through several numerical and experimental applications. Results obtained allow us to be optimistic about its usefulness in the field of complex time series analysis. Moreover, thanks to its simplicity, low computational cost, wide applicability and less susceptibility to outliers and artifacts, this ordinal measure can efficiently handle large amounts of data and help to tackle the current big data challenges.

23 two-column pages, 30 figures, supplementary information; accepted for publication in Physical Review E

References in corpus (23)

• Recurrence Plots for the Analysis of Complex Systems
• From time series to complex networks: the visibility graph
• Detrended Cross-Correlation Analysis: A New Method for Analyzing Two Non-stationary Time Series
• Detecting Long-range Correlations with Detrended Fluctuation Analysis
• Method for Generating Long-Range Correlations for Large Systems
• Nonlinear time-series analysis revisited
• Time series irreversibility: a visibility graph approach
• On a generalization of the Jensen-Shannon divergence
• The length of time's arrow
• Testing time series irreversibility using complex network methods
• ordpy: A Python package for data analysis with permutation entropy and ordinal network methods
• Characterizing Time Series via Complexity-Entropy Curves
• Model-free quantification of time-series predictability
• Unveiling temporal correlations characteristic to phase transition in the intensity of a fibre laser radiation
• Quantifying the dynamical complexity of time series
• Detection of time reversibility in time series by ordinal patterns analysis
• Correlations in magnitude series to assess nonlinearities: application to multifractal models and heartbeat fluctuations
• Monoparametric family of metrics derived from classical Jensen-Shannon divergence
• Detecting dynamical changes in time series by using the Jensen Shannon Divergence
• Fast detection of nonlinearity and nonstationarity in short and noisy time series
• Symbolic dynamics techniques for complex systems: Application to share price dynamics
• Random Walk Null Models for Time Series Data
• Detection of Local Mixing in Time-Series Data Using Permutation Entropy

Cited by in corpus (8)

• Ordinal analysis of lexical patterns
• Quantifying Cryptocurrency Unpredictability: A Comprehensive Study of Complexity and Forecasting
• Markov-modulated model for landing flow dynamics: An ordinal analysis validation
• Quantifying deviations from Gaussianity with application to flight delays distributions
• Irreversibility of symbolic time series: a cautionary tale
• Including the magnitude variability of a signal into the ordinal pattern analysis
• Ordinal language of antipersistent binary walks
• Permutation-Based Distances for Groups and Group-Valued Time Series