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

검색결과 47건 처리시간 0.022초

비모수적 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 방법에 적용하여 모형의 효율성을 탐색하고 토론한다. 그리고 실증 분석을 통해 공격 탐지율 및 공격 탐지의 정확성을 기준으로 성능을 측정하고 비교하였다.

Influence Diagnostic Measure for Spline Estimator

  • Lee, In-Suk;Cho, Gyo-Young;Jung, Won-Tae
    • 품질경영학회지
    • /
    • 제23권4호
    • /
    • pp.58-63
    • /
    • 1995
  • To access the quality of a fit to a set of data it is always useful to conduct a posteriori analysis involving the examination of residuals, detection of influential data values, etc. Smoothing splines are a type of nonparametric regression estimators for the diagnostic problem. And leverage value, Cook's distance, and DFFITS are used for detecting influential data. Since high leverage points will always have small residuals, the new diagnostic measures including of properties of leverage and residuals are needed. In this paper, we propose FVARATIO version as diagnostic measure in nonparametric regression. Also we consider the rough bound as analogy with linear regression case.

  • PDF

FREQUENCY HISTOGRAM MODEL FOR LINE TRANSECT DATA WITH AND WITHOUT THE SHOULDER CONDITION

  • EIDOUS OMAR
    • Journal of the Korean Statistical Society
    • /
    • 제34권1호
    • /
    • pp.49-60
    • /
    • 2005
  • In this paper we introduce a nonparametric method for estimating the probability density function of detection distances in line transect sampling. The estimator is obtained using a frequency histogram density estimation method. The asymptotic properties of the proposed estimator are derived and compared with those of the kernel estimator under the assumption that the data collected satisfy the shoulder condition. We found that the asymptotic mean square error (AMSE) of the two estimators have about the same convergence rate. The formula for the optimal histogram bin width is derived which minimizes AMSE. Moreover, the performances of the corresponding k-nearest-neighbor estimators are studied through simulation techniques. In the absence of our knowledge whether the shoulder condition is valid or not a new semi-parametric model is suggested to fit the line transect data. The performances of the proposed two estimators are studied and compared with some existing nonparametric and semiparametric estimators using simulation techniques. The results demonstrate the superiority of the new estimators in most cases considered.

신호 의존성 잡음에서 확률 신호 검파를 위한 비모수 방법 : 두 표본을 쓰는 경우 (A Nonparametric Method for Random Signal Detection in Signal-Dependent Noise : Two-Sample Case)

  • 김창배;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.374-378
    • /
    • 2003
  • 이 논문에서는 신호의존성 잡음과 가산성 잡음이 함께 있을 때 확률 신호를 찾아내는 두 표본을 쓰는 국소 최적 순위 검파기의 점근 성능을 다룬다. 비모수 검파기인 국소 최적 순위 검파기는 국소 최적 검파기와 비교하여 볼 때, 시간상으로 상관이 있는 확률 신호에 대해서 거의 같은 점근 성능을 가진다. 두 표본을 쓰는 국소 최적 순위 검파기는 한 표본을 쓰는 국소 최적 순위 검파기와 같게 수행한다는 점은 주목할 만하다.

신호의존성 잡음에서 순위 통계량을 쓰는 알려진 신호 검파 방식 (A Detection Scheme for Known Signals in Signal-Dependent Noise Using Rank Statistics)

  • 송익호;손재철;김상엽;김선용
    • 한국통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.319-325
    • /
    • 1991
  • 이 논문에서는 일반화된 관측 모델의 특수한 때에 순위 통계량을 써서 알려진 신호를 비모수 검파하는 한 가지 방법을 생각하였다. 좀더 구체적으로는 신호의존성 잡음 모델에서 알려진 신호 국소 최적 순위 검파기를 얻고 이를 순가산성 잡음 모델에서 얻은 국소 최적 순위 검파기와 견주어 보았다. 또한 국소 최적 순위 검파기의 검정 통계량을 이루는 점수 함수의 몇가지 보기를 보였다.

  • PDF

국소 최적 신호 검파 및 그 퍼지 집합 이론적 확장 (Locally Optimum Detection of Signals and Its Fuzzy Set Theoretic Extension)

  • 손재철;송익호;김상엽;김선용
    • 한국통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.219-231
    • /
    • 1991
  • 이 논문에서는 약한 신호 검파에 쉽게 쓰일 수 있는 국소 최적 검파의 여러 결과를 간략하게 소개하였다. 또한 국소 최적 검파의 바보수형 접근 방식인 국소 최적 순위 감파방지도 소개하였다. 이런 국소 최적 검파기들의 실제 응용 보기 및 구현에서의 분재, 성능 특징에 대해서도 알아보았다. 끝으로 일반화된 Neyman Pearson 정리를 피지 이론으로 확장한 정리를 간략히 소개하였다.

  • PDF

Van der Waerden의 통계량을 이용한 영상에서의 효율적인 에지검출기법 (An Efficient Edge Detection Using Van der Waerden′s Statistic in Images)

  • 최명희;이호근;김주원;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.215-218
    • /
    • 2002
  • The edges of an image hold much of the information in that image. The edges tell where objects are, their shape and size, and something about their texture. An edge is where the intensity of an image moves from a low value to a high value. We introduce the edge detection using the differential operator with Sobel operator and describe a nonparametric Wilcoxon test based on statistical hypothesis testing for the detection of edges. This paper proposes an efficient edge detection using Van der Waerden's statistic in original and noisy images. We use the threshold determined by specifying significance level a and an edge-height parameter. Comparison with our statistical test and Sobel operator shows that Van der Waerden method perform more effectively in both noisy and noise-free images.

  • PDF

신호 검파에 알맞은 비모수 통계량 사이의 상관 계수 (Correlation Coefficients between Some Nonparameric Statistics Used for Signal Detection)

  • 주현;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.633-641
    • /
    • 2005
  • 이 논문에서는 신호 검파에서 널리 쓰이는 세 개의 비모수 통계량 사이의 결합 분포와 상관계수를 얻는다. 아울러, 상관계수들의 상한과 하한을 얻고, 상관계수들 사이의 눈여겨 볼만한 관계를 살펴본다. 또한, 몇 가지 의미있는 분포에서 얻은 구체적인 상관계수 값을 표와 그림으로 정리하였다. 이 논문에서 얻은 결과는 여러 검정 통계랑을 서로 견주어 볼 때 쓸모 있을 것이다.

Nonparametric Detection of a Discontinuity Point in the Variance Function with the Second Moment Function

  • Huh, Jib
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.591-601
    • /
    • 2005
  • 지금까지 회귀모형에서 불연속점의 추정은 주로 평균함수에 대해 연구되어져 왔다. 분산함수는 평균함수와 더불어 회귀모형의 연구에 매우 중요한 함수이며 이 함수가 불연속일 때의 연구는 활발히 이루어지지 않았다. Delgado와 Hidalgo (2000)와 Perron(2001)은 시계열모형에서는 비모수적 추정법에 의해 분산함수의 추정을 연구하였다. Huh와 Kang (2004)은 Perron의 추정법을 회귀모형에 적용하여 분산함수의 불연속점의 추정에 대하여 연구하였고, Perron의 추정량보다 수렴속도가 개선된 불연속점 추정량을 제안하였다 이러한 분산함수의 추정들은 잔차의 제곱을 이용한 것으로 평균함수의 추정이 필수적이다. 결국, 전체적인 계산량이 늘어나게 되고, 늘어난 만큼 불연속점 추정의 정도가 벌어지게 될 것이다. 만약, 평균함수가 연속이고 분산함수만 불연속이라면 굳이 잔차를 이용하여 분산함수의 불연속점을 추정할 필요 없다. 분산함수만 불연속점을 가지므로 이차적률함수의 불연속점이 곧 분산함수의 불연속점이므로 이차함수의 불연속점을 추정하는 것으로 충분하다. 평균함수와 분산함수 모두 불연속이라면 불연속점의 위치가 같으므로 평균함수의 불연속점의 위치를 추정하면 분산함수의 불연속점의 위치를 추정하게 되는 것이다. 따라서 이 논문에서는 이차적률함수의 불연속점을 추정하는 방법을 제안하였고 이 제안된 추정량들의 수렴속도가 잔차를 이용한 Huh와 Kang의 분산함수의 불연속점 추정량의 수렴속도와 같음을 보였고, 모의실험 결과에서는 우수함을 보여주었다.

  • PDF

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

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