Skip to content

C++ object-oriented system to estimate the attractor dimension and the model order of a time series.

Notifications You must be signed in to change notification settings

vincap/ModelOrderEstimationGPH

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 

Repository files navigation

Grassberger-Procaccia-Hough code for time series' model order estimation.

This package provides an object-oriented system, implemented in C++, to estimate the attractor dimension and the model order of a time series.

It is based on the Grassberger-Procaccia algorithm (Grassberger and Procaccia, 1983) which estimates the attractor dimension of a dynamic system as a correlation dimension. This algorithm requires to manually detect and compute the slope of the linear portion of the so-called log-log plot; in this package, this task is performed automatically with an ad-hoc implementation of the Hough transform for lines.

The \code directory contains the C++ source code for all the required classes. The Grassberger-Procaccia algorithm is implemented by the LogLogPlotCalculator class, while the Hough transform is implemented by the HoughSlopeEstimator class. See the attached class diagram for an overview of the class structure. A demo main is also provided as an example on how to use these classes to compute the model order for your time series.

The code is provided as is, with no guarantees except that bugs are almost surely present. This code's use is intended for research purpose only; for any other use, please, ask the author for permission. You can contact the author at the following address: [email protected].

Published research reports using this code should cite the original article (accessible here):

F. Camastra, V. Capone, A. Ciaramella, A. Riccio, A. Staiano (2022). Prediction of Environmental Missing Data Time Series by Support Vector Machine Regression and Correlation Dimension Estimation. Environmental Modelling and Software.

This software package was developed by Vincenzo Capone, University of Naples 'Parthenope'.

About

C++ object-oriented system to estimate the attractor dimension and the model order of a time series.

Topics

Resources

Stars

Watchers

Forks

Languages