• 제목/요약/키워드: nonparametric change detection

검색결과 9건 처리시간 0.024초

오일러 수와 구조 텐서를 사용한 개선된 Nonparametric 변화 검출 알고리즘 (An Improved Nonparametric Change Detection Algorithm Using Euler Number and Structure Tensor)

  • 이웅희;김태희;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.958-966
    • /
    • 2003
  • 동영상에서 움직이는 객체를 찾아내기 위해 프레임 차분에 기반을 둔 변화 검출 알고리즘이 많이 사용된다. 이러한 알고리즘들은 프레임의 변화를 추정된 통계적 배경 모델을 이용하여 검출한다. 그러나 이러한 추정된 배경 모델이 실제 통계적 분포와 다르면 잘못된 검출 결과들이 생성되게 된다. 본 논문에서는 오일러 수와 구조적 텐서를 이용한 개선된 변화 검출 알고리즘을 제안한다. 제안된 오일러 수에 기반을 둔 맵핑 방법은 Nonparametric 변화검출 알고리즘에 의해 잘못 검출된 결과를 감소시키는데 사용될 수 있다. 또한 본 논문에서 제안된 구조 텐서를 이용한 방법은 움직인 객체 영역 내부의 변화를 검출하는데 사용된다. 제안된 방법은 기존의 방법에 비해 Weather에서는 90%, Mother & daughter에서는 34% 그리고 Aisle에서는 43%의 검출 에러 감소 효과를 얻을 수 있음을 실험 결과로 확인한다.

Using Change-Point Detection Tests to detect the Korea Economic Crisis of 1997

  • 오경주
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2004년도 추계학술대회
    • /
    • pp.25-32
    • /
    • 2004
  • In this study, we use various change-point detection methods to detects Korea economic crisis of 1997, and then compares their performance. In change-point detection method, there are three major categories: (1) the parametric approach, (2) the nonparametric approach, and (3) the model-based approach. Through the application to Korea foreign exchange rate during her economic crisis, we compare the employed change-point detection methods and, furthermore, determine which of them performs better.

  • PDF

Comparing Change-Point Detection Methods to Detect the Korea Economic Crisis of 1997

  • Oh, Kyong-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권3호
    • /
    • pp.585-592
    • /
    • 2004
  • This study detects Korea economic crisis of 1997 using various change-point detection methods and then compares their performance. In change-point detection method, there are three major categories: (1) the parametric approach, (2) the nonparametric approach, and (3) the model-based approach. Through the application to Korea foreign exchange rate during her economic crisis, we compare the employed change-point detection methods and, furthermore, determine which of them performs better.

  • PDF

Using Artificial Neural Networks to detect Variance Change Point for Data Separation

  • 한영철;오경주;김태윤
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1214-1220
    • /
    • 2006
  • In this article, it will be shown that a nonparametric and data-adaptive approach to the variance change point (VCP) detection problem is possible by formulating it as a pattern classification problem. Technical aspects of the VCP detector are discussed, which include its training strategy and selection of proper classification tool.

  • PDF

비모수적 DDoS 공격 탐지 (Nonparametric Detection Methods against DDoS Attack)

  • 이종락;홍종선
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.291-305
    • /
    • 2013
  • 네트워크상에서 분산 서비스 거부(DDoS) 공격 탐지를 위해 수집되는 트래픽 자료(BPS, PPS 등)는 시간 순서대로 발생하는 대용량 자료이다. 대용량 자료에서 공격 탐지를 위한 변화점 탐지 알고리즘은 정확성 뿐 아니라 시간과 공간적인 계산 수행의 효율성이 확보되어야 한다. 본 연구에서는 대용량자료에서 변화점 탐지에 대한 Ross 등(2011)이 연구한 순차적인 Sliding Window and Discretization(SWD) 방법을 확장하였다. 그리고 경험적 분포함수와 순위를 이용한 다섯 종류의 검정방법을 사용하면서 자료의 분포에 대한 가정없이 DDoS 공격을 탐지할 수 있도록 새로운 비모수 모형을 제안한다. 다양한 확률밀도 함수와 이에 대응하는 모평균과 분산을 변화시키면서 모의실험하여 본 연구에서 제안한 비모수적 검정방법을 SWD 방법에 적용하여 모형의 효율성을 탐색하고 토론한다. 그리고 실증 분석을 통해 공격 탐지율 및 공격 탐지의 정확성을 기준으로 성능을 측정하고 비교하였다.

Detection of Change-Points by Local Linear Regression Fit;

  • Kim, Jong Tae;Choi, Hyemi;Huh, Jib
    • Communications for Statistical Applications and Methods
    • /
    • 제10권1호
    • /
    • pp.31-38
    • /
    • 2003
  • A simple method is proposed to detect the number of change points and test the location and size of multiple change points with jump discontinuities in an otherwise smooth regression model. The proposed estimators are based on a local linear regression fit by the comparison of left and right one-side kernel smoother. Our proposed methodology is explained and applied to real data and simulated data.

진행중인 시계열데이터에서 분산 변화점 탐지에 관한 연구 (A Study on Variance Change Point Detection for Time Series Data in Progress)

  • 최현석;강훈규;송규문;김태윤
    • 응용통계연구
    • /
    • 제19권2호
    • /
    • pp.369-377
    • /
    • 2006
  • 현재 발생중인 시계열 데이터에 분산변화가 일어날 경우 이동 분산비를 사용하여 분산 변화점을 빠른 시간 내에 탐지하는 문제를 다룬다. 이동 분산비의 분포로서 F분포와 데이터에 의존하여 추정되는 실증적 분포를 제안한 후 상호비교를 통하여, 어느 방법이 시계열 데이터에서 분산의 변화점을 잘 탐지하는지 연구하였다.

신경망을 이용한 MODIS NDVI의 자동화 변화탐지 기법 (Automatic Change Detection of MODIS NDVI using Artificial Neural Networks)

  • 정명희
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.83-89
    • /
    • 2012
  • 지구의 중요한 천연자원인 산림을 포함한 자연 식생환경은 지난 1세기 동안 많은 변화를 겪으며 기후에도 영향을 미치게 되어 현재 지구적 차원의 관심 속에서 다양한 연구가 진행되고 있다. 원격탐사는 분광적 특성을 이용하여 식생의 특성을 탐지할 수 있어 식생자원을 모니터링하는데 매우 효율적인 수단이다. 이러한 연구에서는 보통 원격탐사 측정을 분석하여 관찰된 화소가 식생을 포함하고 있는 정도를 나타내는 식생지수가 사용되고 있는데 NDVI가 이중 가장 많이 사용되는 식생지수이다. 본 논문에서는 MODIS NDVI 시계열 자료를 이용하여 자동으로 식생의 변화를 탐지해 가는 방법론이 제안되어 있다. 변화탐지를 위해 비모수 방법의 신경망 모형이 사용되었고 특성벡터로는 한 화소에서 다중 시기의 NDVI 차이와 더불어 NDVI 시계열 자료의 시간상의 관계가 함께 고려될수 있도록 제안되었다. 사용된 모형의 테스트를 위해 2006년부터 2011년까지 한반도 지역에 대한 MODIS MYD13Q1 자료가 사용되었다.

Investigating the future changes of extreme precipitation indices in Asian regions dominated by south Asian summer monsoon

  • Deegala Durage Danushka Prasadi Deegala;Eun-Sung Chung
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.174-174
    • /
    • 2023
  • The impact of global warming on the south Asian summer monsoon is of critical importance for the large population of this region. This study aims to investigate the future changes of the precipitation extremes during pre-monsoon and monsoon, across this region in a more organized regional structure. The study area is divided into six major divisions based on the Köppen-Geiger's climate structure and 10 sub-divisions considering the geographical locations. The future changes of extreme precipitation indices are analyzed for each zone separately using five indices from ETCCDI (Expert Team on Climate Change Detection and Indices); R10mm, Rx1day, Rx5day, R95pTOT and PRCPTOT. 10 global climate model (GCM) outputs from the latest CMIP6 under four combinations of SSP-RCP scenarios (SSP1-2.6, SSP2-4.5, SSP3-7.0, and SSP5-8.5) are used. The GCMs are bias corrected using nonparametric quantile transformation based on the smoothing spline method. The future period is divided into near future (2031-2065) and far future (2066-2100) and then the changes are compared based on the historical period (1980-2014). The analysis is carried out separately for pre-monsoon (March, April, May) and monsoon (June, July, August, September). The methodology used to compare the changes is probability distribution functions (PDF). Kernel density estimation is used to plot the PDFs. For this study we did not use a multi-model ensemble output and the changes in each extreme precipitation index are analyzed GCM wise. From the results it can be observed that the performance of the GCMs vary depending on the sub-zone as well as on the precipitation index. Final conclusions are made by removing the poor performing GCMs and by analyzing the overall changes in the PDFs of the remaining GCMs.

  • PDF