• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 춘계학술대회 발표논문집
• /
• pp.185-190
• /
• 1999

비모수 회귀모형에 있어서의 오차분산을 추정하는 방법들 중 차분에 기저한 방법(difference-based methods)을 이용한 기존의 추정량들을 비교 분석하는데 목적이 있다. 특히 점근적인 최적 이차차분에 기저한 Hall과 Kay, Titterington(1990)의 HKT 추정량에 대한 그들의 추정량에 대한 문제점들을 제시하고, HKT추정량과, GSJS 추정량, Rice 추정량에 대하여 모의실험을 이용하여 모수에 대한 수렴속도를 비교 분석하였다. 또한 GSJS 추정량에 대한 일치성과 수렴 속도를 보였다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.193-198
• /
• 1999

통행시간가치는 교통계획 및 교통투자정책 평가에 있어서 매우 중요한 의미를 갖는다. 특히 교통시설투자와 관련된 타당성분석에서 통행시간가치는 해당사업의 경제적 타당성을 판단함에 있어 결정적인 영향을 미치게 된다. 지금까지 교통시설투자와 관련된 많은 타당성조사사업에서 시간절약 편익산정 결과에 대한 신뢰성문제가 빈번하게 제기되어 왔고, 심지어는 시간절약편익을 편익항목에서 제외하여야 할 것이라는 극단적인 주장도 있었다. 'IMF시대'로 이야기되는 최근의 경제상황을 고려할 때 투자사업평가에 대한 분석결과의 정확성에 대한 사회적 및 행정적 요구는 더욱 커질 것이며, 따라서 시간절약편익에 대한 신뢰성의 문제는 앞으로 더욱 강조될 것으로 예상된다. 본고에서는 통행시간과 통행비용의 비율에 대한 점근분포함수를 추정하고 이를 통하여 통행시간가치의 신뢰구간을 추정하는 방법을 제시하였다. 점근분포함수를 이용한 AD법은 파라메타의 신뢰구역을 이용한 기존의 CR법에 비하여 통계이론적 기초가 탄탄하며, 또한 사례연구의 결과를 통해서 볼 때 CR법에 비하여 그 분석결과가 더 정교한 것으로 분석되었다. 그러나 AD법은 선택모형을 정산하기 위하여 사용되는 표본자료의 수가 많아야 한다 한계를 갖으며, 따라서, 모형정산을 위한 표본자료의 수가 충분하지 못한 경우에 있어서는 CR법이 사용되어야 할 것이다. AD법을 이용하여 분석된 서울시 출근통행자 시간가치의 95%신뢰구간은 7341.25${\pm}$1945.05(원/시간)로 추정되었다.

• 한국해안해양공학회지
• /
• 제6권1호
• /
• pp.12-22
• /
• 1994

외력에 의해 생성된 일정 수심 위를 전파하는 파랑변위의 시간변화를 점근 근사법을 사용하여 분석하였다. Stationary Phase 방법, Steepest Descents 방법 그리고 선두파랑 근사법을 사용하였다. 1차원 파랑과 2차원 파랑의 해면변위에 대한 근사법을 검증하기 위해 근사식과 수치적분으로 계산한 변위를 도시하였다. 파고 감소율에 대한 기존의 결과인 1차원 선두파랑의 감소율은 t$^{-1}$3/, 후속파랑은 t$^{-1}$2 그리고 2차원 후속파낭은 t$^{-1}$로 이들 근사식의 타당함을 입증하였다. 그러나 2차원 선두파랑의 감소율은 기존 Kajiura의 결과인 t$^{-4}$ 3/과 다른 t$^{-5}$6/이 적합함을 나타내었다.

• Journal of the Korean Data and Information Science Society
• /
• 제26권3호
• /
• pp.549-559
• /
• 2015

MDPDE는 이상치에 강건한 성질을 가진 추정량으로써 최대우도추정량의 대안으로 많은 연구자들에 의해 연구되어 왔다. MDPDE는 조율모수에 따라 성질이 변하게 되는데, 로버스트성과 점근효율성이 서로 상충하는 현상으로 인해 최적의 조율모수를 선택하는 것은 쉽지 않다. 본 연구에서는 MDPDE의 최적의 조율모수를 선택하는 방법으로 Fujisawa와 Eguchi (2006)가 제시한 방법과 Warwick (2006)이 제시한 방법을 소개하고, 모의실험을 통해 비교분석하였다. 연구 결과 Warwick (2006)의 방법은 특정한 경우 매우 작은 조율모수를 선택하게 될 수도 있다는 사실을 알 수 있었는데, 같은 경우에 Fujisawa와 Eguchi (2006)의 방법은 이러한 현상을 보이지 않았다. 따라서, Fujisawa와 Eguchi (2006)의 방법이 범용적으로 사용하기에 적절하다고 판단된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.576-580
• /
• 2010

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

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.325-330
• /
• 2004

정렬 알고리즘 효율성을 분석하는 O 표기법은 자료 크기에 관한 모형을 구축하지 않고 자료 크기가 무한하게 증가될 때의 정렬 비교 횟수의 증가율에 관한 대략적인 정보만을 제공하는 점근적 알고리즘 분석 결과이다 그러므로 제한된 유한개의 자료들만을 정렬하는 응용 면에서도 정렬 알고리즘 효율성 검정이 필요하다. 9,000개 이하의 수치 자료에 삽입 정렬과 퀵 정렬 알고리즘을 적용하여 자료 개수에 따른 정렬 시 필요한 원소 교환 횟수 관계 모형을 구축하였다. 효율성이 O(nlogn)으로 분류되는 퀵 정렬의 경우 추정된 모형은 S=0.9305 $N^{1.1339}$으로, O( $n^2$) 으로 분류되는 퀵 정렬에서는 S=0.12232 $N^{2.013}$으로 추정되었다. 또한 모형의 적합도 검정 결과 정렬 시 자료 개수에 따른 원소 교환 횟수 관계가 추정된 모형들에 의하여 99% 이상이 설명될 수 있으며 적합성을 증명하는 강한 확률적 증거가 발견 되었다. 본 연구 결과들은 정렬 자료 개수가 적은 경우나 새로 개발된 정렬 알고리즘 효율성에 관한 검정의 필요성을 제시한다.

• 한국지능시스템학회논문지
• /
• 제20권4호
• /
• pp.455-462
• /
• 2010

단순하고 스테이블한 머징알고리즘의 비교횟수와 관련된 worst case 복잡도를 분석한다. 복잡도 분석을 통해 소개되는 알고리즘이 m 과 n, $m{\leq}n$ 사이즈의 두 수열에 대해 O(mlog(n/m))의 비교횟수를 요구하는 사실을 증명한다. 그래서 병합에 있어서의 하계가 $\Omega$(mlog(n/m))이라는 사실로부터 우리의 알고리즘이 비교횟수와 관련해 점근적 최적 알고리즘에 해당함 을 추론가능하다. worst case 복잡도 증명을 위해 모든 입력수열로 구성된 정의구역을 두개의 서로소인 집합으로 나눈다. 그런 후 서로소인 각각의 집합으로 부터 특수한 subcase를 구별한 후 이들 subcase 각각에 대해 점근적 최적성을 증명한다. 이 증명을 바탕으로 나머지 모든 경우에 대한 최적성 또한 추론 또는 증명 가능함을 소개한다. 이로써 우리는 복잡도 분석이 까다로운 알고리즘에 대해 투명한 하나의 해를 제시한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• 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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• 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)을 개선한 것이다.

• 한국음향학회지
• /
• 제12권4호
• /
• pp.5-13
• /
• 1993

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