Fitness of Graph Based on Fractal Dimension

Qin Wang,Min Jin,Lifeng Xi

DOI: https://doi.org/10.1007/978-3-540-74827-4_28

2007-01-01

Abstract:Fractal is a tool in data fitness and interpolation. This paper investigates fitting approach of graph by using affine fractal interpolation functions and reconstruction technique according to various fractal dimensions.

What problem does this paper attempt to address?

Optimization of Affine Fractal Interpolation Function for Graph Fitness using Genetic Algorithms

JIN MIN,WANG QIN,XI LIFENG

2007-01-01

Abstract:Fractal is a tool in data fitness and interpolation. It's better to fit complex graphs. But optimization of fitness has proven to be a challenging problem in application of fractal. In this paper, a description of a genetic algorithm (GA) and the software written to optimize effect on self-affine fractal interpolation function (AFIF) implement is given. The software developed was tested on real graph. The method was capable of finding optimization fractal function, as the results presented demonstrate.
Fractal Interpolation Fitness Based on BOX Dimension's Pretreatment

Qin Wang,Min Jin,Lifeng Xi,Zhaoling Meng

DOI: https://doi.org/10.1007/978-3-540-72434-6_52

2007-01-01

Abstract:For graphs of various local complex degrees, this paper will investigate their fitting approach and conduct experiments by using the mixture processing method which is a combination of the Box dimension's pretreatment with self-affine fractal interpolation function (AFIF).
An Image Retrieval System Based on Fractal Dimension

Yao Min,Yi Wen-sheng,Shen Bin,Dai Hong-hua

DOI: https://doi.org/10.1631/jzus.2003.0421

2003-01-01

Journal of Zhejiang University SCIENCE A

Abstract:This paper presents a new kind of image retrieval system which obtains the feature vectors of images by estimating their fractal dimension; and at the same time establishes a tree-structure image database. After preprocessing and feature extracting, a given image is matched with the standard images in the image database using a hierarchical method of image indexing.
Research and Implementation on Genetic Algorithms for Graph Fitness Optimization

Jin Min,Wang Qin,Xi Lifeng

2008-01-01

Abstract:Graph fitness optimization is a difficult problem in data fitness. Genetic algorithms(GAs), which can yield accurate results if they start with suitable parameters, have been used to solve difficult problems with objective functions which usually are multi-modal, discontinuous, and nondifferentiable. In this paper, we design a genetic algorithm (GA) to optimize effect on self-affine fractal interpolation function (AFIF) and give result. The software was tested on realistic graphs. The validation and effectiveness of the method to be able to find the optimal fractal function are presented and demonstrated.
A New Graphical Quantitative Evaluation Method of Concrete Cracks Based on Digital Image Technology and Fractal Theory

Xianyu Jin,Bei Li,Ye Tian,Nanguo Jin,Sheng Cheng

DOI: https://doi.org/10.1007/978-3-642-22694-6_39

2011-01-01

Abstract:Based on digital image technology, a graphical extraction method of concrete cracks was presented. With the help of fractal theory, there is a characteristic parameter algorithmic method of calculating area, fractal dimension, length, width of concrete cracks and using MTLAB as an application program calculating the characteristic parameters. The cracks' test analysis in concrete flat slab shows, the graphical extraction method of cracks has advantages of preciseness, convenience and quickness. The method of calculating characteristic parameter has high degree of precision. It works well of describing the irregular characteristic of concrete cracks at early stage with fractal theory which gives useful tools for quantitative study of concrete cracks.
Affine Fractal Interpolation Functions and Vertical Scaling Factors

CHEN Xian-cun,RUAN Huo-jun,GUO Qiu-li

DOI: https://doi.org/10.3969/j.issn.1000-4424.2007.02.011

2007-01-01

Abstract:This paper considers a certain class of affine fractal interpolation functions.The necessary and sufficient condition for such functions remaining within a given rectangle with vertical scaling factors is obtained.
Box dimension and fractional integral of linear fractal interpolation functions

RuanHuo-Jun,SuWei-Yi,YaoKui

IF: 0.993

2009-01-01

Journal of Approximation Theory

Abstract:In this paper, we present a new method to calculate the box dimension of a graph of continuous functions. Using this method, we obtain the box dimension formula for linear fractal interpolation fun...
Study on Relationship between Population,Land and Output of China Based on Fractal Dimension

Wu Li,Yang Baojie,Wu Cifang

DOI: https://doi.org/10.3969/j.issn.1002-980X.2008.04.010

2008-01-01

Abstract:Based on the fractal model and the C-D function,this paper analyzes the non-liner relationship between urban population,urban land and output of cities in China during 1983-2006 from aspects of the nation level,the region level and the city level.The results show that,most of cities in China have the characteristics of the fractal patterns of self-affinity;the scale factor also has the characteristic of fractional dimension,and most cities system are moving toward the goal of structure optimization.
PIECEWISE FRACTAL INTERPOLATING FIT AND GENETIC ALGORITHM

阮火军,沙震

DOI: https://doi.org/10.3969/j.issn.1000-4424.2001.03.002

2001-01-01

Abstract:In this paper,genetic algorithm is introduced to solve one kind of inverse problems of piecewise fractal interpolation.By analyzing examples,it is clear that this algorithm is very effective
Fractal Interpolation Function and Its Dimension

马林涛,陈德勇,张琰

DOI: https://doi.org/10.3969/j.issn.1673-8462.2012.03.008

2012-01-01

Abstract:Based on the theories of fractal interpolation functions, by using Matlab software, we draw the images of fractal interpolation functions for the determined vertical compression factors and random vertical compression factors. Quantitatively analyze the change of the images of the fractal interpolation functions caused by the vertical compression factors. Finally, we calculate Box dimension of the fractal interpolation function. Therefore, the relationships between the vertical compression factors and Box dimensions of fractal interpolation functions are obtained.
FRACTAL INTERPOLATION SURFACES ON RECTANGULAR GRIDS

Huo-Jun Ruan,Qiang Xu

DOI: https://doi.org/10.1017/s0004972715000064

2015-01-01

Bulletin of the Australian Mathematical Society

Abstract:In this paper, we present a general framework to construct fractal interpolation surfaces (FISs) on rectangular grids. Then we introduce bilinear FISs, which can be defined without any restriction on interpolation points and vertical scaling factors.
Applications of Fractal Geometry Theory in the Study of Human Geography

徐建华,司有元,徐丽华,岳文泽

DOI: https://doi.org/10.3969/j.issn.1672-0504.2001.02.011

2001-01-01

Abstract:The fractal geometry theory is briefly introduced at first. And four common fractal dimension, Hausdorff dimension, box dimension, information dimension, and correlation dimension, are defined. Then the applications of the fractal theory in some branches of Human Geography as well as its geographical significance are probed into. Several examples are also given to illustrate how to apply the fractal theory to urban geography, economic geography and communication geography.
Fractal dimensions for Iterated Graph Systems

Nero Ziyu Li

2024-05-28

Abstract:Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore fractal-like graphs, termed deterministic or random iterated graph systems. While the concept of substitution is commonplace in fractal geometry and dynamical systems, its analysis in the context of graph theory remains a nascent field. By delving into the properties of these systems, including diameter and distal, we derive two primary outcomes. Firstly, within the deterministic iterated graph systems, we establish that the Minkowski dimension and Hausdorff dimension align analytically through explicit formulae. Secondly, in the case of random iterated graph systems, we demonstrate that almost every graph limit exhibits identical Minkowski and Hausdorff dimensions numerically by their Lyapunov exponents. The exploration of iterated graph systems holds the potential to unveil novel directions. These findings not only, mathematically, contribute to our understanding of the interplay between fractals and graphs, but also, physically, suggest promising avenues for applications for complex networks.

Dynamical Systems,Combinatorics
Approaches to Estimating Fractal Dimension and Identifying Fractals of Urban Form

陈彦光

DOI: https://doi.org/10.18306/dlkxjz.2017.05.001

2017-01-01

Abstract:Fractal cities and city fractals have been studied for about 30 years,but many basic problems have not yet been fully solved.Among the various basic fractal problems about cities,the most important are how to estimate fractal dimension and how to identify fractal nature of a city as a system or a system of cities in an effective way.Based on urban form and the box-counting method,this article discusses the approaches to calculating fractal dimension and determining fractal property of cities.The theoretical foundation of fractal dimension computation is the concept of perfect covering.In other words,in the process of fractal dimension measurement,a fractal object should be covered with boxes in the best way:nothing more,nothing less.In practice,it is hard to find the optimal way of box covering.Therefore,three rules should be followed.First,the sequence of measuring scales should be consistent with the cascade structure of a fractal city so that the fractal details can be captured in a reasonable way.Second,the operation of obtaining observational data should be simple and convenient to use so that the method can be applied by beginners.Third,the size of the dataset for fractal dimension estimation should be large enough so that the result of fractal parameters is stable.A conclusion can be reached that the geometric scale rather than the arithmetic scale should be employed to make a measurement because the fractal structure can be abstracted as geometric sequences instead of arithmetic sequences,and the measuring scale sequence should comply with the 1/2n rule (that is,1,1/2,1/4,...).After estimating the fractal dimension of a city,the fractal property can be identified by the statistics from fractal dimension calculation.The good way of identifying the fractal nature of urban form is to use confidence statement,which consists of fractal dimension values,margin of error,and level of confidence.Given a level of significance (for example,a=0.05),we can draw an inference that a city's form is of fractal structure because it has a fractal dimension with a determinate level of confidence (for example,(1-a)× 100％=95％).Using statistical analysis,however,one can never have full (100％) assurance that a city has a fractal form.
AN APPROXIMATION METHOD FOR THE BOX-COUNTING DIMENSION OF FRACTAL CURVE

Ling Feng,Jimin Wang

1996-01-01

Abstract:In this paper, the best approximation problem in the L2 norm to the graph of a given function by a linear fractal interpolation function(LFIF)is discussed.And a way to count the Box-counting dimension of the graph of a given function is presented.
ON FRACTAL DIMENSION CALCULATION AND ANALYSIS OF URBAN FORM

CHEN Yan-guang,LIU Ji-sheng

2007-01-01

Human Geography

Abstract:Measurement is the basic link between mathematics and empirical research. Since cities as fractals cannot be characterized with common measures such length, area, density, etc., the fractal dimension is of significance for the studies on urban form and structure. Several questions are discussed and made clear in this paper on calculation and analysis of fractal dimension of urban form. These questions always puzzle beginners in the field of city fractals or fractal cities. The solved problems are as followed. 1) The nature, property, and significance of fractal dimension. Fractal dimension is a set instead of a simple concept, including radius dimension based on rings, grid dimension based on lattices or boxes, boundary dimension based on geometrical measurement relations, etc. Different fractal parameters have different properties, different estimation methods, and can be applied to different objects for different purposes. A fittest dimension should be selected for urban form in given studies. 2) The geographical features and meanings of scale-free zone, within which self-similarity appears out. Fractal structure only appears in certain scale-free zone. It is shown that how to avoid "fractal rabbits" by using process of similar subdivision of triangle, and others. 3) The general process of analyzing fractal dimension. First, to determine an angle of view; Second, to estimate various fractal parameter values; Third, to analyze the fractal dimension values according to research objects; Fourth, to analyze the length of the scale-free zones. 4) The relationship between fractal dimension and other parameters on urban morphology, and so on. Fractal dimension can be related to other parameters associated with urban form, such as compactness ratio, circularity ratio, or even form ratio, etc. Fractal dimension is defined at the macro level, while the other parameters are defined at the micro level.
Fractal Description of Rock Fracture Networks Based on the Space Syntax Metric

Lili Sui,Heyuan Wang,Jinsui Wu,Jiwei Zhang,Jian Yu,Xinyu Ma,Qiji Sun,Sui,Wang,Wu,Zhang,Yu,Ma,Sun

DOI: https://doi.org/10.3390/fractalfract6070353

IF: 3.577

2022-06-24

Fractal and Fractional

Abstract:Fractal characteristics and the fractal dimension are widely used in the description and characterization of rock fracture networks. They are important tools for coal mining, oil and gas transportation, and other engineering problems. However, due to the complexity of rock fracture networks and the difficulty in directly applying the limit definition of the fractal dimension, the definition and application of the fractal dimension have become hot topics in related projects. In this paper, the traditional fractal calculation methods were reviewed. Using the traditional fractal theory and the head/tail breaks method, a new fractal dimension quantization model was established as a simple method of fractal calculation. This simple method of fractal calculation was used to calculate the fractal dimensions of three rock fracture networks. Through comparison with the box-counting dimension calculation results, it was verified that the model could calculate the fractal dimension of the fracture length of rock fracture networks, as well as quantify it accurately and effectively. In addition, we found a number of similarities between rock fracture networks and urban road traffic networks in GIS. The application of the space syntax metric to rock fracture networks prevents controversy with respect to the definition of the axis and it showed a good effect. Using the space syntax metric as a parameter can better reflect the space relationship of rock fractures than length. Through the calculation of the fractal dimension of the connection value and control value, it was found that the trend of the length fractal dimension was the same as that of the control value, whereas the fractal dimension of the connection value was the opposite. This further verifies the applicability of the space syntax metric in rock fracture networks.

mathematics, interdisciplinary applications
Design and Application of Quick Computation Program on Fractal Dimension of Land-Use Types

Xin Mei,Quanfang Wang,Qian Wang,Junyi Liu

DOI: https://doi.org/10.1117/12.836427

2009-01-01

Abstract:Now the fractal dimension of Land Use Types is often calculated by using raster data as the raw data, but quite a number of spatial data is stored as vector data in fact. If these data are converted to images to calculate fractal dimension, perhaps some pixels with inaccurate grey value will result from the "GRID" structure of raster data. And the precision of fractal dimension calculated on raster Data is closely related to the size of pixel and Grid image.In view of this, In this paper, a computation program of the fractal dimension for 2D vector data based on Windows platform has been designed by using Visual Csharp. This program has been successfully applied to land-use data of the middle Qinling Mountains and the southeast of Hubei Province in China.in the 1990s. The results show that the program is a convenient, reliable and precise method of fractal dimension for 2D Vector Data.
Approach to an irregular time series on the basis of the fractal theory

T. Higuchi

DOI: https://doi.org/10.1016/0167-2789(88)90081-4

1988-06-01

Abstract:We present a technique to measure the fractal dimension of the set of points (t, f(t)) forming the graph of a function f defined on the unit interval. First we apply it to a fractional Brownian function [1] which has a property of self-similarity for all scales, and we can get the stable and precise fractal dimension. This technique is also applied to the observational data of natural phenomena. It does not show self-similarity all over the scale but has a different self-similarity across the characteristic time scale. The present method gives us a stable characteristic time scale as well as the fractal dimension.

Fitness of Graph Based on Fractal Dimension

Optimization of Affine Fractal Interpolation Function for Graph Fitness using Genetic Algorithms

Fractal Interpolation Fitness Based on BOX Dimension's Pretreatment

An Image Retrieval System Based on Fractal Dimension

Research and Implementation on Genetic Algorithms for Graph Fitness Optimization

A New Graphical Quantitative Evaluation Method of Concrete Cracks Based on Digital Image Technology and Fractal Theory

Affine Fractal Interpolation Functions and Vertical Scaling Factors

Box dimension and fractional integral of linear fractal interpolation functions

Study on Relationship between Population,Land and Output of China Based on Fractal Dimension

PIECEWISE FRACTAL INTERPOLATING FIT AND GENETIC ALGORITHM

Fractal Interpolation Function and Its Dimension

FRACTAL INTERPOLATION SURFACES ON RECTANGULAR GRIDS

Applications of Fractal Geometry Theory in the Study of Human Geography

Fractal dimensions for Iterated Graph Systems

Approaches to Estimating Fractal Dimension and Identifying Fractals of Urban Form

AN APPROXIMATION METHOD FOR THE BOX-COUNTING DIMENSION OF FRACTAL CURVE

ON FRACTAL DIMENSION CALCULATION AND ANALYSIS OF URBAN FORM

Fractal Description of Rock Fracture Networks Based on the Space Syntax Metric

Design and Application of Quick Computation Program on Fractal Dimension of Land-Use Types

Approach to an irregular time series on the basis of the fractal theory