• 제목/요약/키워드: Variance Reduction

검색결과 318건 처리시간 0.026초

Variance Reduction via Adaptive Control Variates (ACV) (Variance Reductin via Adaptive Control Variates(ACV))

  • Lee, Jae-Yeong
    • 한국시뮬레이션학회논문지
    • /
    • 제5권1호
    • /
    • pp.91-106
    • /
    • 1996
  • Control Variate (CV) is very useful technique for variance reduction in a wide class of queueing network simulations. However, the loss in variance reduction caused by the estimation of the optimum control coefficients is an increasing function of the number of control variables. Therefore, in some situations, it is required to select an optimal set of control variables to maximize the variance reduction . In this paper, we develop the Adaptive Control Variates (ACV) method which selects an optimal set of control variates during the simulation adatively. ACV is useful to maximize the simulation efficiency when we need iterated simulations to find an optimal solution. One such an example is the Simulated Annealing (SA) because, in SA algorithm, we have to repeat in calculating the objective function values at each temperature, The ACV can also be applied to the queueing network optimization problems to find an optimal input parameters (such as service rates) to maximize the throughput rate with a certain cost constraint.

  • PDF

Classification Using Sliced Inverse Regression and Sliced Average Variance Estimation

  • Lee, Hakbae
    • Communications for Statistical Applications and Methods
    • /
    • 제11권2호
    • /
    • pp.275-285
    • /
    • 2004
  • We explore classification analysis using graphical methods such as sliced inverse regression and sliced average variance estimation based on dimension reduction. Some useful information about classification analysis are obtained by sliced inverse regression and sliced average variance estimation through dimension reduction. Two examples are illustrated, and classification rates by sliced inverse regression and sliced average variance estimation are compared with those by discriminant analysis and logistic regression.

Analysis of inconsistent source sampling in monte carlo weight-window variance reduction methods

  • Griesheimer, David P.;Sandhu, Virinder S.
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1172-1180
    • /
    • 2017
  • The application of Monte Carlo (MC) to large-scale fixed-source problems has recently become possible with new hybrid methods that automate generation of parameters for variance reduction techniques. Two common variance reduction techniques, weight windows and source biasing, have been automated and popularized by the consistent adjoint-driven importance sampling (CADIS) method. This method uses the adjoint solution from an inexpensive deterministic calculation to define a consistent set of weight windows and source particles for a subsequent MC calculation. One of the motivations for source consistency is to avoid the splitting or rouletting of particles at birth, which requires computational resources. However, it is not always possible or desirable to implement such consistency, which results in inconsistent source biasing. This paper develops an original framework that mathematically expresses the coupling of the weight window and source biasing techniques, allowing the authors to explore the impact of inconsistent source sampling on the variance of MC results. A numerical experiment supports this new framework and suggests that certain classes of problems may be relatively insensitive to inconsistent source sampling schemes with moderate levels of splitting and rouletting.

확률적 네트워크의 신뢰도 평가를 위한 분산 감소기법의 응용 (An Application of Variance Reduction Technique for Stochastic Network Reliability Evaluation)

  • 하경재;김원경
    • 한국시뮬레이션학회논문지
    • /
    • 제10권2호
    • /
    • pp.61-74
    • /
    • 2001
  • The reliability evaluation of the large scale network becomes very complicate according to the growing size of network. Moreover if the reliability is not constant but follows probability distribution function, it is almost impossible to compute them in theory. This paper studies the network evaluation methods in order to overcome such difficulties. For this an efficient path set algorithm which seeks the path set connecting the start and terminal nodes efficiently is developed. Also, various variance reduction techniques are applied to compute the system reliability to enhance the simulation performance. As a numerical example, a large scale network is given. The comparisons of the path set algorithm and the variance reduction techniques are discussed.

  • PDF

THE VARIANCE ESTIMATORS FOR CALIBRATION ESTIMATOR IN UNIT NONRESPONSE

  • Son, Chang-Kyoon;Jung, Hun-Jo
    • Journal of applied mathematics & informatics
    • /
    • 제9권2호
    • /
    • pp.869-877
    • /
    • 2002
  • In the presence of unit nonresponse we perform the calibration estimation procedure for the population total corresponding to the levels of auxiliary information and derive the Taylor and the Jackknife variance estimators of it. We study the nonresponse bias reduction and the variance stabilization, and then show the efficiency of the Taylor and the Jackknife variance estimators by simulation study.

A PRACTICAL LOOK AT MONTE CARLO VARIANCE REDUCTION METHODS IN RADIATION SHIELDING

  • Olsher Richard H.
    • Nuclear Engineering and Technology
    • /
    • 제38권3호
    • /
    • pp.225-230
    • /
    • 2006
  • With the advent of inexpensive computing power over the past two decades, applications of Monte Carlo radiation transport techniques have proliferated dramatically. At Los Alamos, the Monte Carlo codes MCNP5 and MCNPX are used routinely on personal computer platforms for radiation shielding analysis and dosimetry calculations. These codes feature a rich palette of variance reduction (VR) techniques. The motivation of VR is to exchange user efficiency for computational efficiency. It has been said that a few hours of user time often reduces computational time by several orders of magnitude. Unfortunately, user time can stretch into the many hours as most VR techniques require significant user experience and intervention for proper optimization. It is the purpose of this paper to outline VR strategies, tested in practice, optimized for several common radiation shielding tasks, with the hope of reducing user setup time for similar problems. A strategy is defined in this context to mean a collection of MCNP radiation transport physics options and VR techniques that work synergistically to optimize a particular shielding task. Examples are offered in the areas of source definition, skyshine, streaming, and transmission.

분산감소기법을 이용한 파라미터 추정의 효율성 (Efficiency of Estimation for Parameters by Use of Variance Reduction Techniques)

  • 권치명
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.129-136
    • /
    • 2005
  • We develop a variance reduction technique applicable in one simulation experiment whose purpose is to estimate the parameters of a first order linear model. This method utilizes the control variates obtained during the course of simulation run under Schruben and Margolin's method (S-M method). The performance of this method is shown to be similar in estimating the main effects, and to be superior to S-M method in estimating the overall mean response in a given model. We consider that a proposed method may yield a better result than S-M method if selected control variates are highly correlated with the response at each design point.

  • PDF

대전력 계통의 비지수 함수를 고려한 신뢰도 계산의 시뮬레이션 기법에서의 분산감소법 연구 (Variance Reduction Techniques of Monte Carlo Simulation for the Power System Reliability Evaluation)

  • 김동현;정영수;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.887-889
    • /
    • 1996
  • This paper presents Variance Reduction Techniques of the Monte Carlo Simulation considering Non-Exponential Distribution for Power System Reliability Evaluation. Generally, the components consisting of power system are assumed to be exponentially distributed in their state residence time. Sometimes, however, this assumption may cause a lot of errors in the reliability index evaluation. Non-exponential distribution can be approximated by a sum of several Erlangian distributions, whose inverse transform is easily calculated by using composition method. This paper proposes a new approach to deal with the non-exponential distribution and to reduce the simulation time by virtue of Variance Reduction Techniques such as Control Variate and Antithetic Variate.

  • PDF

영상에 포함된 잡음의 분산 추정과 잡음제거 (Estimation of the Noise Variance in Image and Noise Reduction)

  • 김영화;남지호
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.905-914
    • /
    • 2011
  • 영상처리 분야에서 원래의 순수 이미지를 오염시키는 잡음을 제거하는 것은 매우 중요한 문제이다. 그러나 여러 가지 원인으로 인하여 발생하는 잡음의 발생을 완벽하게 막는 것은 현실적으로 불가능하다. 따라서 영상에 포함되어 있는 잡음을 제거하거나 최대한 줄이는 것이 매우 중요한 과제이다. 본 연구에서는 이미지를 오염시키고 있는 잡음의 상대적인 크기를 측정하여 잡음의 분산의 수준을 추정하고, 이를 영상처리 분야에서 자주 사용되는 잡음제거 기법인 시그마 필터에 응용하여 잡음을 효과적으로 제거하는 통계적 알고리즘을 제시하였다. 결론적으로, 잡음의 분산의 수준에 관계없이 본 연구에서 제안한 통계적 잡음제거 방법론을 통해 기존의 시그마 필터보다 현저하게 개선된 결과를 얻을 수 있었다.

Data Visualization using Linear and Non-linear Dimensionality Reduction Methods

  • Kim, Junsuk;Youn, Joosang
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권12호
    • /
    • pp.21-26
    • /
    • 2018
  • As the large amount of data can be efficiently stored, the methods extracting meaningful features from big data has become important. Especially, the techniques of converting high- to low-dimensional data are crucial for the 'Data visualization'. In this study, principal component analysis (PCA; linear dimensionality reduction technique) and Isomap (non-linear dimensionality reduction technique) are introduced and applied to neural big data obtained by the functional magnetic resonance imaging (fMRI). First, we investigate how much the physical properties of stimuli are maintained after the dimensionality reduction processes. We moreover compared the amount of residual variance to quantitatively compare the amount of information that was not explained. As result, the dimensionality reduction using Isomap contains more information than the principal component analysis. Our results demonstrate that it is necessary to consider not only linear but also nonlinear characteristics in the big data analysis.