• 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.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.307-307
• /
• 2021

개념적 강우-유출모형에서 토양수분과 관련된 물리적 거동은 간략화 된 형태로 강우 및 온도자료를 활용하여 중간변량(state variable)으로 간접적으로 고려되고 있다. 특히 강우-유출모형에 초기함수 조건은 선행함수조건을 고려하여 수문지질학적 평가를 통하여 결정되어야 하나, 일반적으로 가정되거나 모형에서 간략화 된 분석과정을 통해 추정되고 있다. 본 연구에서는 토양의 Water Balance 모형 기반의 개념적 토양수분 추정모형을 활용하였다. 토양수분의 시간적 변동성을 평가하는데 있어서 연속적으로 측정된 In-situ 토양수분 자료를 이용하여 모형의 적합성을 평가하였다. Green-Ampt 방법과 중력식 침투방법과 온도를 활용한 증발산 추정기법을 연계한 토양함수 평가 모형을 개발하였다. In-situ 토양수분 자료와 유역의 강수량 및 온도자료를 이용한 관련 매개변수를 Bayesian 기법을 통해 추정하였으며 매개변수의 민감도를 평가하여 제시하였다. 최종적으로 제안된 모형의 활용측면에서 강우-유출모형의 초기함수 조건으로써의 역할을 평가하였다. 구체적으로 첨두유량 및 유출고와 초기함수조건과의 관계를 제시하고 강우-유출모형에서 활용방안을 제시하고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1161-1165
• /
• 2006

본 연구는 OLS 및 변수선택법에 의해 통계학적 모형의 매개변수를 산정하여 모형의 적용성을 입증하고 하천 주요지점에 대한 홍수위 예측을 통해 홍수예보 및 예측 업무에 기여코자하는데 연구목적이 있다. 다중선형회귀모형을 구성하기 위한 독립변수는 예보지점의 수위/유출량 자료와 상류지점의 수위/유출량 자료, 그리고 유역의 선행 평균강우량 등의 자료를 독립변수로 하여 통계학적 홍수예측을 위한 다중선형 회귀모형을 각각 구성하여 적합성 여부를 판단하였다. 매개변수 산정은 OLS(Ordinary least square root method)와 변수선택(Stepwise)방법에 의해 산정하였으며, 중랑천 유역의 2002년부터 2005년까지의 수문사상 16개를 선정하여 모형에 적용한 결과 두 매개변수 산정방법 모두 30분에서 90분 예측은 상대적으로 정확한 결과를 나타내었으며, OLS 및 변수선택법에 의한 매개변수 산정결과 변수선택법에 의한 방법이 OLS 방법보다는 상관성이나 효율지수면에서 조금 더 정확한 값을 나타내고 있으나 독립변수의 일관성을 감안한다면 변수선택법보다는 OLS방법에 의한 매개변수 산정이 타당할 것으로 사료된다. 기존의 홍수예보 업무에 활용되고 있는 수문학적 홍수예측 모형인 저류함수법의 여러 매개변수 조정에 의한 홍수위 예측 방법보다는 비교적 간단한 통계적 방법에 의한 홍수위 예측 방법으로 홍수예보의 선행시간 확보가 필수적인 중랑천과 같이 유역면적이 작은 중소하천에서의 홍수예보 업무에 효과적으로 이용 가능할 것으로 사료된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.386-386
• /
• 2011

다양한 연구 분야에서 강수량, 온도, 습도, 일조량은 연구에 필요한 기후 인자로써 사용되어져 왔다. 외국의 경우 기후 인자들과의 관계를 도출해 내는 연구가 이루어 졌지만 국내의 경우는 이러한 연구가 이루어지지 않고 있다. 본 연구에서는 이러한 인자들과의 관계를 강수-온도-습도-일조량이 연동되어 모의되는 기법을 개발하고자 한다. 기존 국내외 연구결과들은 지수함수식의 형태를 가지는 모형을 이용하여 온도-일조량(radiation), 온도-습도, 습도-일조량, 온도와 강수-일조량과 습도를 개별적으로 추정하는 연구들이 있었다. 그러나 온도, 강수량, 습도, 일조량 등은 기상학적 관점에서 모두 연관성을 가지고 각 변량들에 영향을 주고 있다. 이러한 점에 착안하여 본 연구에서는 4가지 변량들이 가지는 관계를 규명하고 각 변량간의 상관관계뿐만 아니라 4가지 변량이 동시에 상관성을 갖도록 모형을 구축하고자 한다. 일반적으로 각 변량들 간의 확률적인 거동을 동시에 고려할 수 있는 Network 모형이 많이 이용된다. 본 연구에서는 Bayesian Network 모형을 활용하여 4가지 변량 간에 Bayesian Network를 구성하고, 통계적 모형으로 발전시켜 기후변화 연구에 활용하고자 한다. 제안된 방법론에 대한 적합성을 평가하기 위해, 서울지점을 대상으로 온도, 강수, 습도, 일조량 값을 이용하였다. 기후변화에 따른 수문순환모형에서 이들 4가지 변량은 기본 입력자료로 이용되고 있으나, 현재까지는 강수 및 온도를 사용한 모형 개발이 이루어지고 있다. 이러한 점에서 본 연구의 결과는 기후변화에 따른 물순환 변동성을 평가하는 기본 자료로서 활용될 수 있을 것으로 판단된다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.259-260
• /
• 2007

The forecast of a container traffic has been very important for port plan and development Generally, statistic methods, such as regression analysis, ARIMA, have been much used for traffic forecasting. Recent research activities in forecasting with artificial neural networks(ANNs) suggest tint ANNs am be a promising alternative to the traditional linear methods. In this paper, a hybrid methodology that combines both ARIMA and ANN models is proposed to take advantage of the unique strength of ARIMA and ANN models in linear and nonlinear modeling. The results with port traffic data indicate tint effectiveness can differ according to the ch1racteristics of ports.

• Korean Management Science Review
• /
• v.1
• /
• pp.68-80
• /
• 1984

Box-Jenkins 시계열 분석법은 변수에 관한 정보가 부족하거나 너무 많은 변수가 영향을 미치고 있는 경우에도 과학적인 예측치를 구할 수 있는 단기예측 방법이다. Box-Jenkins 모형은 자동회귀 모형(Autoregressive Model), 이동평균 모형 (Moving average Model), 계절적 시계열 모형을 통합한 일반적인 모형이기 때문에 특별한 불안정성을 보이지 않는 경우에는 모두 모형화 할 수 있으며, 모형에 관계된 계수의 수를 최소화 하면서 만족스러운 모형을 찾을 수 있다. Box-Jenkins예측방법은 모형선정, 매개변수추정, 적합성 검정의 3단계를 반복으로 수행함으로써 최적모형에 이르게 하게 하고 있기 때문에 최소의 가능한 모형으로부터 시작하여 부적당한 부분을 제거시켜 나감으로써 시행착오의 과정을 최소화 할 수 있다. 일반 사용자가 Box-Jenkins 시계열 분석법을 쉽게 사용할 수 있도록 Box-Jenkins Package가 개발되었으며 여기서는 KAIST 전산 개발 센터에 설치된 Package를 소개하고 그 사용예를 보였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.171-171
• /
• 2011

상수도의 합리적인 운용과 관리를 위해서는 급수량 예측이 매우 중요하다. 기존 급수량 예측은 신경망과 칼만 필터법을 사용한 연구들이 대부분이었다. 이러한 연구결과들은 높은 상관결과를 갖고 있지만 이는 자기상관계수에 대한 높은 의존도에 따른 결과로 볼 수 있다. 즉, 예측의 결과가 전날 수요량을 거의 그대로 따라오는 경향을 띄어, 급수량 예측 그래프가 기존 그래프를 오른쪽으로 이동시킨 것과 같이 나타난다. 본 연구에서는 이러한 문제점들을 해결하기 위해서 물수요량을 예측하는데 있어서 효과적인 예측인자를 도출하는 것이 우선되어야 할 것으로 판단되었다. 이에, 물수요량 특성을 효과적으로 나타내어 줄 수 있는 예측인자로서 강수량, 최저온도, 최고온도, 평균온도 등을 1차적으로 선정하였다. 이들 예측인자들과 서울시 물수요량과의 상관성을 평가하여 최적의 예측인자 Set과 지체시간 등을 산정하였다. 이렇게 선정된 예측인자와 Bayesian 통계기법 기반의 회귀분석 모형을 구축하여 물수요량을 예측하였다. 본 연구에서 적용하고자 하는 계층적 Bayesian 모형은 유사한 특성을 가지는 자료계열들 사이에서 서로 보완이 될 수 있는 정보들을 추출함으로써 모형이 갖는 불확실성을 상당히 줄일 수 있는 방법이다. 이러한 모형적 특징은 생산량 예측에 대한 불확실성 저감 측면에서 장점이 있을 것으로 판단된다. 본 연구에서는 광암, 암사, 구의, 뚝도, 영등포, 강북 정수장을 대상으로 모형의 적합성을 평가하였다. 이러한 연구결과는 향후 정수장 운영계획 및 동일한 시스템을 갖는 상수도 급수량 예측 시 유용하게 사용할 수 있을 것이다.

• Journal of the Korean Data and Information Science Society
• /
• v.27 no.1
• /
• pp.143-154
• /
• 2016

This study was designed to construct and test structural equation modeling on nurses' emotional labor including antecedents and consequences based on the model of Morris and Feldman (1997). A total of 247 nurses working at secondary and tertiary hospitals in three provinces responded the questionnaires. Emotional labor was measured by frequency of emotional labor, attentiveness of required display rules and emotional dissonance. Routineness of job, job autotomy and organizational support were measured as antecedents; and emotional exhaustion, job satisfaction and organizational commitment were included as the consequences of nurses' emotional labor. Data were analyzed by SPSS 21.0 and AMOS 21.0. The model fitness indices for the hypothetical model showed NFI=.94, CFI=.97, and RMSEA=.07. Job autonomy and perceived organizational support had significant effects on emotional labor. The emotional labor influenced positively emotional exhaustion and negatively job satisfaction and organizational commitment. Nurses' emotional labor mediates between job characteristics and nurses' psychologic results indicating more autonomy and support can reduce nurses' emotional labor and then increase their satisfaction and organizational commitment, and decrease emotional exhaustion.

• 한국경영정보학회:학술대회논문집
• /
• 2007.06a
• /
• pp.597-602
• /
• 2007

데이터 마이닝 분야에서 앙상블 모형의 유용성은 널리 인정되고 있다. 앙상블을 구성하는 단위모형들 사이의 다양성이 보장되는 경우, 최종 모형의 정확성 및 안정성이 향상되기 때문이다. 하지만, 얼마나 많은 단위 모형들이 어떤 방식으로 결합되어야 하는가에 대해서는 아직도 더 많은 연구가 필요하다. 본 연구에서는 신용카드 부정사용 유형 중 하나인 현금불법융통 문제에 대해 앙상블 모형의 유용성을 검증하고자 한다. 부정행위 적발 모형은 전형적인 분류 문제의 한 유형이나, 클래스간 불균형이 매우 심하다는 특징이 있다. 따라서, 현금불법융통 문제에 적합한 다양성(Diversity) 척도를 개발하여 최소한의 단위모형들로 앙상블 모형을 구성하는 방안을 제시하였다. 축소된 앙상블 모형이 많은 수의 모형을 결합한 앙상블 모형과 거의 같은 정확성 및 안정성을 보임을 국내 신용카드사의 실제 자료를 사용하여 입증하였다.

• Journal of Korea Water Resources Association
• /
• v.48 no.7
• /
• pp.567-579
• /
• 2015

This study performed the non-stationary flood frequency analysis considering time-varying parameters of a probability density function. Also, return period and risk under non-stationary condition were estimated. A stationary model and three non-stationary models using Generalized Extreme Value(GEV) were developed. The only location parameter was assumed as time-varying parameter in the first model. In second model, the only scale parameter was assumed as time-varying parameter. Finally, the both parameters were assumed as time varying parameter in the last model. Relative likelihood ratio test and Akaike information criterion were used to select appropriate model. The suggested procedure in this study was applied to eight multipurpose dams in South Korea. Using relative likelihood ratio test and Akaike information criterion it is shown that the inflow into the Hapcheon dam and the Seomjingang dam were suitable for non-stationary GEV model but the other six dams were suitable for stationary GEV model. Also, it is shown that the estimated return period under non-stationary condition was shorter than those estimated under stationary condition.