In this paper, we describe an algorithm to estimate the parameters of Iterated Function System (IFS) fractal models. We use IFS to model Speech and Electroencephalographic signals and compare the results. The IFS parameters estimation is performed by means of a genetic optimization approach. We show that the estimation algorithm has a very good convergence to the global minimum. This can be successfully exploited by pattern recognition tools. However, the set-up of the genetic algorithm should be properly tuned. In this paper, besides the optimal set-up description, we describe also the best tradeoff between performance and computational complexity. To simplify the optimization problem some constraints are introduced. A comparison with suboptimal algorithms is reported. The performance of IFS modeling of the considered signals are in accordance with known measures of the fractal dimension.

Genetic estimation of iterated function systems for accurate fractal modeling in pattern recognition tools

Cuzzocrea, Alfredo;Mumolo, Enzo;
2017-01-01

Abstract

In this paper, we describe an algorithm to estimate the parameters of Iterated Function System (IFS) fractal models. We use IFS to model Speech and Electroencephalographic signals and compare the results. The IFS parameters estimation is performed by means of a genetic optimization approach. We show that the estimation algorithm has a very good convergence to the global minimum. This can be successfully exploited by pattern recognition tools. However, the set-up of the genetic algorithm should be properly tuned. In this paper, besides the optimal set-up description, we describe also the best tradeoff between performance and computational complexity. To simplify the optimization problem some constraints are introduced. A comparison with suboptimal algorithms is reported. The performance of IFS modeling of the considered signals are in accordance with known measures of the fractal dimension.
File in questo prodotto:
File Dimensione Formato  
ICCSA-fractal.pdf

accesso aperto

Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Copyright Editore
Dimensione 544.06 kB
Formato Adobe PDF
544.06 kB Adobe PDF Visualizza/Apri
cuzzocrea2017.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 511.34 kB
Formato Adobe PDF
511.34 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11368/2928970
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact