English
Related papers

Related papers: Fractal Dimension Estimation with Persistent Homol…

200 papers

We introduce a fractal dimension for a metric space defined in terms of the persistent homology of extremal subsets of that space. We exhibit hypotheses under which this dimension is comparable to the upper box dimension; in particular, the…

Metric Geometry · Mathematics 2019-07-31 Benjamin Schweinhart

We use persistent homology in order to define a family of fractal dimensions, denoted $\mathrm{dim}_{\mathrm{PH}}^i(\mu)$ for each homological dimension $i\ge 0$, assigned to a probability measure $\mu$ on a metric space. The case of…

Fractal dimension is widely adopted in spatial databases and data mining, among others as a measure of dataset skewness. State-of-the-art algorithms for estimating the fractal dimension exhibit linear runtime complexity whether based on…

Databases · Computer Science 2009-05-27 Christos Attikos , Michael Doumpos

The main goal of this paper has a double purpose. On the one hand, we propose a new definition in order to compute the fractal dimension of a subset respect to any fractal structure, which completes the theory of classical box-counting…

Chaotic Dynamics · Physics 2010-07-23 M. Fernández-Martínez , M. A Sánchez-Granero

The fractal dimension is a central quantity in nonlinear dynamics and can be estimated via several different numerical techniques. In this review paper we present a self-contained and comprehensive introduction to the fractal dimension. We…

Chaotic Dynamics · Physics 2023-12-12 George Datseris , Inga Kottlarz , Anton P. Braun , Ulrich Parlitz

Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several…

Metric Geometry · Mathematics 2015-06-22 Evgeny Spodarev , Peter Straka , Steffen Winter

Fractal dimension constitutes the main tool to test for fractal patterns in Euclidean contexts. For this purpose, it is always used the box dimension, since it is easy to calculate, though the Hausdorff dimension, which is the oldest and…

Dynamical Systems · Mathematics 2016-08-07 Magdalena Nowak , Manuel Fernández-Martínez , Miguel Angel Sánchez-Granero

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

Chaotic Dynamics · Physics 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez

We show that recent results on randomized dimension reduction schemes that exploit structural properties of data can be applied in the context of persistent homology. In the spirit of compressed sensing, the dimension reduction is…

Computational Geometry · Computer Science 2019-09-09 Martin Lotz

Our goal in this paper is to develop an effective estimator of fractal dimension. We survey existing ideas in dimension estimation, with a focus on the currently popular method of Grassberger and Procaccia for the estimation of correlation…

Data Analysis, Statistics and Probability · Physics 2014-01-17 Shohei Hidaka , Neeraj Kashyap

The area-perimeter scaling can be employed to evaluate the fractal dimension of urban boundaries. However, the formula in common use seems to be not correct. By means of mathematical method, a new formula of calculating the boundary…

Physics and Society · Physics 2018-12-20 Yanguang Chen

An alternate definition of the box-counting dimension is proposed, to provide a better approximation for fractals involving rotation such as the 'Bradley Spiral' structure. A curve fitting comparison of this definition with the box-counting…

Dynamical Systems · Mathematics 2016-06-15 Tazeen Athar , Nayab Khalid , Shams Ul Islam

We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…

Probability · Mathematics 2014-09-25 Kenneth Falconer , Xiong Jin

We provide a rigorous study on dimensions of fractal interpolation function defined on a closed and bounded interval of $\mathbb{R}$ which is associated to a continuous function with respect to a base function, scaling functions and a…

Dynamical Systems · Mathematics 2020-12-01 S. Verma , S. Jha

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

This work presents a new Visual Basic 6.0 application for estimating the fractal dimension of images, based on an optimized version of the box-counting algorithm. Following the attempt to separate the real information from noise, we…

Computational Physics · Physics 2012-11-20 I. V. Grossu , C. Besliu , M. V. Rusu , Al. Jipa , C. C. Bordeianu , D. Felea , E. Stan , T. Esanu

We estimate a Box-counting dimension of fractal surfaces which are generated by iterated function systems with a vertical contraction factor function on an arbitrary data set over rectangular grids and can express well a lot of natural…

Dynamical Systems · Mathematics 2013-03-20 CholHui Yun , MunChol Kim

This work proposes a novel technique for the numerical calculus of the fractal dimension of fractal objects which can be represented as a closed contour. The proposed method maps the fractal contour onto a complex signal and calculates its…

Data Analysis, Statistics and Probability · Physics 2012-01-17 João B. Florindo , Odemir M. Bruno

Fractal dimension is defined on the base of entropy, including macro state entropy and information entropy. The generalized correlation dimension of multifractals is based on Renyi entropy. However, the mathematical transform from entropy…

Physics and Society · Physics 2020-11-17 Yanguang Chen
‹ Prev 1 2 3 10 Next ›