• Title/Summary/Keyword: 표본 평균 근사법

Search Result 6, Processing Time 0.022 seconds

Saddlepoint Approximation to the Distribution of General Statistic (일반적 통계량의 분포함수에 대한 안부점 근사)

  • 나종화
    • The Korean Journal of Applied Statistics
    • /
    • v.11 no.2
    • /
    • pp.287-302
    • /
    • 1998
  • Saddlepoint approximation to the distribution function of sample mean(Daniels, 1987) is extended to the case of general statistic in this paper. The suggested approximation methods are applied to derive the approximations to the distributions of some statistics, including sample valiance and studentized mean. Some comparisons with other methods show that the suggested approximations are very accurate for moderate or small sample sizes. Even in extreme tail the accuracies are also maintained.

  • PDF

Sample Average Approximation Method for Task Assignment with Uncertainty (불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법)

  • Gwang, Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.1
    • /
    • pp.27-34
    • /
    • 2023
  • The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

An Approximated Model of the Coefficients for Interchannel Interference of OFDM System with Frequency Offset (주파수 오프셋이 있는 OFDM시스템에서 채널간간섭의 간섭계수 근사화 모델)

  • Li, Shuang;Kwon, Hyeock-Chan;Kang, Seog-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.917-922
    • /
    • 2018
  • In the conventional interchannel interference self-cancellation (ICI-SC) schemes, the length of sampling window is the same as the symbol length of orthogonal frequency division multiplexing (OFDM). Thus, the number of complex operations to compute the interference coefficient of each subchannel is significantly increased. To solve this problem, we present an approximated mathematical model for the coefficients of ICI-SC schemes. Based on the proposed approximation, we analyze mean squared error (MSE) and computational complexity of the ICI-SC schemes with the length of sampling window. As a result, the presented approximation has an error of less than 0.01% on the MSE compared to the original equation. When the number of subchannels is 1024, the number of complex computations for the interference coefficients is reduced by 98% or more. Since the computational complexity can be remarkably reduced without sacrificing the self-cancellation capability, it is considered that the proposed approximation is very useful to develop an algorithm for the ICI-SC scheme.

Estimation for the generalized exponential distribution under progressive type I interval censoring (일반화 지수분포를 따르는 제 1종 구간 중도절단표본에서 모수 추정)

  • Cho, Youngseukm;Lee, Changsoo;Shin, Hyejung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.6
    • /
    • pp.1309-1317
    • /
    • 2013
  • There are various parameter estimation methods for the generalized exponential distribution under progressive type I interval censoring. Chen and Lio (2010) studied the parameter estimation method by the maximum likelihood estimation method, mid-point approximation method, expectation maximization algorithm and methods of moments. Among those, mid-point approximation method has the smallest mean square error in the generalized exponential distribution under progressive type I interval censoring. However, this method is difficult to derive closed form of solution for the parameter estimation using by maximum likelihood estimation method. In this paper, we propose two type of approximate maximum likelihood estimate to solve that problem. The simulation results show the obtained estimators have good performance in the sense of the mean square error. And proposed method derive closed form of solution for the parameter estimation from the generalized exponential distribution under progressive type I interval censoring.

Saddlepoint Approximation to the Linear Combination Based on Multivariate Skew-normal Distribution (다변량 왜정규분포 기반 선형결합통계량에 대한 안장점근사)

  • Na, Jonghwa
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.5
    • /
    • pp.809-818
    • /
    • 2014
  • Multivariate skew-normal distribution(distribution that includes multivariate normal distribution) has been recently applied to many application areas. We consider saddlepoint approximation for a statistic of linear combination based on a multivariate skew-normal distribution. This approach can be regarded as an extension of Na and Yu (2013) that dealt saddlepoint approximation for the distribution of a skew-normal sample mean for a linear statistic and multivariate version. Simulations results and examples with real data verify the accuracy and applicability of suggested approximations.

Solutions of Integral Equations Related to SPRT for Erlang Distribution (얼랑분포의 축차확률비검정과 관련된 적분 방정식의 해)

  • Lee Eun-Kyung;Na Myung Hwan;Lee Yoon-Dong
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.1
    • /
    • pp.57-66
    • /
    • 2005
  • In this paper, we propose a method to evaluate the solutions of the renewal equations related to SPRT for Erlang distribution. In SPRT, the Average Sample Number(ASN) and type I or type II error probabilities are shown in Fredholm type integral equations. The integral equations are generally solved by the approximation method using Gaussian quadrature. For Erlang distribution, it has been known that the exact solutions of the equations exist. We propose the algorithm to solve the equations.