How to calculate the Hausdorff dimension using fractal structures

M. Fernández-Martínez and M.A. Sánchez-Granero

Applied Mathematics and Computation, 2015, vol. 264, issue C, 116-131

Abstract: In this paper, we provide the first known overall algorithm to calculate the Hausdorff dimension of any compact Euclidean subset. This novel approach is based on both a new discrete model of fractal dimension for a fractal structure which considers finite coverings and a theoretical result that the authors contributed previously in [14]. This new procedure combines fractal techniques with tools from Machine Learning Theory. In particular, we use a support vector machine to decide the value of the Hausdorff dimension. In addition to that, we artificially generate a wide collection of examples that allows us to train our algorithm and to test its performance by external proof. Some analyses about the accuracy of this approach are also provided.

Keywords: Fractal; Fractal structure; Fractal dimension; Hausdorff dimension; Self-similar set; Open set condition (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315005172
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:264:y:2015:i:c:p:116-131

DOI: 10.1016/j.amc.2015.04.059

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().