English
Related papers

Related papers: What is the dimension of your binary data?

200 papers

Dimensionality is an important aspect for analyzing and understanding (high-dimensional) data. In their 2006 ICDM paper Tatti et al. answered the question for a (interpretable) dimension of binary data tables by introducing a normalized…

Machine Learning · Computer Science 2025-04-30 Tom Hanika , Tobias Hille

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

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

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

Spatial patterns and processes of cities can be described with various entropy functions. However, spatial entropy always depends on the scale of measurement, and it is difficult to find a characteristic value for it. In contrast, fractal…

Physics and Society · Physics 2018-12-19 Yanguang Chen , Jiejing Wang , Jian Feng

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

We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Emilio Hernandez-Garcia , Oreste Piro , Konstantin Klemm

The conventional mathematical methods are based on characteristic length, while urban form has no characteristic length in many aspects. Urban area is a measure of scale dependence, which indicates the scale-free distribution of urban…

Physics and Society · Physics 2020-11-17 Yanguang Chen

The fractal structure of real world objects is often analyzed using digital images. In this context, the compression fractal dimension is put forward. It provides a simple method for the direct estimation of the dimension of fractals stored…

Graphics · Computer Science 2016-08-15 P. Chamorro-Posada

Irregular boundary lines can be characterized by fractal dimension, which provides important information for spatial analysis of complex geographical phenomena such as cities. However, it is difficult to calculate fractal dimension of…

Physics and Society · Physics 2023-08-09 Yanguang Chen

Homogeneity and isotropy of the universe at sufficiently large scales is a fundamental premise on which modern cosmology is based. Fractal dimensions of matter distribution is a parameter that can be used to test the hypothesis of…

Astrophysics · Physics 2009-09-10 J. S. Bagla , Jaswant Yadav , T. R. Seshadri

The purpose of this paper is to study the fractal phenomena in large data sets and the associated questions of dimension reduction. We examine situations where the classical Principal Component Analysis is not effective in identifying the…

Fractal geometry provides a powerful tool for scale-free spatial analysis of cities, but the fractal dimension calculation results always depend on methods and scopes of study area. This phenomenon has been puzzling many researchers. This…

Physics and Society · Physics 2019-05-07 Yanguang Chen

There are various notions of dimension in fractal geometry to characterise (random and non-random) subsets of $\mathbb R^d$. In this expository text, we discuss their analogues for infinite subsets of $\mathbb Z^d$ and, more generally, for…

Probability · Mathematics 2019-12-12 Markus Heydenreich

Developing a robust generalization measure for the performance of machine learning models is an important and challenging task. A lot of recent research in the area focuses on the model decision boundary when predicting generalization. In…

Machine Learning · Computer Science 2020-12-24 Valeri Alexiev

A type of fractal dimension definition is based on the generalized entropy function. Both entropy and fractal dimension can be employed to characterize complex spatial systems such as cities and regions. Despite the inherent connect between…

Physics and Society · Physics 2020-11-17 Yanguang Chen , Linshan Huang

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

This chapter deals with error and uncertainty in data. Treats their measuring methods and meaning. It shows that uncertainty is a natural property of many data sets. Uncertainty is fundamental for the survival os living species, Uncertainty…

Other Statistics · Statistics 2024-10-10 Carlos Sevcik

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

Estimates of the fractal dimension $D$ of the set of galaxies in the universe, based on ever improving data sets, tend to settle on $D\approx 2$. This result raised a raging debate due to its glaring contradiction with astrophysical models…

‹ Prev 1 2 3 10 Next ›