• 제목/요약/키워드: Stochastic order

검색결과 581건 처리시간 0.026초

신경망을 이용한 로버스트 주성분 분석에 관한 연구 (On Robust Principal Component using Analysis Neural Networks)

  • 김상민;오광식;박희주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제7권1호
    • /
    • pp.113-118
    • /
    • 1996
  • 주성분 분석은 자료압축, 특징추출, 통신이론, 패턴인식 그리고 화상처리등의 컴퓨터 공학분야에서 중요하게 사용되고 있다. Oja(1982,1989,1992)는 확률적 경사 강하법(SGA:Stochastic Gradient Ascent)을 이용한 제한된 헵규칙을 제안하여 주성분 분석에 사용하였다. 그러나, 이 규칙은 이상치에 민감하므로 이상치의 영향을 줄이기 위해, Xu & Yuille(1995)는 통계물리 방법을 이용한 로버스트 에너지함수를 생성하여 로버스트 주성분 분석방법을 제안하였다. 또한 Devlin et.al(1981)은 M-추정량을 이용하여 주성분 분석을 하였다. 본 논문에서는 Oja(1992)의 규칙과 Xu & Yuille(1995)의 로버스트 에너지함수를 이용하여 신경망을 구성하였다. 그리고, Devlin et.al(1981)이 제안한 시뮬레이션조건하에서 실험을 하였다. 실험한 결과와 Devlin et.al(1981)의 결과를 비교, 분석함으로써, 신경망의 성능을 확인하고자 한다.

  • PDF

한강 하류부의 수질변동에 대한 추계학적 특성(I) - 특히 뚝도 및 노량진 지점의 DO, 탁도, 수온의 변동을 중심으로 - (Stochastic Properties of Water Quality Variation in Downstream Part of Han River)

  • 이홍근
    • 물과 미래
    • /
    • 제15권3호
    • /
    • pp.23-36
    • /
    • 1982
  • The stochastic variations and structures of time series data on water quality were examined by employing the techniques of autocorrelation function, variance spectrum, Fourier series, autoregressive model and ARIMA model. These time series included hourly and daily observation on DO, turbidity, conductivity pH and water temperature. The measurement was made by automatic recording instrument at Noryangjin and Dook-do located in the downstream part of Han River during 1975 and 1976. Hourly water quality time series varied with the dominant 24-hour periodicity, and the 12-hour periodicity was also observed. An important factor affecting 24-hour periodic variation of DO is believed to be photosynthesis by algae. These phenomena might be attributable to periodic discharges of municipal sewage. Noryangjin site showed the more distinct 12-hour periodicity than Dook-do site did, and tidal effect might be responsible for the difference. The water quality, as measured by DO and turbidity, was better in the afternoon compared with the quality in the morning. This change can be explained by the periodic variation of DO, temperature and the amount of municipal wewage discharge. It was also observed that the water temperature at Noryangjin was higher than the temperature at Dook-do. This difference might have been caused by the pollutants that were added to the section between two sites. The correlation coefficients between some of the variables were fairly high. For example, the coefficient was -0.88 between DO and water temperature, 0.75 between turbidity and river flow, and 0.957 between water temperature and air temperature. The lag time of heat transfer from the air to the water was estimated as 24 days. The first order auto-regressive model was appropriate for explaning standardized hourly DO time series. The ARIMA model of (1, 0, 0) type provided relatively satisfactory results for daily DO time series after the removal of significant harmonic value.

  • PDF

하천유량의 모의발생을 위한 장기 및 단기 추계학적 모형의 비교연구 (A Comparative Study of the Long-Term and Short-Term Stochastic Models for Streamflow Generation)

  • 이동렬;윤용남
    • 물과 미래
    • /
    • 제20권4호
    • /
    • pp.257-266
    • /
    • 1987
  • 추계학적 모형들은 수문자료의 지속성에 따라 장기모형과 단기모형으로 나눌 수 있다. 본 연구에서는 장기모형의 하나인 FFGN 모형에 필요한 매개변수인 Hurst 계수를 월 연실측자료에서 추정하고 연유량을 모의발생하여 실측자료와 통계발적 특성치를 비교하므로서 각 추정치들의 적용가능성을 평가하였다. 그리고 모의발새한 연유량을 단기간으로 분해할 수 있는 분해모형과 이 모형의 매개변수추정 방법으로 이용 가능한 단기모형인 Matalsah형을 낙동강유역의 이지점(왜관, 율동)에 적용하여 월유량을 모의발생하였으며, 실측 월유량과 각 모형에 의해 발생한 월유량의 통계학적 특성치를 비교·분석하므로서 이들 모형들의 하천유량 모의발생에 적용가능성과 모형의 선택에 기초를 마련코져 하였다.

  • PDF

우선순위 스케줄링을 사용하는 실시간 시스템을 위한 정확한 확률적 분석 방법 (An Exact Stochastic Analysis Method for Priority-driven Real-time Systems)

  • 김강희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.170-186
    • /
    • 2004
  • 최근 멀티미디어, 신호처리와 같은 실시간 응용들에 대해서 그 응용에 속한 태스크들이 일정한 확률로 마감시간을 만족하는 것을 보장하는, 소위 확률적 보장을 제공하는 것이 점점 더 중요해지고 있다. 확률적 보장을 제공하기 위해서는 주어진 시스템에서 각 태스크의 마감시간 위반확률(deadline miss probability)을 예측할 수 있는 분석 방법이 필요하다. 본 논문에서는 Rate Monotonic 또는 Earliest Deadline First와 같은 우선순위 스케줄링을 사용하는 시스템에서 각 태스크의 마감시간 위반확률을 정확하게 계산하는 분석 방법을 제안한다. 제안하는 분석 방법은 임의의 실행 시간 분포를 갖는 태스크들에 대해서 각각의 응답 시간 분포를 정확하게 계산함으로써 개별 태스크들의 마감시간 위반확률을 결정한다. 본 논문에서는 실험을 통해서 제안하는 분석 방법의 정확성을 검증하였고, 기존의 다른 분석 방법보다 우수함을 보였다.

간헐(間歇) 수문과정(水文過程)의 모의발생(模擬發生) 모형(模型)(II) - Markov 연쇄와 연속확률분포(連續確率分布) - (A Simulation Model for the Intermittent Hydrologic Process (II) - Markov Chain and Continuous Probability Distribution -)

  • 이재준;이정식
    • 대한토목학회논문집
    • /
    • 제14권3호
    • /
    • pp.523-534
    • /
    • 1994
  • 본 연구의 목적은 간헐수문과정인 일강수계열의 모의발생 모델을 개발하는 것이다. 이를 위하여 연구(I)에서는 교대재생과정을 이용하여 강수발생과정을 해석하였으며, 본 연구(II)에서는 강수발생과정으로 Markov 연쇄를 이용하고 습윤일의 강수량 분포를 조합하여 일 강수계열을 모의발생하는 추계학적 모델을 개발하였다. Markov 연쇄로는 상태 2(건조, 습윤)의 1차 연쇄를 사용하였으며, 습윤일의 강수량 분포는 연속확률분포인 Gamma, Pearson Type-III(PT3), Extremal Type-III(T3E), Weibull 분포를 적용하였다. 일 강수계열 자료의 계절적 변동성을 고려하여 월별로 분리하여 해석하였으며, 강수발생과정과 습윤일의 강수량과정을 조합하여 구성한 두 개의 모의발생 모델 M-W, M-G 모델을 낙동강과 섬진강 유역의 7개 관측소에 적용하여 관측치와 모의발생치를 비교하므로써 모의발생 모델의 적용성을 확인하였다.

  • PDF

다인승차량의 중앙버스전용차로 이용에 따른 영향분석 (Analyzing the Changes in Speed Due to High Occupancy Vehicles Using Median Bus Lane)

  • 이정범
    • 한국ITS학회 논문지
    • /
    • 제12권4호
    • /
    • pp.87-94
    • /
    • 2013
  • 본 연구는 버스전용차로 설치로 인한 일반차로의 지체증가를 완화하기 위해 다인승차량이 버스전용차로를 운행할 수 있도록 해 주는 방안에 대하여 알아보았다. 연구 대상지는 버스전용차로에는 버스통행량이 적고 일반 차로의 지체가 심각한 대전의 두 지역(도안동로, 도안대로)을 선정하였다. 분석을 위해 Synchro를 이용하여 신호를 최적화 시키고 VISSIM을 이용하여 시뮬레이션 분석을 시행하였다. 현황을 정확히 모의실험 하기 위하여 운전자 행태를 반영할 수 있는 파라메터를 Simultaneous Perturbation Stochastic Approximation(SPSA)알고리즘을 이용하여 최적화 한 후 분석을 시행하였다. 분석 결과 두 지역 모두 현재의 다인승차량의 진입을 허용하여도 버스전용차로의 정시성에는 크게 영향을 끼치지 않는 것으로 나타났다. 특히, 도안대로의 경우 다인승차량이 버스전용차로를 운행하면 전체 지체가 떨어지는 효과가 있는 것으로 나타났다. 장래, 교통량이 증가하였을 경우 다인승차량이 10%정도 증가하여도 버스전용차로의 정시성은 어느 정도 유지할 수 있는 것으로 나타났다. 현재의 규제 위주의 교통수요관리 보다는 주어진 도로를 최대한 효율적으로 이용하고자 하는 노력도 중요하다. 향후 가로변 구간에 있는 버스전용차로의 다인승차량 허용에 대한 연구 및 다양한 교통량에 대한 세부적인 연구가 추가되어야 할 것으로 판단된다.

국내 코로나바이러스감염증-19의 감염재생산수 추정 (Estimation of Reproduction Number for COVID-19 in Korea)

  • 정재웅;권혁무;홍성훈;이민구
    • 품질경영학회지
    • /
    • 제48권3호
    • /
    • pp.493-510
    • /
    • 2020
  • Purpose: As of July 31, there were 14,336 confirmed cases of COVID-19 in South Korea, including 301 deaths. Since the daily confirmed number of cases hit 909 on February 29, the spread of the disease had gradually decreased due to the active implementation of preventive control interventions, and the daily confirmed number had finally recorded a single digit on April 19. Since May, however, the disease has re-emerged and retaining after June. In order to eradicate the disease, it is necessary to suggest suitable forward preventive strategies by predicting future infectivity of the disease based on the cases so far. Therefore, in this study, we aim to evaluate the transmission potential of the disease in early phases by estimating basic reproduction number and assess the preventive control measures through effective reproduction number. Methods: We used publicly available cases and deaths data regarding COVID-19 in South Korea as of July 31. Using ensemble model integrated stochastic linear birth model and deterministic linear growth model, the basic reproduction number and the effective reproduction number were estimated. Results: Estimated basic reproduction number is 3.1 (95% CI: 3.0-3.2). Effective reproduction number was the highest with 7 on February 15, decreased as of April 20. Since then, the value is gradually increased to more than unity. Conclusion: Preventive policy such as wearing a mask and physical distancing campaigns in the early phase of the outbreak was fairly implemented. However, the infection potential increased due to weakening government policy on May 6. Our results suggest that it seems necessary to implement a stronger policy than the current level.

분자동역학과 확률회전동역학을 결합한 멀티스케일 모델링 기법 개발 (Development of Multiscale Modeling Methods Coupling Molecular Dynamics and Stochastic Rotation Dynamics)

  • 차광호;정영균
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권10호
    • /
    • pp.534-542
    • /
    • 2014
  • 멀티스케일 모델링은 시공간적으로 서로 다른 규모의 시스템을 다룰 수 있는 시뮬레이션 기법이다. 본 연구에서는 멀티스케일 모델링 연구의 일환으로 서로 다른 시뮬레이션 기법인 분자동역학과 확률회전동역학을 결합할 수 있는 방법을 제안한다. 분자동역학 프로그램 중 잘 알려진 오픈 소스인 LAMMPS를 기반으로 멀티스케일링 모델링을 구현하였으며 LAMMPS에서 정의한 제3자를 위한 표준 확장 방법을 따랐다. 제안된 방법에서는 확률회전동역학 모델을 기본으로 경계 영역은 분자동역학으로 해석 가능하게 하였고 심리스한 해석을 보장하기 위하여 중첩 영역과 정보 교환 영역을 함께 구현하였다. 예비실험을 수행한 결과, 제안된 멀티스케일 방법론이 기존 분자동역학 시뮬레이션 결과와 일치된 해석 결과를 보여주었으며 실행 시간 또한 단축시킬 수 있음을 확인하였다.

복셀로 표현된 임플리시트 곡면을 위한 시프트(shifted) 더블 Z-버퍼 앤티 앨리어싱 (A Double Z-buffer Antialiasing Method for Voxelized Implicit Surfaces)

  • 김학란;박화진
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.44-53
    • /
    • 2004
  • 본 논문은 복셀(voxel)로 표현된 임플리시트(implicit) 곡면에 새로운 앤티 앨리어싱 방법을 적용하여 저해상도에서도 양질의 이미지를 구현하는 것을 목적으로 한다. 임플리시트 곡면은 독창적인 3-D 모델링과 제어 방법을 만들며 과학 유사 분야와 의료영상 가시화 부분, 애니메이션 원형과 의료용 시뮬레이션, 대화식 모델링 같은 분야에 많이 이용되고 있다. 레이 트레이싱이나 텍스쳐 맵핑으로 표현된 임플리시트 곡면에서의 앤티 앨리어싱 방법은 일반적으로 stochastic 샘플링 방법이 많이 사용되고 있지만 이 방법은 복잡한 함수로 표현된 임플리시트 곡면에 더 많은 어렵고 복잡한 계산을 요구하며 이에 따라 처리시간과 비용이 많이 든다. 반면에 복셀로 표현되는 임플리시트 곡면은 고해상도를 사용하여 부드러운 이미지를 나타내고 있지만 시간이 많이 걸리는 문제점이 있다. 이러한 문제점을 극복하기 위하여 시프트(shifted) 더블 Z-버퍼 앤티 앨리어싱 방법를 제안하였다. 시프트(shifted) 더블 Z-버퍼를 이용한 앤티 앨리어싱 방법 외에 box 필터와 tent필터를 적용하여 앤티 앨리어싱 효과를 증가시킨 곡면 이미지를 구현하였다. 결론적으로, 시프트(shifted) 더블 Z-버퍼 앤티 앨리어싱 방법은 간단하고 효율적인 방법이며 여러 형태의 필터링 적용이 가능하고 멀티 Z-버퍼로의 확장성이 좋다.

  • PDF

LDV의 난류 스펙트럼 추정치 평가 (Assessment of Turbulent Spectral Estimators in LDV)

  • 이도환;성형진
    • 대한기계학회논문집
    • /
    • 제16권9호
    • /
    • pp.1788-1795
    • /
    • 1992
  • 본 연구에서는 상술한 특성을 갖는 유동자에 대하여 신뢰성이 보장된 스펙트 럼 추정법의 모색과 화립을 위해 의사 난류신호(turbulent-like signal)를 자기회기 모형(autoregressive model:AR model)으로 생성하고 추출간격이 유동장에 영향을 받는 비주기적 확률과정을 수치적으로 모사한다. 이 비주기적 실현 신호로 부터 현재 가 장 많이 사용되고 있는 Roberts와 Gaster의 직접 변화법과 추출 및 유지신호의 피리오 도그램(periodogram)법에 대해 데이터 밀도와 난류강도의 다양한 변화에 따른 속도편 의의 영향 등을 살펴보는데 목적을 둔다.