Search for content and authors
 

Accuracy analysis of the box counting algorithm

Andrzej Z. Górski 1Stanisław Drożdż 1,2Agnieszka Mokrzycka 3Jakub Pawlik 3

1. Polish Academy of Sciences, Institute of Nuclear Physics (IFJ PAN), Radzikowskiego 152, Kraków 31-342, Poland
2. University of Rzeszów, Institute of Physics, Department of Complex Systems, Rejtana 16, Rzeszów 35-310, Poland
3. AGH University of Science and Technology, Faculty of Physics and Applied Computer Science (AGH), Mickiewicza 30, Kraków 30-059, Poland

Abstract

Accuracy of the box counting algorithm for numerical computation of the fractal exponents is investigated. To this end several sample mathematical fractal sets are analyzed. It is shown that the standard deviation obtained for the fit of the fractal scaling in the log-log plot strongly underestimates the actual error. The computational error was found to have power scaling with the number of data point in the sample ($n_{tot}$). Also, the error is larger for higher dimensional fractal sets. Obtained formula can give more realistic estimates for the computed fractal exponents' accuracy.

 

Auxiliary resources (full texts, presentations, posters, etc.)
  1. PRESENTATION: Accuracy analysis of the box counting algorithm, PDF document, version 1.2, 1.2MB
 

Legal notice
  • Legal notice:
 

Related papers

Presentation: Oral at 5 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych", by Andrzej Z. Górski
See On-line Journal of 5 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych"

Submitted: 2010-10-11 15:57
Revised:   2010-10-12 14:15