• 제목/요약/키워드: Embedding Dimension

검색결과 75건 처리시간 0.025초

Dimension Analysis of Chaotic Time Series Using Self Generating Neuro Fuzzy Model

  • Katayama, Ryu;Kuwata, Kaihei;Kajitani, Yuji;Watanabe, Masahide;Nishida, Yukiteru
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.857-860
    • /
    • 1993
  • In this paper, we apply the self generating neuro fuzzy model (SGNFM) to the dimension analysis of the chaotic time series. Firstly, we formulate a nonlinear time series identification problem with nonlinear autoregressive (NARMAX) model. Secondly, we propose an identification algorithm using SGNFM. We apply this method to the estimation of embedding dimension for chaotic time series, since the embedding dimension plays an essential role for the identification and the prediction of chaotic time series. In this estimation method, identification problems with gradually increasing embedding dimension are solved, and the identified result is used for computing correlation coefficients between the predicted time series and the observed one. We apply this method to the dimension estimation of a chaotic pulsation in a finger's capillary vessels.

  • PDF

순위차원라우팅을 사용한 완전 이진트리의 3차원 메쉬로의 링크 충돌 없는 임베딩 (Link-Disjoint Embedding of Complete Binary Trees into 3D-Meshes using Dimension-Ordered Routing)

  • 박상명;이상규;문봉희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.169-176
    • /
    • 2000
  • 본 논문에서는 령크 충돌을 최소화 하는데 중점을 두고 순위차원 라우팅을 사용하여 완전이진트리를 3차원 메쉬로 임베딩하는 방법을 제안한다. 기존의 연구[14]에서는, 완전이진트리를 3차원 메쉬에 임베딩 할 때 순위차원 라우팅을 사용하는 경우 1, 2 차원에서 링크 충돌이 발생하였고, 순위차원 라우팅을 따르지 않는 경우 1차원에서만 링크 충돌이 존재하도록 하는 임베딩 방법을 보였었다. 이와 비교하여 본 논문에서는 순위차원 라우팅을 사용하고 링크 충돌이 존재하지 않는 임베딩 방법을 제안하며, 이 방법에 의해 임베딩을 수행한 결과, 임베딩을 위해 사용된 메쉬의 크기가 최적크기의 1.27 배를 넘지 않음을 증명한다.

  • PDF

Chaos and Correlation Dimension

  • Kim, Hung-Soo
    • 한국수자원학회논문집
    • /
    • 제33권S1호
    • /
    • pp.37-47
    • /
    • 2000
  • The method of delays is widely used for reconstruction chaotic attractors from experimental observations. Many studies have used a fixed delay time ${\tau}_d$ as the embedding dimension m is increased, but this is not necessarily the best choice for obtaining good convergence of the correlation dimension. Recently, some researchers have suggested that it is better to fix the delay time window ${\tau}_w$ instead. Unfortunately, ${\tau}_w$ cannot be estimated using either the autocorrelation function or the mutual information, and no standard procedure for estimating ${\tau}_w$ has yet emerged. However, a new technique, called the C-C method, can be used to estimate either ${\tau}_d\;or\;{\tau}_w$. Using this method, we show that, for small data sets, fixing ${\tau}_w$, rather than ${\tau}_d$, does indeed lead to a more rapid convergence of the correlation dimension as the embedding dimension m in increased.

  • PDF

Chaos and Correlation Dimension

  • Kim, Hung-Soo
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2000년도 학술발표회 논문집
    • /
    • pp.37-47
    • /
    • 2000
  • The method of delays is widely used fur reconstructing chaotic attractors from experimental observations. Many studies have used a fixed delay time ${\tau}_d$ as the embedding dimension m is increased, but this is not necessarily the best choice for obtaining good convergence of the correlation dimension. Recently, some researchers have suggested that it is better to fix the delay time window ${\tau}_w$ instead. Unfortunately, ${\tau}_w$ cannot be estimated using either the autocorrelation function or the mutual information, and no standard procedure for estimating ${\tau}_w$has yet emerged. However, a new technique, called the C-C method, can be used to estimate either ${\tau}_d{\;}or{\;}{\tau}_w$. Using this method, we show that, for small data sets, fixing ${\tau}_w$, rather than ${\tau}_d$, does indeed lead to a more rapid convergence of the correlation dimension as the embedding dimension m is increased.

  • PDF

ASSOUAD DIMENSION: ANTIFRACTAL METRIZATION, POROUS SETS, AND HOMOGENEOUS MEASURES

  • Luukkainen, Jouni
    • 대한수학회지
    • /
    • 제35권1호
    • /
    • pp.23-76
    • /
    • 1998
  • We prove that a non-empty separable metrizable space X admits a totally bounded metric for which the metric dimension of X in Assouad's sense equals the topological dimension of X, which leads to a characterization for the latter. We also give a characterization based on this Assouad dimension for the demension (embedding dimension) of a compact set in a Euclidean space. We discuss Assouad dimension and these results in connection with porous sets and measures with the doubling property. The elementary properties of Assouad dimension are proved in an appendix.

  • PDF

EMBEDDING OPEN RIEMANN SURFACES IN 4-DIMENSIONAL RIEMANNIAN MANIFOLDS

  • Ko, Seokku
    • 대한수학회보
    • /
    • 제53권1호
    • /
    • pp.205-214
    • /
    • 2016
  • Any open Riemann surface has a conformal model in any orientable Riemannian manifold of dimension 4. Precisely, we will prove that, given any open Riemann surface, there is a conformally equivalent model in a prespecified orientable 4-dimensional Riemannian manifold. This result along with [5] now shows that an open Riemann surface admits conformal models in any Riemannian manifold of dimension ${\geq}3$.

방사선 검출신호의 시계열 분석에 관한 연구 (A Study on Time Series Analysis for the Detector Pulses of Radiation)

  • 홍석붕;정종은;김용균;문병수;권기호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.282-282
    • /
    • 2000
  • The analysis of the radiation effect on matter has been performed using stochastic methods. Recently, It was discovered that the detector pulses of radiation can be analysed using deterministic method that utilizes the chaotic behaviour with an attractor found in a noise region. We acquired a time series for pulse tram of Am-241 using scintillation detector and reconstructed a phase space, then performed new analysis for the radiation detection signal by applying embedding theory, Lyapunov exponent, correlation dimension, autocorrelation dimension, and power spectrum.

  • PDF

시계열 신호의 흔돈분석 기법 소개: 해양 수중소음 신호를 중심으로 (Introduction to Chaos Analysis Method of Time Series Signal: With Priority Given to Oceanic Underwater Ambient Noise Signal)

  • 최복경;김봉채;신창웅
    • Ocean and Polar Research
    • /
    • 제28권4호
    • /
    • pp.459-465
    • /
    • 2006
  • Ambient noise as a background noise in the ocean has been well known for its the various and irregular signal characteristics. Generally, these signals we treated as noise and they are analyzed through stochastical level if they don't include definite sinusoidal signals. This study is to see how ocean ambient noise can be analyzed by the chaotic analysis technique. The chaotic analysis is carried out with underwater ambient noise obtained in areas near the Korean Peninsula. The calculated physical parameters of time series signal are as follows: histogram, self-correlation coefficient, delay time, frequency spectrum, sonogram, return map, embedding dimension, correlation dimension, Lyapunov exponent, etc. We investigate the chaotic pattern of noises from these parameters. From the embedding dimensions of underwater noises, the assesment of underwater noise by chaotic analysis shows similar results if they don't include a definite sinusoidal signal. However, the values of Lyapunov exponent (divergence exponent) are smaller than that of random noise signal. As a result we confirm the possibility of classification of underwater noise using Lyapunov analysis.

병렬구조 퍼지시스템을 이용한 태양흑점 시계열 데이터의 예측 (Prediction of Sunspot Number Time Series using the Parallel-Structure Fuzzy Systems)

  • 김민수;정찬수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권6호
    • /
    • pp.390-395
    • /
    • 2005
  • Sunspots are dark areas that grow and decay on the lowest level of the sun that is visible from the Earth. Shot-term predictions of solar activity are essential to help plan missions and to design satellites that will survive for their useful lifetimes. This paper presents a parallel-structure fuzzy system(PSFS) for prediction of sunspot number time series. The PSFS consists of a multiple number of component fuzzy systems connected in parallel. Each component fuzzy system in the PSFS predicts future data independently based on its past time series data with different embedding dimension and time delay. An embedding dimension determines the number of inputs of each component fuzzy system and a time delay decides the interval of inputs of the time series. According to the embedding dimension and the time delay, the component fuzzy system takes various input-output pairs. The PSFS determines the final predicted value as an average of all the outputs of the component fuzzy systems in order to reduce error accumulation effect.

WEAKLY LAGRANGIAN EMBEDDING $S^m\;{\times}\;S^n$ INTO $C^{m+n}$

  • Byun, Yang-Hyun;Yi, Seung-Hun
    • 대한수학회보
    • /
    • 제36권4호
    • /
    • pp.799-808
    • /
    • 1999
  • We investigate when the .product of two smooth manifolds admits a weakly Lagrangian embedding. Assume M, N are oriented smooth manifolds of dimension m and n,. respectively, which admit weakly Lagrangian immersions into $C^m$ and $C^n$. If m and n are odd, then $M\;{\times}\;N$ admits a weakly Lagrangian embedding into $C^{m+n}$ In the case when m is odd and n is even, we assume further that $\chi$(N) is an even integer. Then $M\;{\times}\;N$ admits a weakly Lagrangian embedding into $C^{m+n}$. As a corollary, we obtain the result that $S^n_1\;{\times}\;S^n_2\;{\times}\;...{\times}\;S^n_k$, $\kappa$>1, admits a weakly Lagrang.ian embedding into $C^n_1+^n_2+...+^n_k$ if and only if some ni is odd.

  • PDF