• Title/Summary/Keyword: 점근 분석

Search Result 93, Processing Time 0.03 seconds

오차분산의 추정에 대한 고찰

  • 김종태;고정환
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.05a
    • /
    • pp.185-190
    • /
    • 1999
  • 비모수 회귀모형에 있어서의 오차분산을 추정하는 방법들 중 차분에 기저한 방법(difference-based methods)을 이용한 기존의 추정량들을 비교 분석하는데 목적이 있다. 특히 점근적인 최적 이차차분에 기저한 Hall과 Kay, Titterington(1990)의 HKT 추정량에 대한 그들의 추정량에 대한 문제점들을 제시하고, HKT추정량과, GSJS 추정량, Rice 추정량에 대하여 모의실험을 이용하여 모수에 대한 수렴속도를 비교 분석하였다. 또한 GSJS 추정량에 대한 일치성과 수렴 속도를 보였다.

  • PDF

Estimating Confidence Interval of Value of Travel Time(II) (통행시간가치의 신뢰구간 추정(II))

  • 조종래;박철규
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.193-198
    • /
    • 1999
  • An asymptotic distribution of the ratio of two normal vectors is estimated. Using the estimated asymptotic distribution, an approximation method to estimate confidence interval of passenger's value of travel time is proposed. As a result of empirical study the 95% confidence interval of value of travel time of home-to-work trips in city of Seoul is estimated at ₩7341.25$\pm$1945.05/hr.

  • PDF

Computation of Free Surface Displacement for Water Waves by Asymptotic Approximations (점근 근사법에 의한 파랑변위 계산)

  • 서승남
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.1
    • /
    • pp.12-22
    • /
    • 1994
  • Time evolution of linear water waves on a constant depth generated by a disturbance is analyzed by asymptotic methods; stationary phase, steepest descents and leading wave approximation. In order to verify the derived formulae of surface displacements for 1-D and 2-D waves. surface displacements are calculated and plotted from both the formulae and a numerical integration. The existing results for surface displacements are verified in which the leading amplitude of 1-D waves during the evolution decays as f- T/B, the rest of the wavetrain as t$^{-1}$ 2/ and the rest of the wavetrain of 2-D waves as t-1. But it is shown that the leading amplitude of 2-D waves decays as t 5/6 which is different from Kajiura's result t$^{-4}$ 3/.

  • PDF

A study on tuning parameter selection for MDPDE (MDPDE의 조율모수 선택에 관한 연구)

  • Yu, Donghyeon;Kim, Byungsoo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.3
    • /
    • pp.549-559
    • /
    • 2015
  • The MDPDE is an attractive alternative to maximum likelihood estimator because of the strong robustness properties that it inherently possess. The characteristics of MDPDE can be varied with the tuning parameter, in general, there is a trade-off between robustness and asymptotic efficiency. Hence, selection of optimal tuning parameter is important but complicated task. In this study, we introduce two optimal tuning parameter selection methods proposed by Fujisawa and Eguchi (2005) and Warwick (2006). Through simulation study, we found out that Warwick's method yields excessively small optimal tuning parameter in certain cases while Fujisawa and Eguchi's method performs well. Therefore, we think Fujisawa and Eguchi's method can be used commonly for finding optimal tuning parameter of MDPDE.

A Study of Curve Number Regression Equation for Bocheong Stream (보청천 유역의 유출곡선지수 회귀식에 관한 연구)

  • Kwak, Jae-Won;Kim, Soo-Jun;Joo, Hong-Jun;Kim, Hung-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.576-580
    • /
    • 2010
  • NRCS의 유출곡선지수 산정법(CN; Runoff Curve Number method)은 유역내의 토지 이용 및 토지 피복, 토양특성, 수문학적 조건 등을 이용하여 총 강우량으로부터 유효 유출량을 계산하는 방법으로서 이론의 간편성과 적용성으로 인하여 여러 분야에 적용되고 있다. 그러나, 유출곡선지수의 특성상 지역적인 특성에 따라 차이가 발생할 수 밖에 없음에도 국내에서는 대부분 미국 NEH(National Engineering Handbook)에서 제시한 기준을 이용하고 있는 실정이다. 이에 대하여 본 연구에서는 국내 유역의 강우-유출 특성을 반영한 유출곡선지수를 산정하고 강우에 따른 직접 유출량을 모의하기 위한 방법을 연구하였다. 이를 위하여 보청천 유역의 관측 강우-유출 자료에 Hawkins et al(1993)등이 제시한 점근 유출곡선지수방법을 적용하고 이를 국가수자원관리종합정보시스템(WAMIS)에서 제시한 값과 비교하였다. 또한 유역의 대표 유출곡선지수에 대한 회귀식을 유도하고 이를 이용하여 보청천 유역의 하계 유출을 모의하고 그 결과를 비교 분석 하였다. 연구결과 대표 유출곡선지수식을 이용한 유역의 직접유출 모의결과가 단일 유출곡선지수시의 모의결과보다 더 우수한 결과를 나타내었다.

  • PDF

Probabilistic analysis of efficiencies for sorting algorithms with a finite number of records based on an asymptotic algorithm analysis (점근적 분석 모형에 기초한 유한개 레코드 정렬 알고리즘 효율성의 확률적 분석)

  • 김숙영
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.325-330
    • /
    • 2004
  • The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p<0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

  • PDF

On a Simple and Stable Merging Algorithm (단순하고 스테이블한 머징알고리즘)

  • Kim, Pok-Son;Kutzner, Arne
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.455-462
    • /
    • 2010
  • We investigate the worst case complexity regarding the number of comparisons for a simple and stable merging algorithm. The complexity analysis shows that the algorithm performs O(mlog(n/m)) comparisons for two sequences of sizes m and n $m{\leq}n$. So, according to the lower bound for merging $\Omega$(mlog(n/m)), the algorithm is asymptotically optimal regarding the number of comparisons. For proving the worst case complexity we divide the domain of all inputs into two disjoint cases. For either of these cases we will extract a special subcase and prove the asymptotic optimality for these two subcases. Using this knowledge for special cases we will prove the optimality for all remaining cases. By using this approach we give a transparent solution for the hardly tractable problem of delivering a clean complexity analysis for the algorithm.

Asymptotic performance analysis and adaptive control of large-scale token-passing networks (대규모 토큰-패싱 네트웍의 점근적 성능분석 및 적응제어)

  • 심광현;임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.37-42
    • /
    • 1992
  • The main purpose of the paper is to derive asymptotic formulae for performance characteristics(throughput, delay) of large-scale token-passing network with buffered stations and to optimize the buffer capacity with respect to the probability of data generation. We consider two versions of token-passing network: uniform and nonuniform token-passing time interval. All results obtained are supported by simulations.

  • PDF

The Improved Processer Bound for Parallel Exponentiation in GF(2^n) (GF(2^n)상에서 병렬 멱승 연산의 프로세서 바운드 향상 기법)

  • 김윤정;박근수;조유근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.701-703
    • /
    • 2000
  • 본 논문에서는 정규 기저 표현(normal bases repersentation)을 갖는 GF(2n)상에서의 병렬 멱승 연산에 있어서 2 가지의 개선 사항을 기술한다. 첫째는,k를 윈도우 길이로 할 때 라운드가 [log k]+[log[n/k]]로 고정된 경우에 현재까지 알려진 방법보다 더 작은 수의 프로세서를 갖는 방안이다. 둘째는 점근적인(asymptotic)분석을 통하여 GF(2n)상에서의 병렬 멱승 연산이 O(n/log2n)개의 프로세서로 O(logn)라운드에 수행될 수 있음을 보인다. 이것은 m로세서 $\times$라운드의 바운드를 O(n/logn)으로 하는 것으로 이전까지 알려졌던 O(n)을 개선한 것이다.

  • PDF

A Study on a Orientational Filter for Texture Image Analysis (조직 이미지 분석을 위한 오리엔테이션 필터에 관한 연구)

  • 유재민;이상신;박종안
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.4
    • /
    • pp.5-13
    • /
    • 1993
  • 본 연구에서는 조직 이미지 프로세싱에서 로칼 조직의 주파수 성분과 방향각을 효과적으로 평가할 수 있는 점근적 2-D FPSS QPS 필터의 커널쌍 구성에 대하여 논의하고 이를 아용한 오리엔테이션 필터의 설계와 응용을 고찰한다. 설계된 필터 특성은 필터 길이가 주어지는 경우 대역폭, 감쇄 정수, 방향각, 그리고 변이 정수에 의존하므로 특성 제어가 용이하다. 4개의 커널쌍으로 구성된 오리엔테이션 필터에 의한 방향각 측정 오차는 최대 2.5°이며 세그멘테이션 결과도 효과적임을 보였다. 그리고 단일 방향각을 갖는 오리엔테이션 필터에 의해 조직 이미지의 특성 성분의 추출이 용이함을 보였다.

  • PDF