• Title/Summary/Keyword: 무작위성

Search Result 1,204, Processing Time 0.035 seconds

BDS Statistic: Applications to Hydrologic Data (BDS 통계: 수문자료에의 응용)

  • Kim, Hyeong-Su;Gang, Du-Seon;Kim, Jong-U;Kim, Jung-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.769-777
    • /
    • 1998
  • In this study, various time series are analyzed to check nonlinearities of the data. The nonlinearity of a system can be investigated by testing the randomness of the time series data. To test the randomness, four nonparametric test statistics and a new test statistic, called the BDS statistic are used and the results and the results are compared. The Brock, Dechert, and Scheinkman (BDS) statistic is originated from the statistical properties of the correlation integral which is used for searching for chaos and has been shown very effective in distinguishing nonlinear structures in dynamic systems from random structures. As a result of application to linear and nonlinear models which are well known, the BDS statistic is found to be more effective than nonparametric test statistics in identifying nonlinear structure in the time series. Hydrologic time series data are fitted to ARMA type models and the statistics are applied to the residuals. The results show that the BDS statistic can distinguish chaotic nonlinearity from randomness and that the BDS statistic can also be used for verifying the validity of the fitted model.

  • PDF

Reaction Dynamics of Continuous Time Random Walker in Heterogeneous Environment

  • Seong, Jae-Yeong
    • Journal of the Korean Chemical Society
    • /
    • v.50 no.4
    • /
    • pp.277-280
    • /
    • 2006
  • We report an exact relation between the survival probability, the revisit time distribution, and the reaction-free propagator of the continuous time random walker. The relation holds even for such a general case where the random walker has a distinct jump dynamics at each lattice site, which may be dependent also on the direction of the jump. The application range of the obtained relation is not limited to the nearest neighbor hopping in the bulk lattice either. The result is applicable to a higher dimensional system with the spherical symmetry as well as it is to the one-dimensional system.

N-tuple classifier for effective face recognition (얼굴 인식에 효과적인 n-tuple classifier)

  • Han Woo-Yeon;Nam Mi-Young;Rhee Phill-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.915-918
    • /
    • 2004
  • 얼굴 인식을 위한 명도값 매칭 알고리즘들 중에서도 Continuous n-tuple classifier는 tuple의 무작위적 추출을 기본으로 하여 만들어 졌다. 무작위적 추출은 단순성과 빠른 속도 등의 장점에 반해 인식의 성능의 가변성을 단점으로 갖는다. 그리고 학습 데이터 추출 방법의 변화에 따른 인식률 변화라는 문제점이 있다. 본 논문에서는 무작위적 추출이 가지는 여러 가지 약점을 보완하기 위해서, 유전 알고리즘을 이용하여 얼굴 인식에 효과적인 tuple을 선택하여 사용하였다. 유전 알고리즘을 이용함으로서 얼굴 인식에 효과적인 tuple의 필터링 효과를 기대할 수 있다. 또한 학습 데이터 추출 방법의 변화에 따른 인식 성능의 향상을 확인할 수 있었다.

  • PDF

rainfall pattern generation method by johnson distribution (Johnson 분포를 활용한 강우양상 생성 기법에 관한 연구)

  • Han, Kun-Yeun;Ahn, Ki-Hong;Lee, Jin-Young;Ryu, Jong-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.144-148
    • /
    • 2009
  • 지구온난화로 인한 홍수빈도 및 강우강도의 증가로 홍수피해의 규모는 더욱 증가하고 있다. 그리고 방재대책도 발생한 피해에 대한 복구를 주된 정책으로 하던 소극적 자세에서 벗어나 과학적 공학적 접근을 통해 재해에 대응할 수 있는 기술을 개발하는 적극적 홍수방어 체계를 구축하고 있다. 또한, 설계빈도의 무조건적인 상향조정에 따른 확정론적인 방법에 의존하기 보다는 추계학적 방법을 도입한 수문량 확충 및 매개변수의 불확실성 분석이 필요성이 대두되고 있는 실정이다. 일반적으로 수공구조물의 설계 시에는 설계홍수량을 사용하는데 이는 홍수특성, 홍수발생빈도, 홍수발생 가능성 등을 수공구조물의 규모와 파괴 시 예상되는 피해 정도에 따라 요구되는 안전성을 함께 고려해 수공구조물의 설계기준으로 활용된다. 설계홍수량은 지속시간과 재현기간을 사전에 지정하여 빈도분석을 통해 설계강우량을 산정하고 이를 강우-유출 분석을 함으로써 산정된다. 설계강우량은 빈도분석을 위해 선택된 강우형태에 따른 수문학적 무작위성을 포함하고 있다. 따라서 시간적 변동을 고려한 적절한 강우양상 형태의 선택은 수문학적으로 안전한 수공구조물의 설계 및 평가에 매우 큰 영향을 미친다. 현재의 경우는 강우형태에 대한 선택이 경험에 의해 임의로 이루어지므로, 토목공학자는 여러 가지 발생 가능한 강우형태에 따른 시간적 분포에 대해 고려해야 한다. 본 연구에서는 Huff분위에 따른 무차원 누가 강우곡선을 이용해 강우변동양상 생성을 위한 제약조건을 log-ratio 변환을 이용해 극복하였으며, 결과의 통계 특성치를 Johnson 분포를 통해 표준정규분포로 변환시켰다. 무작위 변수 발생 후 강우양상별 표준정규값의 상관행렬을 이용하여 상관성이 있는 무작위변수로 변환하였다. 얻어진 상관성을 갖는 무작위변수는 log-ratio 역변환을 통해 상관성을 갖는 변수로 재변환해서 무차원화된 강우곡선을 얻을 수 있었다.

  • PDF

Investigating Uncertainty in Flow Measurement and Developing Rating Curves (유량측정시 불확실성의 검토와 수위-유량곡선식의 개발)

  • Lee, Kil Seong;Lee, Kyung Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.1242-1246
    • /
    • 2004
  • 본 연구에서는 유속계와 봉부자를 동한 측정값의 불확실성를 검토한 후, 한강의 7개 지류의 실측 자료들의 불확실성을 ISO 규정을 통하여 추정하였다. Simulated Annealing 기법과 황금비 분할법을 이용한 비선형회귀식을 적용하여 기존의 수위-유량 곡선식자 비교해보았다. 불확실성 추정결과 유량 측정치들의 불확실성이 ISO 규정의 기준에 비해 높게 추정되었으며, 특히 무작위 오차와 계통 오차 중에 무작위 오차의 불착실성이 높게 나타났다. 또한, 기존 수위-유량곡선식과 Simulated Annealing 기법과 황금비 분할법을 이용한 방법을 비교해본 결과 황금비 분할법이 가장 좋은 결과를 얻었다. 이때 수위-유량곡선식의 영수위값을 황금비 분할법을 이용해 구한 후 비교해 본 결과는 기존의 선형회귀방법과 비선형방법에서 큰 차이를 보이지 않았다. 또한 곡선 분리시에는 하나의 수위-유량곡선일때보다 오차가 줄어드는 경향을 보였다.

  • PDF

CMASS galaxy sample and the ontological status of cosmological principle

  • Kim, Yigon;Park, Chan-Gyung;Noh, Hyerim;Hwang, Jai-chan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.45 no.1
    • /
    • pp.49.2-49.2
    • /
    • 2020
  • SDSS-III BOSS DR12 은하적색이동 탐사 자료 중 CMASS 표본을 사용하여 물질 분포에 대한 균일성 테스트를 수행하였다. 균일성의 비교 기준으로는 (i) 완전한 무작위 분포, (ii) Horizon Run 3 N-체 수치실험에서 얻은 헤일로 목록, 그리고 (iii) 물질 요동의 파워 스펙트럼과 로그정규분포를 가정해 얻은 모의 은하 목록을 사용하였다. 현재 관측된 영역에서 통계적으로 의미가 있는 가장 큰 규모인 300h-1Mpc까지 조사한 결과, 우리는 관측된 물질 분포가 무작위 분포와 비교하여 전혀 균일하지 않지만 우주론으로부터 구한 나머지 두 목록과는 부합함을 보였다. 우주의 균일 등방성을 제시하는 우주론 원리는 우주론의 이론적 전개에서 물질의 분포가 아닌 공간곡률에 적용된다. 지금 우주모형에서는 이 원리에서 벗어난 공간곡률의 정도가 충분히 작으므로 우주론 원리를 우주론에 적용하는 데 문제가 없다. 하지만 우리는 물질 분포가 균일 등방성에서 벗어난 정도가 상당함을 보였으며, 따라서 우주론 원리가 이론적 모형에 성공적으로 적용되지만 실제로 관측된 은하 분포에는 존재하지 않는다는 기존의 결론을 새로운 자료를 이용해 강화하였다.

  • PDF

Efficient Weighted Random Pattern Generation Using Weight Set Optimization (가중치 집합 최적화를 통한 효율적인 가중 무작위 패턴 생성)

  • 이항규;김홍식;강성호
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.29-37
    • /
    • 1998
  • In weighted random pattern testing it is an important issue to find the optimal weight sets for achieving a high fault coverage using a small number of weighted random patterns. In this paper, a new weight set optimization algorithm is developed, which can generate the optimal weight sets in an efficient way using the sampling probabilities of deterministic tests patterns. In addition, the simulation based method of finding the proper maximum Hamming distance is presented. Experimental results for ISCAS 85 benchmark circuits prove the effectiveness of the new weight set optimization algorithm and the method of finding the proper maximum Hamming distance.

  • PDF

Hierarchical Image Encryption System Using Orthogonal Method (직교성을 이용한 계층적 영상 암호화)

  • Kim, Nam-Jin;Seo, Dong-Hoan;Lee, Sung-Geun;Shin, Chang-Mok;Cho, Kyu-Bo;Kim, Soo-Joong
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.3
    • /
    • pp.231-239
    • /
    • 2006
  • In recent years, a hierarchical security architecture has been widely studied because it can efficiently protect information by allowing an authorized user access to the level of information. However, the conventional hierarchical decryption methods require several decryption keys for the high level information. In this paper, we propose a hierarchical image encryption using random phase masks and Walsh code having orthogonal characteristics. To decrypt the hierarchical level images by only one decryption key, we combine Walsh code into the hierarchical level system. For encryption process, we first perform a Fourier transform for the multiplication results of the original image and the random phase mask, and then expand the transformed pattern to be the same size and shape of Walsh code. The expanded pattern is finally encrypted by multiplying with the Walsh code image and the binary phase mask. We generate several encryption images as the same encryption process. The reconstruction image is detected on a CCD plane by a despread process and Fourier transform for the multiplication result of encryption image and hierarchical decryption keys which are generated by Walsh code and binary random phase image. Computer simulations demonstrate that the proposed technique can decrypt hierarchical information by using only one level decryption key image and it has a good robustness to the data loss such as random cropping.

Random heterogeneous model with bimodal velocity distribution for Methane Hydrate exploration (바이모달 분포형태 랜덤 불균질 매질에 의한 메탄하이드레이트층 모델화)

  • Kamei Rie;Hato Masami;Matsuoka Toshifumi
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.1
    • /
    • pp.41-49
    • /
    • 2005
  • We have developed a random heterogeneous velocity model with bimodal distribution in methane hydrate-bearing Bones. The P-wave well-log data have a von Karman type autocorrelation function and non-Gaussian distribution. The velocity histogram has two peaks separated by several hundred metres per second. A random heterogeneous medium with bimodal distribution is generated by mapping of a medium with a Gaussian probability distribution, yielded by the normal spectral-based generation method. By using an ellipsoidal autocorrelation function, the random medium also incorporates anisotropy of autocorrelation lengths. A simulated P-wave velocity log reproduces well the features of the field data. This model is applied to two simulations of elastic wane propagation. Synthetic reflection sections with source signals in two different frequency bands imply that the velocity fluctuation of the random model with bimodal distribution causes the frequency dependence of the Bottom Simulating Reflector (BSR) by affecting wave field scattering. A synthetic cross-well section suggests that the strong attenuation observed in field data might be caused by the extrinsic attenuation in scattering. We conclude that random heterogeneity with bimodal distribution is a key issue in modelling hydrate-bearing Bones, and that it can explain the frequency dependence and scattering observed in seismic sections in such areas.