• Title/Summary/Keyword: bootstrap algorithm

Search Result 41, Processing Time 0.025 seconds

Rainfall Frequency Analysis Using SIR Algorithm and Bootstrap Methods (극한강우를 고려한 SIR알고리즘과 Bootstrap을 활용한 강우빈도해석)

  • Moon, Ki Ho;Kyoung, Min Soo;Kim, Hung Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.4B
    • /
    • pp.367-377
    • /
    • 2010
  • In this study, we considered annual maximum rainfall data from 56 weather stations for rainfall frequency analysis using SIR(Sampling Important Resampling) algorithm and Bootstrap method. SIR algorithm is resampling method considering weight in extreme rainfall sample and Bootstrap method is resampling method without considering weight in rainfall sample. Therefore we can consider the difference between SIR and Bootstrap method may be due to the climate change. After the frequency analysis, we compared the results. Then we derived the results which the frequency based rainfall obtained using the data from SIR algorithm has the values of -10%~60% of the rainfall obtained using the data from Bootstrap method.

Uncertainty Analysis of Flood Damage Estimation Using Bootstrap Method and SIR Algorithm (Bootstrap 방법 및 SIR 알고리즘을 이용한 예상홍수피해액의 불확실성 분석)

  • Lee, Keon-Haeng;Lee, Jung-Ki;Kim, Soo-Jun;Kim, Hung-Soo
    • Journal of Wetlands Research
    • /
    • v.13 no.1
    • /
    • pp.53-66
    • /
    • 2011
  • We estimated the expected flood damage considering uncertainty which is involved in hydrologic processes and data. Actually, this uncertainty represents a freeboard or safety factor in the design of hydraulic structures. The uncertainty was analyzed using Bootstrap method, and SIR algorithm then the frequency based rainfalls were estimated for each method of uncertainty analysis. Also the benefits for each uncertainty analysis were estimated using 'multi-dimensional flood damage analysis(MD-FDA). As a result, the expected flood damage with SIR algorithm was 1.22 times of present status and Boostrap 0.92 times. However when we used SIR algorithm, the likelihood function should be selected with caution for the estimation of the expected flood damage.

Prediction Intervals for LS-SVM Regression using the Bootstrap

  • Shim, Joo-Yong;Hwang, Chang-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.2
    • /
    • pp.337-343
    • /
    • 2003
  • In this paper we present the prediction interval estimation method using bootstrap method for least squares support vector machine(LS-SVM) regression, which allows us to perform even nonlinear regression by constructing a linear regression function in a high dimensional feature space. The bootstrap method is applied to generate the bootstrap sample for estimation of the covariance of the regression parameters consisting of the optimal bias and Lagrange multipliers. Experimental results are then presented which indicate the performance of this algorithm.

  • PDF

Geometric charts with bootstrap-based control limits using the Bayes estimator

  • Kim, Minji;Lee, Jaeheon
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.1
    • /
    • pp.65-77
    • /
    • 2020
  • Geometric charts are effective in monitoring the fraction nonconforming in high-quality processes. The in-control fraction nonconforming is unknown in most actual processes; therefore, it should be estimated using the Phase I sample. However, if the Phase I sample size is small the practitioner may not achieve the desired in-control performance because estimation errors can occur when the parameters are estimated. Therefore, in this paper, we adjust the control limits of geometric charts with the bootstrap algorithm to improve the in-control performance of charts with smaller sample sizes. The simulation results show that the adjustment with the bootstrap algorithm improves the in-control performance of geometric charts by controlling the probability that the in-control average run length has a value greater than the desired one. The out-of-control performance of geometric charts with adjusted limits is also discussed.

Improving the Performance of Threshold Bootstrap for Simulation Output Analysis (시뮬레이션 출력분석을 위한 임계값 부트스트랩의 성능개선)

  • Kim, Yun-Bae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.755-767
    • /
    • 1997
  • Analyzing autocorrelated data set is still an open problem. Developing on easy and efficient method for severe positive correlated data set, which is common in simulation output, is vital for the simulation society. Bootstrap is on easy and powerful tool for constructing non-parametric inferential procedures in modern statistical data analysis. Conventional bootstrap algorithm requires iid assumption in the original data set. Proper choice of resampling units for generating replicates has much to do with the structure of the original data set, iid data or autocorrelated. In this paper, a new bootstrap resampling scheme is proposed to analyze the autocorrelated data set : the Threshold Bootstrap. A thorough literature search of bootstrap method focusing on the case of autocorrelated data set is also provided. Theoretical foundations of Threshold Bootstrap is studied and compared with other leading bootstrap sampling techniques for autocorrelated data sets. The performance of TB is reported using M/M/1 queueing model, else the comparison of other resampling techniques of ARMA data set is also reported.

  • PDF

Frequency Analysis Using Bootstrap Method and SIR Algorithm for Prevention of Natural Disasters (풍수해 대응을 위한 Bootstrap방법과 SIR알고리즘 빈도해석 적용)

  • Kim, Yonsoo;Kim, Taegyun;Kim, Hung Soo;Noh, Huisung;Jang, Daewon
    • Journal of Wetlands Research
    • /
    • v.20 no.2
    • /
    • pp.105-115
    • /
    • 2018
  • The frequency analysis of hydrometeorological data is one of the most important factors in response to natural disaster damage, and design standards for a disaster prevention facilities. In case of frequency analysis of hydrometeorological data, it assumes that observation data have statistical stationarity, and a parametric method considering the parameter of probability distribution is applied. For a parametric method, it is necessary to sufficiently collect reliable data; however, snowfall observations are needed to compensate for insufficient data in Korea, because of reducing the number of days for snowfall observations and mean maximum daily snowfall depth due to climate change. In this study, we conducted the frequency analysis for snowfall using the Bootstrap method and SIR algorithm which are the resampling methods that can overcome the problems of insufficient data. For the 58 meteorological stations distributed evenly in Korea, the probability of snowfall depth was estimated by non-parametric frequency analysis using the maximum daily snowfall depth data. The results of frequency based snowfall depth show that most stations representing the rate of change were found to be consistent in both parametric and non-parametric frequency analysis. According to the results, observed data and Bootstrap method showed a difference of -19.2% to 3.9%, and the Bootstrap method and SIR(Sampling Importance Resampling) algorithm showed a difference of -7.7 to 137.8%. This study shows that the resampling methods can do the frequency analysis of the snowfall depth that has insufficient observed samples, which can be applied to interpretation of other natural disasters such as summer typhoons with seasonal characteristics.

Flood Frequency Analysis using SIR Algorithm (SIR 알고리즘을 이용한 홍수량 빈도해석에 관한 연구)

  • Moon, Kiho;Kyoung, Minsoo;Kim, Duckgil;Kawk, Jaewon;Kim, Hungsoo
    • Journal of Wetlands Research
    • /
    • v.10 no.3
    • /
    • pp.125-132
    • /
    • 2008
  • Generally, stationary is considered as a basic assumption in frequency analysis. However, rainfall and flood discharge are changing due to the climate change and climate variability. Therefore, there is a new opinion that changing pattern of rainfall and flood discharge must be considered in frequency analysis. This study suggests the flood frequency analysis methodology using SIR algorithm which was developed from bootstrap could be used for considering climate change. Than is, SIR algorithm is selected for resampling method considering changing pattern of flood discharge and it has been used for resampling method with likelihood function. Resampled flood discharge data considering the increase of flood discharge pattern are used for parametric flood frequency analysis and this results are compared with frequency analysis results by Bootstrap and original observations. As the results, SIR algorithm shows the greatest flood discharge than other methods in all frequencies and this may reflect the increasing pattern of flood discharge due to the climate change and climate variability.

  • PDF

Robust System Identification Algorithm Using Cross Correlation Function

  • Takeyasu, Kazuhiro;Amemiya, Takashi;Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 2002
  • This paper proposes a new algorithm for estimating ARMA model parameters. In estimating ARMA model parameters, several methods such as generalized least square method, instrumental variable method have been developed. Among these methods, the utilization of a bootstrap type algorithm is known as one of the effective approach for the estimation, but there are cases that it does not converge. Hence, in this paper, making use of a cross correlation function and utilizing the relation of structural a priori knowledge, a new bootstrap algorithm is developed. By introducing theoretical relations, it became possible to remove terms, which is liable to include much noise. Therefore, this leads to robust parameter estimation. It is shown by numerical examples that using this algorithm, all simulation cases converge while only half cases succeeded with the previous one. As for the calculation time, judging from the fact that we got converged solutions, our proposed method is said to be superior as a whole.

On Statistical Estimation of Multivariate (Vector-valued) Process Capability Indices with Bootstraps)

  • Cho, Joong-Jae;Park, Byoung-Sun;Lim, Soo-Duck
    • Communications for Statistical Applications and Methods
    • /
    • v.8 no.3
    • /
    • pp.697-709
    • /
    • 2001
  • In this paper we study two vector-valued process capability indices $C_{p}$=($C_{px}$, $C_{py}$ ) and C/aub pm/=( $C_{pmx}$, $C_{pmy}$) considering process capability indices $C_{p}$ and $C_{pm}$ . First, two asymptotic distributions of plug-in estimators $C_{p}$=($C_{px}$, $C_{py}$ ) and $C_{pm}$ =) $C_{pmx}$, $C_{pmy}$) are derived.. With the asymptotic distributions, we propose asymptotic confidence regions for our indices. Next, obtaining the asymptotic distributions of two bootstrap estimators $C_{p}$=($C_{px}$, $C_{py}$ )and $C_{pm}$ =( $C_{pmx}$, $C_{pmy}$) with our bootstrap algorithm, we will provide the consistency of our bootstrap for statistical inference. Also, with the consistency of our bootstrap, we propose bootstrap asymptotic confidence regions for our indices. (no abstract, see full-text)see full-text)e full-text)

  • PDF

Performance of CCC-r charts with bootstrap adjusted control limits (붓스트랩에 기초하여 조정한 관리한계를 사용하는 CCC-r 관리도의 성능)

  • Kim, Minji;Lee, Jaeheon
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.4
    • /
    • pp.451-466
    • /
    • 2020
  • CCC-r chart is effective for high-quality processes with a very low fraction nonconforming. The values of process parameters should be estimated from the Phase I sample since they are often not known. However, if the Phase I sample size is not sufficiently large, an estimation error may occur when the parameter is estimated and the practitioner may not achieve the desired in-control performance. Therefore, we adjust the control limits of CCC-r charts using the bootstrap algorithm to improve the in-control performance of charts with smaller sample sizes. The simulation results show that the adjustment with the bootstrap algorithm improves the in-control performance of CCC-r charts by controlling the probability that the in-control average number of observations to signal (ANOS) has a value greater than the desired one.