• 제목/요약/키워드: Resampling

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

노이즈 환경에서 입자 군집 최적화 알고리즘의 성능 향상을 위한 통계적 가설 검정 기반 리샘플링 기법의 적용 (Application of Resampling Method based on Statistical Hypothesis Test for Improving the Performance of Particle Swarm Optimization in a Noisy Environment)

  • 최선한
    • 한국시뮬레이션학회논문지
    • /
    • 제28권4호
    • /
    • pp.21-32
    • /
    • 2019
  • 군집에 대한 사회적 행동 모델에 영감을 받은 군집 최적화 알고리즘은 복잡한 최적화 문제 해결에서부터 인공 신경망의 학습에까지 활용되는 대표적인 메타휴리스틱 최적화 알고리즘 중의 하나이다. 하지만 이 알고리즘은 기본적으로 확률적 노이즈가 존재하지 않는 결정적인 환경에서 개발되었기 때문에, 많은 경우 확률적 노이즈가 존재하는 실제 문제에 적용하기에 어려움이 있었다. 본 논문에서는 이를 개선하기 위하여 불확실 평가 기법이라고 정의되는 통계적 가설 검정 기반의 리샘플링 기법을 적용한다. 이 기법을 통하여 입자 군집 최적화 알고리즘의 성능에 가장 큰 영향을 미치는 입자들의 전역 최적을 정확하게 찾으므로 노이즈 환경에서 입자들이 최적해로 보다 정확하고 빠르게 수렴하도록 한다. 다양한 벤치마크 문제들에 대한 기존 알고리즘들과의 비교 실험 결과는 제안하는 알고리즘의 개선된 성능을 입증하고, 사례 연구의 결과는 본 연구의 필요성을 강조한다. 본 연구 결과가 4차 산업혁명 시대에 디지털 트윈 등을 통한 시뮬레이션 기반 시스템 최적화에 효과적으로 적용될 수 있을 것이라 기대한다.

아리랑 위성 2호와 3호를 이용한 이종 영상 간 에피폴라 영상 생성 (Epipolar Resampling from Kompsat-2 and Kompsat-3)

  • 송정헌;오재홍
    • 한국지리정보학회지
    • /
    • 제17권4호
    • /
    • pp.156-166
    • /
    • 2014
  • 2014년 현재 한국항공우주연구원에서는 아리랑 위성 2호와 3호 등 총 2기의 고해상도 광학위성을 운용 중이다. 특히 아리랑 위성 3호는 동일궤도 스테레오 영상 취득이 가능하기 때문에 목표 지역의 3차원 정보추출에 유리한 기능을 가지고 있으나, 위성운영의 특수성 및 영상 취득 효율 등의 이유로 특별한 경우를 제외하고는 주로 단영상 획득을 주로 수행한다. 따라서 본 연구에서는 아리랑 2호와 3호의 이종 영상 조합으로 관심 대상지에 대한 3차원 공간정보를 취득할 수 있도록 단일 영상 조합에 기반한 입체 기하를 분석하고 에피폴라 영상을 생성하여 그 품질을 확인하였다. 분석은 RPCs(Rational Polynomial Coefficients)에 기반한 piecewise기법을 이용하여 진행되었고, 2차원 포물선 형태의 에피폴라 커브 및 3차 다항식에 기반한 에피폴라 영상 변환이 필요함을 알 수 있었다. 최종적으로 생성된 에피폴라 영상은 영상 전반에 걸쳐 종시차가 1화소로 최소화될 수 있었으며 두 영상간의 해상도 또한 정규화 되어 3차원 디스플레이 및 디지타이징에 활용될 수 있다.

온주밀감에서 률응애의 공간분포분석 및 표본추출법 (Dispersion Indices and Sequential Sampling Plan for the Citrus Red Mite, Panonychus citri (McGregor) (Acari: Tetranychidae) on Satsuma Mandarin on Jeju Island)

  • 송정흡;이창훈;강상훈;김동환;강시용;류기중
    • 한국응용곤충학회지
    • /
    • 제40권2호
    • /
    • pp.105-109
    • /
    • 2001
  • 귤응애의 예찰방법을 개발하기 위하여 제주지역의 온주밀감원에서 귤응애 분산형태에 대해 2개년(1999~2000년)에 걸쳐 잎 표본에 대하여 각 조사일에 평균밀도를 조사하였다. Taylor's power law와 Iwao's patchiness regression을 이용하여 분산지수를 비교하였으며, 잎 표본 조사에서는 일반적으로 Taylor's power law가 Iwao's patchiness regression보다 평균-분산 관계를 더 잘 나타내었다. Taylor's power law의 기울기와 절편은 조사한 포장 간에 차이가 없었으며, 여기에서 얻어진 상수값을 이용하여 잎 표본 조사에 의한 귤응애 약 .성충에 대한 고정정확도수준에서의 표본조사법을 개발하였다. 이 조사법에 대해 resampling 기법을 이용하여 독립된 4개의 조사자료를 이용하여 분석한 결과 실질 고정정확도(D)값이 요구되는 D값보다 항상 낮았으며, 나무당 귤응애 밀도가 8마리 이상에서 필요한 조사 나무수는 18주보다 작았다.

  • PDF

평행투영 기반의 고해상도 위성영상 에피폴라 재배열 (Epipolar Resampling for High Resolution Satellite Imagery Based on Parallel Projection)

  • 노명종;조우석;장휘정;정지연
    • 대한공간정보학회지
    • /
    • 제15권4호
    • /
    • pp.81-88
    • /
    • 2007
  • 선형 CCD 센서에 의해 획득되는 위성영상의 기하는 프레임 카메라 영상의 기하와는 차이점을 가지고 있다. 이는 각 스캔 선마다 영상의 외부표정요소가 다르기 때문에 발생한다. 따라서 기존의 프레임 영상에 사용되었던 에피폴라 기하와는 다른 기하가 필요하게 된다. 이와 같은 관점에서, 본 연구에서는 대표적인 선형 CCD 센서를 사용하여 촬영된 IKONOS 위성영상을 이용하여 에피폴라 영상을 제작하기 위한 영상 재배열 방법에 대한 연구를 수행하였으며, 영상의 투영조건을 중심투영이 아닌 평행투영으로 간주하여 구성된 2D 부등각 센서모델을 적용하였다. 이센서 모델에 의해 구성된 에피폴라 선식으로부터 유도된 정규 매개변수와 부등각 변환을 적용하여 에피폴라 재배열영상을 제작하였다. 결과로써, 2D 부등각 센서모델의 정확도가 검증되었으며, 제작된 에피폴라 영상을 사용하여 추출된 3차원 위치정확도는 IKONOS의 RFM 위치정확도와 유사하게 도출되었다.

  • PDF

재표본 방법론을 활용한 베이지안 주파수 추정 (Bayesian estimation for frequency using resampling methods)

  • 박노진
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.877-888
    • /
    • 2017
  • 시계열 자료의 주기를 파악하기 위해 스펙트럴 분석이 널리 이용되고 있다. 전력 스펙트럼이나 피리오도그램을 통해서 주파수를 추정하고 그로부터 순환 주기를 계산한다. 한편에서는 통계학의 한 축인 베이지안 기법을 활용한 주파수 추정법이 연구되어 사용되고 있다. 그런데 베이지안 주파수 추정량이 수학 공식을 통해 분석적으로 표현이 가능하지 않음으로 인해 신뢰구간 추정 같은 심도 깊은 통계학적 분석이 용이하지 않은 상화에서 컴퓨터를 이용한 수치해석적인 방법으로 신뢰구간을 추정하였다. 본 논문에서는 베이지안 주파수에 대한 보다 심도 있는 분석을 위해 모수를 재표본하는 Markov chain Monte Carlo (MCMC)을 이용한 추정과 데이터를 재표본하는 시계열 재표본을 통한 추정을 시도해 보았다. 예제로서 부동산 매매/전세 가격 지수 데이터을 사용하였고 매매와 전세 가격 지수간에 3.7개월 정도의 주기 차이가 존재하나 통계학적으로는 유의미한 차이라고 할 수 없음을 알았다.

Bootstrap 방법에 의한 하천유출량 모의와 왜곡도 (Streamflow Generation by Boostrap Method and Skewness)

  • 김병식;김형수;서병하
    • 한국수자원학회논문집
    • /
    • 제35권3호
    • /
    • pp.275-284
    • /
    • 2002
  • 본 연구에서는 Monte-Carlo 모형, AR(1)모형, PAR(1) 모형과 같은 추계학적 모형의 잔차값을 무작위적 복원추출하여 연 및 월 하천 유출량자료를 모의발생하였다. Bootstrap이라고 불리우는 이 복원추출방법은 자료의 모집단의 가정이 필요없다는 장점이 있으며 자료로부터 직접 통계적 분포형을 추정하는 방법으로써 자료의 순위변동법을 이용한다. 본 연구에서는 이 방법을 용담지점에 적용하였으며 Bootstrap 방법으로 모의발생된 하천 유출량자료의 거동을 검토하기 하기 위해 관측 유출량과 모의 발생된 유출량의 통계치를 산정하여 비교하였다. 그 결과 기존의 방범과 Bootstrap 방법 모두 평균, 표준편차, 자기상관성은 잘 재현하였으나 왜곡도 계수의 경우 Bootstrap 방법이 더 뛰어남을 확인할 수 있었다.

Extreme Value Analysis of Statistically Independent Stochastic Variables

  • Choi, Yongho;Yeon, Seong Mo;Kim, Hyunjoe;Lee, Dongyeon
    • 한국해양공학회지
    • /
    • 제33권3호
    • /
    • pp.222-228
    • /
    • 2019
  • An extreme value analysis (EVA) is essential to obtain a design value for highly nonlinear variables such as long-term environmental data for wind and waves, and slamming or sloshing impact pressures. According to the extreme value theory (EVT), the extreme value distribution is derived by multiplying the initial cumulative distribution functions for independent and identically distributed (IID) random variables. However, in the position mooring of DNVGL, the sampled global maxima of the mooring line tension are assumed to be IID stochastic variables without checking their independence. The ITTC Recommended Procedures and Guidelines for Sloshing Model Tests never deal with the independence of the sampling data. Hence, a design value estimated without the IID check would be under- or over-estimated because of considering observations far away from a Weibull or generalized Pareto distribution (GPD) as outliers. In this study, the IID sampling data are first checked in an EVA. With no IID random variables, an automatic resampling scheme is recommended using the block maxima approach for a generalized extreme value (GEV) distribution and peaks-over-threshold (POT) approach for a GPD. A partial autocorrelation function (PACF) is used to check the IID variables. In this study, only one 5 h sample of sloshing test results was used for a feasibility study of the resampling IID variables approach. Based on this study, the resampling IID variables may reduce the number of outliers, and the statistically more appropriate design value could be achieved with independent samples.

극한강우를 고려한 SIR알고리즘과 Bootstrap을 활용한 강우빈도해석 (Rainfall Frequency Analysis Using SIR Algorithm and Bootstrap Methods)

  • 문기호;경민수;김형수
    • 대한토목학회논문집
    • /
    • 제30권4B호
    • /
    • pp.367-377
    • /
    • 2010
  • 본 연구에서는 기상청 산한 56개 기상관측소의 연최대치계열 일 강우자료를 대상으로 Bootstrap기법과 SIR알고리즘을 이용하여 표본을 재추출한 후, 빈도해석을 적용하여 결과를 비교검토 하였다. SIR알고리즘은 기존에 발생되었던 극한 사상에 가중치를 두어 표본을 재추출하는 방법으로 과거에 발생한 극한사상이 기후변화에 의해서 더욱 빈발하게될 것 이라는 가정에 기초한다고 할 수 있다. 반면에 Bootstrap기법은 현재 발생한 사상에 동일한 가중치를 두어 표본을 재추출하는 방법이다. 따라서 두 방법의 차이를 계산하여 기후변화로 인한 극한강우의 빈도별 확률강우량의 변화를 산정할 수 있다. 비교결과 SIR알고리즘에 의하여 재추출된 강우를 이용하여 산정된 확률강우량의 경우, Bootstrap기법에 의해서 재추출된 강우를 이용하여 산정한 확률강우량에 비해 지점에 따라 작게는 -10%정도의 감소와 크게는 60%정도의 차이를 보임을 확인하였다.

PET 영상의 정량적 개선을 위한 리스트-이벤트 데이터 재추출 (List-event Data Resampling for Quantitative Improvement of PET Image)

  • 우상근;유정우;김지민;강주현;임상무;김경민
    • 한국의학물리학회지:의학물리
    • /
    • 제23권4호
    • /
    • pp.309-316
    • /
    • 2012
  • 다중영상화기술은 진단 및 치료 반응평가의 성능향상을 위하여 활발히 연구되고 있으며 하드웨어의 통합에도 불구하고 기기간의 획득방법의 차이에 따라 영상간의 불일치와 계수부족으로 인하여 정합도를 떨어뜨린다. 이에 본 연구에서는 소동물 PET 리스트모드 데이터의 저장형식을 분석하고 잡음 및 통계적 특성을 향상시키기 위하여 이벤트 데이터를 재추출하여 정량적으로 개선된 PET 영상을 획득하고자 하였다. 소동물 리스트모드 Inveon PET 데이터는 소동물에 37 MBq/0.1 ml를 꼬리정맥에 주사하고 60분 후 10분 동안 정적데이터를 획득하였다. 생체신호와 같이 획득된 리스트모드 데이터형식은 48 비트의 패킷크기로 이루어져 있으며 패킷 내에서는 8 비트의 헤더와 40 비트의 payload 영역으로 나누어져 있다. 사이노그램 생성은 그레이코드로 각 패킷의 순서와 흐름을 평가하고 각 패킷의 순서를 CPU에서 검출기위치 변환과 단순 증가 그리고 비모수 부트스트랩 기법을 이용하여 재추출하여 새로운 사이노그램을 생성하였다. 영상은 3 span과 31 ring difference로 설정하여 생성된 사이노그램은 산란 및 감쇠보정을 고려하지 않고 16부분 집합으로 4회 반복하는 OSEM 2D 알고리즘을 이용하여 재구성하였다. 획득된 PET 데이터의 헤더정보에서의 동시계수의 총수는 1,394만 계수였으며, 리스트-이벤트 데이터의 패킷을 분석한 동시계수의 총수는 1,293만 계수였다. PET 데이터의 단순 증가는 최대값이 1.336에서 1.743으로 향상되었으나 잡음이 같이 증가됨을 확인하였다. PET 데이터 재추출 성능은 순차적인 패킷의 payload 값을 시프트연산을 통해 데이터의 위치를 이동시킴으로써 특정 잡음이 제거되거나 대조도가 향상되는 영상을 획득할 수 있었다. 부트스트랩 재추출 기법은 영상의 잡음과 통계적 특성이 개선된 PET 영상을 제공하여 다중영상화시 정합도를 향상시켜 질환의 조기 진단 성능을 향상시킬 수 있을 것으로 기대된다.

풍수해 대응을 위한 Bootstrap방법과 SIR알고리즘 빈도해석 적용 (Frequency Analysis Using Bootstrap Method and SIR Algorithm for Prevention of Natural Disasters)

  • 김연수;김태균;김형수;노희성;장대원
    • 한국습지학회지
    • /
    • 제20권2호
    • /
    • pp.105-115
    • /
    • 2018
  • 수문기상자료의 빈도해석은 풍수해에 따른 대응 및 시설물의 설계기준에 있어 중요한 요소 중 하나이다. 일반적으로 수문기상자료에 대한 빈도해석의 경우 관측자료는 통계적으로 정상성을 가진다고 가정하고, 확률분포의 매개변수를 고려하는 매개변수적 방법을 적용하고 있다. 이러한, 매개변수적 빈도해석을 위해서는 신뢰성 있는 충분한 자료의 수집이 필요하지만, 강수량과 다르게 적설량의 경우 계절적 특성과 함께 최근에는 기후변화로 인한 적설량 관측일수 및 평균 최심신적설량이 감소하기 때문에 부족한 자료에 대한 문제점을 보완할 필요가 있다. 이에 본 연구에서는 매개변수 빈도해석 방법과 부족한 자료의 문제점을 보완할 수 있는 표본 재추출 기법인 Bootstrap방법과 SIR(Sampling Importance Resampling)알고리즘을 적용하여 적설량의 빈도해석을 실시하였다. 58개 기상관측소에 대해 재추출된 일 최대 최심신적설량 자료를 이용한 비매개변수적 빈도해석을 통해 확률적설량을 산정하고 이를 비교 분석하였다. 빈도별 확률적설량의 증감률을 검토한 결과 매개변수적 빈도해석과 비매개변수적 빈도해석에서 증감률을 나타내는 지점들이 대부분 일치하는 것으로 나타났다. 확률적설량은 관측 자료와 Bootstrap방법에서 -19.2%~3.9%, Bootstrap방법과 SIR알고리즘에서 -7.7%~137.8% 정도의 차이를 보였다. 표본 재추출 기법은 관측표본이 적은 적설량의 빈도해석 및 불확실성 범위의 제시가 가능함을 확인할 수 있었고, 이는 여름철 태풍과 같이 계절적 특성을 지닌 다른 자연재난의 해석에도 적용될 수 있을 것으로 판단된다.