Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2024 Nov 24;26(12):1016.
doi: 10.3390/e26121016.

Identifying Ordinal Similarities at Different Temporal Scales

Affiliations

Identifying Ordinal Similarities at Different Temporal Scales

Luciano Zunino et al. Entropy (Basel). .

Abstract

This study implements the permutation Jensen-Shannon distance as a metric for discerning ordinal patterns and similarities across multiple temporal scales in time series data. Initially, we present a numerically controlled analysis to validate the multiscale capabilities of this method. Subsequently, we apply our methodology to a complex photonic system, showcasing its practical utility in a real-world scenario. Our findings suggest that this approach is a powerful tool for identifying the precise temporal scales at which two distinct time series exhibit ordinal similarity. Given its robustness, we anticipate that this method could be widely applicable across various scientific disciplines, offering a new lens through which to analyze time series data.

Keywords: Jensen–Shannon divergence; chaotic semiconductor laser; delayed optical feedback; multiscale analysis; ordinal patterns; ordinal similarity; permutation Jensen–Shannon distance; permutation entropy; symbolic analysis; time series.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflicts of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of the data; in the writing of the manuscript; or in the decision to publish the results.

Figures

Figure A1
Figure A1
Running time to estimate the multiscale PJSD as a function of the time series length L for different orders D. The mean and standard deviation (presented as error bars) of the running time, from 100 independent estimations of the PJSD between two Gaussian white noise numerical realizations with order D and lags τ1 and τ2 between 1 and 20 (400 combinations), are plotted.
Figure 1
Figure 1
(a) Time series of MG system. Red crosses indicate sampling of tb=18·102Δt and blue empty circles sampling of tc=24·102Δt. (b) Example of sequence extracted with sampling tb. (c) Example of sequence extracted with sampling tc.
Figure 2
Figure 2
PJSD estimations in logarithmic base 10 scale from two numerical realizations of Mackey–Glass oscillator operating in chaotic regime (τS=30) at different sampling intervals tb=18·102Δt and tc=24·102Δt. Order D increases from 3 to 6 (from upper left to lower right plots), and lags τ1 and τ2 vary from 1 to 20. Time series of length L=12,500 data points are considered in analysis.
Figure 3
Figure 3
Ordinal pattern probabilities with D=3 for the two numerical realizations of the Mackey–Glass oscillator operating in a chaotic regime (τS=30) at different sampling intervals tb=18·102Δt and tc=24·102Δt. Particular choices of the symbolization lags τ1 and τ2 associated with these two signals are considered in each subplot.
Figure 4
Figure 4
The same as in Figure 3 but with D=4.
Figure 5
Figure 5
Distribution of 1000 estimated PJSD values from shuffled realizations of original MG time series for different orders D when lags τ1 and τ2 are equal to 4 and 3, respectively. Red vertical dashed line indicates estimated PJSD value for the original MG signals.
Figure 6
Figure 6
The same as in Figure 5 but for lags τ1=20 and τ2=20.
Figure 7
Figure 7
Scheme of experimental setup to study feedback dynamics. LD: laser diode; Circ: optical circulator; PC: polarization controller; Att: optical attenuator; Spl: one-by-two intensity splitter with =0.95 and (1)=0.05 splitting ratios; →: optical isolator; and PD: photodiode.
Figure 8
Figure 8
PJSD estimations in logarithmic base 10 scale from two numerical realizations of LK equations (L=105 data points) at different time scales but with equivalent statistical properties. Order D increases from 3 to 6 (from upper left to lower right plots), and lags τ1 and τ2 vary from 1 to 20. Numerical laser time series are subsampled to 10/Γ 28 ps prior to analysis.
Figure 9
Figure 9
Ordinal pattern probabilities with D=3 for the two numerical simulations of the LK equations. Particular choices of the symbolization lags τ1 and τ2 associated with these two signals are considered in each subplot.
Figure 10
Figure 10
The same as in Figure 9 but with D=4.
Figure 11
Figure 11
PJSD estimations in logarithmic base 10 scale from two experimentally obtained signals (L=105 data points) with dynamical behaviors similar to numerical counterparts. Order D increases from 3 to 6 (from upper left to lower right plots), and lags τ1 and τ2 vary from 1 to 20. Experimental laser time series are acquired with sampling interval of 25 ps for analysis.
Figure 12
Figure 12
Ordinal patterns probabilities with D=3 for the two experimental signals. Particular choices of the symbolization lags τ1 and τ2 associated with these two signals are considered in each subplot.
Figure 13
Figure 13
The same as in Figure 12 but with D=4.

References

    1. Serrà J., Arcos J.L. An empirical evaluation of similarity measures for time series classification. Knowl.-Based Syst. 2014;67:305–314. doi: 10.1016/j.knosys.2014.04.035. - DOI
    1. Górecki T., Łuczak M., Piasecki P. An exhaustive comparison of distance measures in the classification of time series with 1NN method. J. Comput. Sci. 2024;76:102235. doi: 10.1016/j.jocs.2024.102235. - DOI
    1. Jiang Y., Qi Y., Wang W.K., Bent B., Avram R., Olgin J., Dunn J. EventDTW: An improved dynamic time warping algorithm for aligning biomedical signals of nonuniform sampling frequencies. Sensors. 2020;20:2700. doi: 10.3390/s20092700. - DOI - PMC - PubMed
    1. Li W., He R., Liang B., Yang F., Han S. Similarity measure of time series with different sampling frequencies based on context density consistency and dynamic time warping. IEEE Signal Process. Lett. 2023;30:1417–1421. doi: 10.1109/LSP.2023.3316010. - DOI
    1. Zhang B., An B. Clustering time series based on dependence structure. PLoS ONE. 2018;13:e0206753. doi: 10.1371/journal.pone.0206753. - DOI - PMC - PubMed

LinkOut - more resources