Clustering algorithm based on grid and fractal dimension

2009 ◽  
Vol 29 (3) ◽  
pp. 830-832
Author(s):  
Min-jun LIANG ◽  
Zhi-wei NI ◽  
Li-ping NI ◽  
Zhong-xiao YANGGE
PLoS ONE ◽  
2021 ◽  
Vol 16 (2) ◽  
pp. e0246925
Author(s):  
Yuqing Long ◽  
Yanguang Chen

Traffic networks have been proved to be fractal systems. However, previous studies mainly focused on monofractal networks, while complex systems are of multifractal structure. This paper is devoted to exploring the general regularities of multifractal scaling processes in the street network of 12 Chinese cities. The city clustering algorithm is employed to identify urban boundaries for defining comparable study areas; box-counting method and the direct determination method are utilized to extract spatial data; the least squares calculation is employed to estimate the global and local multifractal parameters. The results showed multifractal structure of urban street networks. The global multifractal dimension spectrums are inverse S-shaped curves, while the local singularity spectrums are asymmetric unimodal curves. If the moment order q approaches negative infinity, the generalized correlation dimension will seriously exceed the embedding space dimension 2, and the local fractal dimension curve displays an abnormal decrease for most cities. The scaling relation of local fractal dimension gradually breaks if the q value is too high, but the different levels of the network always keep the scaling reflecting singularity exponent. The main conclusions are as follows. First, urban street networks follow multifractal scaling law, and scaling precedes local fractal structure. Second, the patterns of traffic networks take on characteristics of spatial concentration, but they also show the implied trend of spatial deconcentration. Third, the development space of central area and network intensive areas is limited, while the fringe zone and network sparse areas show the phenomenon of disordered evolution. This work may be revealing for understanding and further research on complex spatial networks by using multifractal theory.


2006 ◽  
Vol 16 (07) ◽  
pp. 2073-2079 ◽  
Author(s):  
D. K. TASOULIS ◽  
M. N. VRAHATIS

Clustering can be defined as the process of "grouping" a collection of objects into subsets or clusters. The clustering problem has been addressed in numerous contexts and by researchers in different disciplines. This reflects its broad appeal and usefulness as an exploratory data analysis approach. Unsupervised clustering algorithms have been developed to address real world problems in which the number of clusters present in the dataset is unknown. These algorithms approximate the number of clusters while performing the clustering procedure. This paper is a first step towards the development of unsupervised clustering algorithms capable of identifying clusters within clusters. To this end, an unsupervised clustering algorithm is modified so as to take into consideration the fractal dimension of the data. The experimental results indicate that this approach can provide further qualitative information compared to the unsupervised clustering algorithm.


2007 ◽  
Author(s):  
Xiao Xiong ◽  
Jie Zhang ◽  
Qingwei Shi

Author(s):  
Steven D. Toteda

Zirconia oxygen sensors, in such applications as power plants and automobiles, generally utilize platinum electrodes for the catalytic reaction of dissociating O2 at the surface. The microstructure of the platinum electrode defines the resulting electrical response. The electrode must be porous enough to allow the oxygen to reach the zirconia surface while still remaining electrically continuous. At low sintering temperatures, the platinum is highly porous and fine grained. The platinum particles sinter together as the firing temperatures are increased. As the sintering temperatures are raised even further, the surface of the platinum begins to facet with lower energy surfaces. These microstructural changes can be seen in Figures 1 and 2, but the goal of the work is to characterize the microstructure by its fractal dimension and then relate the fractal dimension to the electrical response. The sensors were fabricated from zirconia powder stabilized in the cubic phase with 8 mol% percent yttria. Each substrate was sintered for 14 hours at 1200°C. The resulting zirconia pellets, 13mm in diameter and 2mm in thickness, were roughly 97 to 98 percent of theoretical density. The Engelhard #6082 platinum paste was applied to the zirconia disks after they were mechanically polished ( diamond). The electrodes were then sintered at temperatures ranging from 600°C to 1000°C. Each sensor was tested to determine the impedance response from 1Hz to 5,000Hz. These frequencies correspond to the electrode at the test temperature of 600°C.


1990 ◽  
Vol 26 (9) ◽  
pp. 2243-2244 ◽  
Author(s):  
David G. Tarboton

Sign in / Sign up

Export Citation Format

Share Document