8
$\begingroup$

I have finite set of geolocation point data, and I'd like to estimate the fractal dimension. I know there are several ways to do this, and some of them give different numbers. What is the most appropriate fractal dimension to look at and what method do you recommend I use to estimate it numerically?

Thanks

Improve this question
$\endgroup$
3
  • 3
    $\begingroup$ Shouldn't the Hausdorff dimension (or box counting for that matter) of a finite set be zero? Is there some model you are using that these data points are giving you information about? $\endgroup$
    – BSteinhurst
    Aug 29, 2011 at 2:36
  • $\begingroup$ @BSteinhurst: For real-life data you never go $\epsilon\rightarrow0$, just to sizes which are 'small enough' comparing to the whole structure and 'large enough' comparing to the sampling. $\endgroup$
    – Piotr Migdal
    Aug 29, 2011 at 16:54
  • $\begingroup$ @Piotr, very true. However there is some model being applied that contains your assumption that you are seeing enough relevant length scales and that the numerical methods may depend on that model. $\endgroup$
    – BSteinhurst
    Aug 29, 2011 at 17:57

3 Answers 3

Reset to default
4
$\begingroup$

It depends what you want to measure. For real-life data box-counting dimension based on Renyi entropy (of order $q$) is a common choice. For some problems $q=1$ (Shannon entropy) or $q=2$ (collision entropy) may be privileged. You can plot fractal dimension for any $q$ (obtaining rather a function that a single number). Furthermore, you can make a Legendre transform obtaining so-called singularity spectrum (or calculate it directly, see links below).

References, starting from the most accessible:

Improve this answer
$\endgroup$
6
$\begingroup$

You might look at Robert MacPherson and Benjamin Schweinhart's recent preprint "Measuring Shape with Topology", where they use topological methods (i.e. persistent homology) to estimate fractal dimension for branched polymers, Brownian trees, and self-avoiding random walks.

Link: https://arxiv.org/abs/1011.2258

Improve this answer
$\endgroup$
1
$\begingroup$

You also might want to check out the following paper which I think is really nice:

http://public.lanl.gov/jt/Papers/est-fractal-dim.pdf

I hope it helps

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.