The computation of the Kolmogorov entropy from a time series with a direct method involves the evaluation of the probabilities of the box sequences in the phase-space. This approach leads to a particular string matching problem. In this work an optimized algorithm is presented for the efficient computation of various estimates K_l of the Kolmogorov entropy, each obtained with a different length l of the box sequence, from l = 2 up to l_max.

An optimized direct algorithm to estimate the Kolmogorov entropy from a time series

Corana A;
1995

Abstract

The computation of the Kolmogorov entropy from a time series with a direct method involves the evaluation of the probabilities of the box sequences in the phase-space. This approach leads to a particular string matching problem. In this work an optimized algorithm is presented for the efficient computation of various estimates K_l of the Kolmogorov entropy, each obtained with a different length l of the box sequence, from l = 2 up to l_max.
1995
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
nonlinear time series analysis; optimized algorithm; Kolmogorov entropy; direct method; sting matching problem; probability estimation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/316236
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact