• Title/Summary/Keyword: Random Fractal

Search Result 52, Processing Time 0.023 seconds

A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis (프랙탈 분석을 통한 비용효과적인 기준 자료추출알고리즘에 관한 연구)

  • 김창재
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.171-182
    • /
    • 2000
  • Random sampling or systematic sampling method is commonly used to assess the accuracy of classification results. In remote sensing, with these sampling method, much time and tedious works are required to acquire sufficient ground truth data. So , a more effective sampling method that can retain the characteristics of the population is required. In this study, fractal analysis is adopted as an index for reference sampling . The fractal dimensions of the whole study area and the sub-regions are calculated to choose sub-regions that have the most similar dimensionality to that of whole-area. Then the whole -area s classification accuracy is compared to those of sub-regions, respectively, and it is verified that the accuracies of selected sub regions are similar to that of full-area . Using the above procedure, a new kind of reference sampling method is proposed. The result shows that it is possible to reduced sampling area and sample size keeping up the same results as existing methods in accuracy tests. Thus, the proposed method is proved cost-effective for reference data sampling.

  • PDF

Monte Carlo Simulation Study: the effects of double-patterning versus single-patterning on the line-edge-roughness (LER) in FDSOI Tri-gate MOSFETs

  • Park, In Jun;Shin, Changhwan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.5
    • /
    • pp.511-515
    • /
    • 2013
  • A Monte Carlo (MC) simulation study has been done in order to investigate the effects of line-edge-roughness (LER) induced by either 1P1E (single-patterning and single-etching) or 2P2E (double-patterning and double-etching) on fully-depleted silicon-on-insulator (FDSOI) tri-gate metal-oxide-semiconductor field-effect transistors (MOSFETs). Three parameters for characterizing the LER profile [i.e., root-mean square deviation (${\sigma}$), correlation length (${\zeta}$), and fractal dimension (D)] are extracted from the image-processed scanning electron microscopy (SEM) image for each photolithography method. It is experimentally verified that two parameters (i.e., ${\sigma}$ and D) are almost the same in each case, but the correlation length in the 2P2E case is longer than that in the 1P1E case. The 2P2E-LER-induced $V_TH$ variation in FDSOI tri-gate MOSFETs is smaller than the 1P1E-LER-induced $V_TH$ variation. The total random variation in $V_TH$, however, is very dependent on the other major random variation sources, such as random dopant fluctuation (RDF) and work-function variation (WFV).

Algorithmic Generation of Self-Similar Network Traffic Based on SRA (SRA 알고리즘을 이용한 Self-Similar 네트워크 Traffic의 생성)

  • Jeong HaeDuck J.;Lee JongSuk R.
    • The KIPS Transactions:PartC
    • /
    • v.12C no.2 s.98
    • /
    • pp.281-288
    • /
    • 2005
  • It is generally accepted that self-similar (or fractal) Processes may provide better models for teletraffic in modem computer networks than Poisson processes. f this is not taken into account, it can lead to inaccurate conclusions about performance of computer networks. Thus, an important requirement for conducting simulation studies of telecommunication networks is the ability to generate long synthetic stochastic self-similar sequences. A generator of pseudo-random self similar sequences, based on the SRA (successive random addition) method, is implemented and analysed in this paper. Properties of this generator were experimentally studied in the sense of its statistical accuracy and the time required to produce sequences of a given (long) length. This generator shows acceptable level of accuracy of the output data (in the sense of relative accuracy of the Hurst parameter) and is fast. The theoretical algorithmic complexity is O(n).

A Study on the Nonlinear Deterministic Characteristics of Stock Returns (주식 수익률의 비선형 결정론적 특성에 관한 연구)

  • Chang, Kyung-Chun;Kim, Hyun-Seok
    • The Korean Journal of Financial Management
    • /
    • v.21 no.1
    • /
    • pp.149-181
    • /
    • 2004
  • In this study we perform empirical tests using KOSPI return to investigate the existence of nonlinear characteristics in the generating process of stock returns. There are three categories in empirical tests; the test of nonlinear dependence, nonlinear stochastic process and nonlinear deterministic chaos. According to the analysis of nonlinearity, stock returns are not normally distributed but leptokurtic, and appear to have nonlinear dependence. And it's decided that the nonlinear structure of stock returns can not be completely explained using nonlinear stochastic models of ARCH-type. Nonlinear deterministic chaos system is the feedback system, which the past incidents influence the present, and it is the fractal structure with self-similarity and has the sensitive dependence on initial conditions. To summarize the results of chaos analysis for KOSPI return, it is the persistent time series, which is not IID and has long memory, takes biased random walk, and is estimated to be fractal distribution. Also correlation dimension, as the approximation of fractal dimension, converged stably within 3 and 4, and maximum Lyapunov exponent has positive value. This suggests that chaotic attractor and the sensitive dependence on initial conditions exist in stock returns. These results fit into the characteristics of chaos system. Therefore it's decided that the generating process of stock returns has nonlinear deterministic structure and follow chaotic process.

  • PDF

Eddy Diffusion in Coastal Seas: Observation and Fractal Diffusion Modelling (연안역와동확산: 관측 및 프랙탈 확산 모델링)

  • 이문진;강용균
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.9 no.3
    • /
    • pp.115-124
    • /
    • 1997
  • We measured the variance of eddy diffusion and associated ‘diffusion coefficients’ in coastal regions of Korea by observing the separation distances among multiple drifters deployed simultaneously at the same initial position. The variance of eddy diffusion was found to be proportional to $t^m$, where t is the time and m is a non-integer scaling exponent between 1.5 and 3.5. The observed scaling exponent of eddy diffusion cannot be reproduced by diffusion models employing constant eddy diffusivity. In this study, we applied fractal theory in simulating exponential increase of variance of eddy diffusion. We employed the fGn(fractional Gaussian noise) as a ‘modified’ random walks corresponding to the oceanic eddy diffusion. The variance of eddy diffusion, which corresponds to the fBm(fractional Brown motion) of our diffusion model, is proportional to $t^{2H}$, where H is Hurst scaling exponent. The temporal increase of the variance. with scaling exponent between 1 and 2, was successfully reproduced by our fractal diffusion model. However, our model cannot reproduce scaling exponent greater than 2. The scaling exponents greater than 2 are associated with the velocity shear of the mean flow.

  • PDF

Procedural Modeling Algorithm for Traditional Stone Fence Creator (전통 돌담 생성을 위한 절차적 모델링 알고리즘)

  • Park, Kyeongsu
    • Journal of Digital Convergence
    • /
    • v.11 no.8
    • /
    • pp.205-212
    • /
    • 2013
  • In this paper, we present a procedural modeling algorithms to create Korean traditional stone fence using the fractal subdivision. The main process of the algorithm is to get the next step mesh by subdividing each triangle in the previous step triangular mesh. This process is repeated recursively. Dividing each triangle into four sub-triangles after choosing a random point on each side of the triangle and moving each vertices in the normal direction with random perturbations make the bumpy appearance of stone fences. In each step we remove flat vertices which does not influence the shape of the stone. The discrete curvature determines the flatness of a vertex. New triangles whose vertices are the vertices around the removed vertex are added to make a triangular mesh.

A Syudy on the Detection of High Impedance Faults using Wavelet Transforms and Neural Network (웨이브렛 변환과 신경망 학습을 이용한 고저항 지락사고 검출에 관한 연구)

  • 홍대승;배영철;전상영;임화영
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.459-462
    • /
    • 2000
  • The analysis of distribution line faults is essential to the proper protection of power system. A high impedance fault(HIF) dose not make enough current to cause conventional protective device operating. so it is well hon that undesirable operating conditions and certain types of faults on electric distribution feeders cannot be detected by using conventional protection system. In this paper, we prove that the nature of the high impedance faults is indeed a deterministic chaos, not a random motion Algorithms for estimating Lyapunov spectrum and the largest Lyapunov exponent are applied to various fault currents detections in order to evaluate the orbital instability peculiar to deterministic chaos dynamically, and fractal dimensions of fault currents which represent geometrical self-similarity are calculated. Wavelet transform analysis is applied the time-scale information to fault signal. Time-scale representation of high impedance faults can detect easily and localize correctly the fault waveform.

  • PDF

A Study on the Generalized Multifractal Dimension and the Spectrum in Seabottom Topography

  • Kong, Y.S.;Kim, Kyung-Sik
    • Journal of the korean society of oceanography
    • /
    • v.35 no.1
    • /
    • pp.11-15
    • /
    • 2000
  • The scaling behavior of random fractals and multifractals is investigated numerically on the seabottom depth in the seabottom topography. In the self-affine structure the critical length for the crossover can be found from the value of standard deviations for the seabottom depth. The generalized dimension and the spectrum in the multifractal structure are discussed numerically, as it is assumed that the seabottom depth is located on a two-dimensional square lattice. For this case, the fractal dimension D$_0$ is respectively calculated as 1.312476, 1.366726, and 1.372243 in our three regions, and our result is compared with other numerical calculations.

  • PDF

A Study on High Impedance Fault Detection using Wavelet Transform and Chaos Properties (웨이브릿 변환과 카오스 특성을 이용한 고저항 지락사고 검출에 관한 연구)

  • Hong, Dae-Seung;Yim, Hwa-Yeong
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2525-2527
    • /
    • 2000
  • The analysis of distribution line faults is essential to the proper protection of power system. A high impedance fault(HIF) dose not make enough current to cause conventional protective device operating, so it is well known that undesirable operating conditions and certain types of faults on electric distribution feeders cannot be detected by using conventional protection system. In this paper, we prove that the nature of the high impedance faults is indeed a deterministic chaos, not a random motion. Algorithms for estimating Lyapunov spectrum and the largest Lyapunov exponent are applied to various fault currents detections in order to evaluate the orbital instability peculiar to deterministic chaos dynamically, and fractal dimensions of fault currents which represent geometrical self-similarity are calculated. Wavelet transform analysis is applied the time-scale information to fault signal. Time-scale representation of high impedance faults can detect easily and localize correctly the fault waveform.

  • PDF

Physically Inspired Fast Lightning Rendering (물리적 특성을 고려한 빠른 번개 렌더링)

  • Yun, Jeongsu;Yoon, Sung-Eui
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.53-61
    • /
    • 2016
  • In this paper, we propose an algorithm for generating lightning paths, which are more realistic than those of random tree based algorithm and faster than a physically based simulation algorithm. Our approach utilizes physically based Dielectric Breakdown Method (DBM) and approximates the electric potential field dramatically to generate the lightning path. We also show a guide path method for the lightning to avoid obstacles in a complex scene. Finally, our method renders fast and realistic lightning by considering physical characteristics for the thickness and brightness of the lightning stream. Our result of the lightning path shares similarity to natural phenomenon by having about 1.56 fractal dimensions, and we can generate the lightning path faster than a previous physically based algorithm. On the other hand, our method is difficult to apply on the real-time games yet, but our approach can be improved by performing the path generation algorithm with GPU in future.