• Title/Summary/Keyword: fractal set

Search Result 54, Processing Time 0.028 seconds

Relationships Between the Characteristics of the Business Data Set and Forecasting Accuracy of Prediction models (시계열 데이터의 성격과 예측 모델의 예측력에 관한 연구)

  • 이원하;최종욱
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.133-147
    • /
    • 1998
  • Recently, many researchers have been involved in finding deterministic equations which can accurately predict future event, based on chaotic theory, or fractal theory. The theory says that some events which seem very random but internally deterministic can be accurately predicted by fractal equations. In contrast to the conventional methods, such as AR model, MA, model, or ARIMA model, the fractal equation attempts to discover a deterministic order inherent in time series data set. In discovering deterministic order, researchers have found that neural networks are much more effective than the conventional statistical models. Even though prediction accuracy of the network can be different depending on the topological structure and modification of the algorithms, many researchers asserted that the neural network systems outperforms other systems, because of non-linear behaviour of the network models, mechanisms of massive parallel processing, generalization capability based on adaptive learning. However, recent survey shows that prediction accuracy of the forecasting models can be determined by the model structure and data structures. In the experiments based on actual economic data sets, it was found that the prediction accuracy of the neural network model is similar to the performance level of the conventional forecasting model. Especially, for the data set which is deterministically chaotic, the AR model, a conventional statistical model, was not significantly different from the MLP model, a neural network model. This result shows that the forecasting model. This result shows that the forecasting model a, pp.opriate to a prediction task should be selected based on characteristics of the time series data set. Analysis of the characteristics of the data set was performed by fractal analysis, measurement of Hurst index, and measurement of Lyapunov exponents. As a conclusion, a significant difference was not found in forecasting future events for the time series data which is deterministically chaotic, between a conventional forecasting model and a typical neural network model.

  • PDF

Plan-coordination architecture for Multi-agent in the Fractal Manufacturing System (FrMS) (프랙탈 생산 시스템에서의 멀티에이전트를 위한 플랜 조율 체계)

  • Cha, Yeong-Pil;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1124-1128
    • /
    • 2005
  • In this paper, a plan-coordination architecture is proposed for multi-agent control in the fractal manufacturing system (FrMS). A fractal in FrMS is a set of distributed agents whose goal can be achieved through cooperation, coordination, and negotiation with other agents. Since each agent in the FrMS generates, achieves, and modifies its own plan fragments autonomously during the coordination process with other agents, it is necessary to develop a systematic methodology for the achievement of global plan in the manufacturing system. The heterarchical structure of the FrMS provides a compromised plan-coordination approach, it compromise a centralized plan-generation/execution (which mainly focuses on the maximization of throughput) with a distributed one (which focuses on the autonomy of each module and flexibility of the whole system). Plan-coordinators in lower level fractal independently generate plan fragments according to the global plan of higher level fractal, and plan-coordinators in higher level fractal mediate/coordinate the plan fragments to enhance the global performance of the system. This paper assumes that generation method of the plan fragments and the negotiation policy of the fractal is achieved by a simple process, and we mainly focuses on the information exchanging and distributed decision making process to coordinate the combinations of plan fragments within a limited exchange of information.

  • PDF

Design and Implementation of Object Classes for Terrain Simulation (지형형상화를 위한 객체 클래스 설계 및 구현)

  • 노용덕
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.61-69
    • /
    • 1997
  • In 3D computer graphics, fractal techniques have been applied to terrain models. Even though fractal models are convenient way to get the data of terrain models, it is not easy to gain the final results by manipulating the data of terrain model. However, by using the object oriented programming techniques, we could reduce the effort of programming job to find the final result. In this paper, a set of classes made by object oriented programming technique is presented. To show the results, the data of a terrain model were made by a fractal technique, namely, the midpoint displacement methods with square lattices of points.

  • PDF

Enhancement of the Box-Counting Algorithm for Fractal Dimension Estimation (프랙탈 차원 추정을 위한 박스 계수법의 개선)

  • So, Hye-Rim;So, Gun-Baek;Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.710-715
    • /
    • 2016
  • Due to its simplicity and high reliability, the box-counting(BC) method is one of the most frequently used techniques to estimate the fractal dimensions of a binary image with a self-similarity property. The fractal calculation requires data sampling that determines the size of boxes to be sampled from the given image and directly affects the accuracy of the fractal dimension estimation. There are three non-overlapping regular grid methods: geometric-step method, arithmetic-step method and divisor-step method. These methods have some drawbacks when the image size M becomes large. This paper presents a BC algorithm for enhancing the accuracy of the fractal dimension estimation based on a new sampling method. Instead of using the geometric-step method, the new sampling method, called the coverage ratio-step method, selects the number of steps according to the coverage ratio. A set of experiments using well-known fractal images showed that the proposed method outperforms the existing BC method and the triangular BC method.

Fractal dimension from radiographs of bone as indicators of possible osteoporosis (골다공증의 표식자로서 방사선학적 fracrtal dimension의 유용성에 관한 연구)

  • LEE Keon-Il
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.1
    • /
    • pp.17-26
    • /
    • 1998
  • The purpose of this study was to investigate whether a radiographic estimate of osseous fractal dimension is useful in the characterization of structural changes in bone. Ten specimens of bone were progressively decalcified in fresh 50 ml solutions of 0.1 N hydrochloric acid solution at cummulative timed periods of 5, 10, 20, 30, 60 and 90 minutes, and radiographed from 0 degree projection angle controlled by intraoral parelleling device. The test set of 70 radiographs was digitized and digitally filtered to reduce film -grain noise. I performed one-dimensional variance and fractal analysis of bony profiles or scan lines. Correlation analysis quantified the relationship between variance and fractal dimension. The obtained results were as follow. 1. After the first stage of decalcification variance and fractal dimension of scan line pixel intensities generally decreased with a range of 57.94 to 12.64 and 1.59 to 1.36. 2. Correlation coefficient(r) relating variances to fractal dimensions was consistantly excellent(range r=0.90 to 0.98). 3. Variance and fractal dimension were much alike in ability to discriminate, at leat on a group basis, between control and decalcified specimens.

  • PDF

A Study on the Characteristics of Organic Expression in Contemporary Architecture with Fractal Geometry (프랙탈 기하학을 활용한 현대건축의 유기적 표현특성에 관한 연구)

  • Roh, Jeong-Ha;Lee, Kuen-Taek;Hong, Hyun-Jin
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.4
    • /
    • pp.25-36
    • /
    • 2019
  • Contemporary architecture is showing its deconstruction and departure from modern architecture based on rationality, such as reductionism or virtualism. This means a shift from a mechanistic and ecological world view to an organic and ecological view, from a deterministic reason to a reason for a possible secret static. This study examines the potential of fractals, a scientific theory of complexity that is emerging as a new paradigm in the 21st century, as an appropriate alternative to contemporary complexity architecture. The method and scope of this study were understood and its features were identified through literature and data research and prior study review. Based on the organic nature of fractal geometry, we analyzed the works of contemporary architects(Frank Gehry, Bernard Tschumi, Steven Holl, Zaha Hadid, Rem Koolhaas, Daniel Libeskind, Zvi Hecker, Ito Toyo) and studied the possibility of architectural design using the principle of fractal. As a result, fractal geometry, similar to the patterned order of nature, has an infinite set of organizational functionalities in architecture and can be applied in various aspects of design analysis. Architectural designs based on the fractal theory will require more research and development to realize dynamic design representation using digital computers.

Analysis of Electromagnetic Wave Scattering From a Perfectly Conducting One Dimensional Fractal Surface Using the Monte-Carlo Moment Method (몬테칼로 모멘트 방법을 이용한 1차원 프랙탈 완전도체 표면에서의 전자파 산란 해석)

  • 최동묵;김채영
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.12
    • /
    • pp.566-574
    • /
    • 2002
  • In this paper, the scattered field from a perfectly conducting fractal surface by the Monte-Carlo moment method was computed. An one-dimensional fractal surface was generated by using the fractional Brownian motion model. Back scattering coefficients are calculated with different values of the spectral parameter(S$\_$0/), and fractal dimension(D) which determine characteristics of the fractal surface. The number of surface realization for the computed field, the point number, and the width of surface realization are set to be 80, 2048, and 64L, respectively. In order to verify the computed results these results are compared with those of small perturbation methods, which show good agreement between them.

A Study on the Holter Data Compression Algorithm -Using Piecewise Self-Affine Fractal Model- (Holter Data 압축 알고리즘에 관한 연구 -Piecewise Self-Affine Fractal Model을 이용한-)

  • 전영일;정형만
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.1
    • /
    • pp.17-24
    • /
    • 1995
  • This paper presents a new compression method (or ECG data using iterated contractive transformations. The method represents any range of ECG signal by piecewise self-afrine fractal Interpolation (PSAFI). The piecewise self-afrine rractal model is used where a discrete data set is viewed as being composed of contractive arfine transformation of pieces of itself. This algorithm was evaluated using MIT/BIH arrhythmia database. PSAFI is found to yield a relatively low reconstruction error for a given compression ratio than conventional direct compression methods. The compression ratio achieved was 883.9 bits per second (bps) - an average percent rms difference (AFRD) of 5.39 percent -with the original 12b ECG samples digitized at 400 Hz.

  • PDF

On Constructing fractal Sets using Visual Programming Language (Visual Programming을 활용한 Fractal 집합의 작성)

  • Hee, Geum-Young;Kim, Young-Ik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2002.05a
    • /
    • pp.115-117
    • /
    • 2002
  • In this paper, the degree-n bifurcation set as well as the Julia sets is defined by extending the concept of the Mandelbrot set to the complex polynomial $z^{n}{\;}+{\;}c(c{\;}\in{\;}C,{\;}n{\;}\geq{\;}2)$. Some properties of the degree-n bifurcation set and the Julia sets have been theoretically investigated including the symmetry, periodicity, boundedness, connectedness and the bifurcation points as well as the governing equation for the component centers. An efficient algorithm constructing both the degree-n bifurcation set and the Julia sets is proposed using theoretical results. The mouse-operated software calico "MANJUL" has been developed for the effective construction of the degree-n bifurcation set and the Julia sets in graphic environments with C++ programming language under the windows operating system. Simple mouse operations can construct and magnify the degree-n bifurcation set as well as the Julia sets. They not only compute the component period, bifurcation points and component centers but also save the images of the degree-n bifurcation set and the Julia sets to visually confirm various properties and the geometrical structure of the sets. A demonstration has verified the useful versatility of MANJUL.