• Title/Summary/Keyword: 확률적 추정

Search Result 1,309, Processing Time 0.031 seconds

Update-Risk based TTL Estimaiton in Web Caching (웹 캐슁에서 갱신 위험도 기반 TTL 추정 방식)

  • 이정준;황규영;이병석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.46-48
    • /
    • 2001
  • 웹 캐슁은 캐쉬 액새스턱 통해 웹 서버와 네트워크의 부하를 감소시켜 웹 응용을 가속화하는 중요한 기술이다. 전통적인 데이타 캐슁과 마찬가지로, 웹 캐슁은 캐쉬 일관성 유지라는 문제를 안고 있다. 그러나, 기존의 캐슁과는 달리 웹 캐슁에서는 웹 서버 데이타 갱신을 지연하여 반영하는 약 일관성이 허용된다. 이러한 조건은 TTL(time-to-live, 캐쉬 서버가 캐쉬된 데이타 아이템이 유효하다고 기대하는 시간)이 일관성 유지를 위해 사용되는 것을 허용한다. 이것은 효과적인 TTL 추정방법의 개발이 필요하도록 하였다. 그러나, 현재가지 소개된 두 가지 추정 방법(고정 TTL방법과 휴리스틱 방법)은 직관적 해석이 어렵고, 이론적인 추정근거가 빈약하다. 본 논문에서는 이러한 단점을 보완하기 위하여 확률적 분석에 기 반하여 정형적이고, 직관적인 의미를 갖는 위험도 기반 TTL 설정 방법을 제안한다. 이 방법에서는 위험도를 TTL 이내에 원본 데이타가 갱신될 확률로 정의하고, 갱신분포를 포아송 과정으로 가정한 후, 주어진 위험도를 TTL 식을 유도한다. 위험도 기반 TTL 설정 방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률적 유도를 통하여 TTL 설정방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률은 유도를 통하여 TTL 설정에 대한 이론적인 근거를 제공한다.

  • PDF

Determining Direction of Conditional Probabilistic Dependencies between Clusters (클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구)

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.684-690
    • /
    • 2007
  • We describe our method to predict the direction of conditional probabilistic dependencies between clusters of random variables. Selected variables called 'gateway variables' are used to predict the conditional probabilistic dependency relations between clusters. The direction of conditional probabilistic dependencies between clusters are predicted by finding directed acyclic graph (DAG)-shaped dependency structure between the gateway variables. We show that our method shows meaningful prediction results in determining directions of conditional probabilistic dependencies between clusters.

Residual-based copula parameter estimation (잔차를 이용한 코플라 모수 추정)

  • Na, Okyoung;Kwon, Sunghoon
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.1
    • /
    • pp.267-277
    • /
    • 2016
  • This paper considers we consider the estimation of copula parameters based on residuals in stochastic regression models. We prove that a semiparametric estimator using residual empirical distributions is consistent under some conditions and apply the results to the copula-ARMA model. We provide simulation results for illustration.

Analysis of the effect of damage fields containing stochastic uncertainty on stiffness reduction (확률적 불확실성을 포함한 손상 장에서의 강성 저감 효과 분석)

  • Noh, Myung-Hyun;Lee, Sang-Youl;Park, Tae-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.357-361
    • /
    • 2011
  • 본 논문에서는 확률적 불확실성을 포함한 손상 장에서 강성저감 효과를 추정하는 방법을 제안하였다. 실제 교량 구조물에 분포된 손상 장은 매우 불확실하며 손상의 위치와 형상 또한 정확히 알 수 없는 경우가 많다. 그러나 대부분의 손상 추정 문제는 균열이나 손상의 위치와 형상을 기지의 주어진 정보로 가정하고 손상을 추정한다. 제안 기법에서는 이러한 손상의 위치와 형태가 본질적으로 불확실하다는 가정 하에 이 불확실성을 수정 가우스 강성 저감 분포 함수를 도입하여 기술한다. 교량에 국부적으로 발생된 손상은 교량의 요소강성의 저감 분포로 변환되어 손상이 발생한 전체 시스템의 강성을 표현하고 이를 통해 손상이 발생한 시스템의 전체 응답을 해석할 수 있게 된다. 수정 가우스 강성 저감 분포 함수는 손상 분포의 개략적 중심을 표현하는 평균 변수와 강성 저감의 비국소적 분포 특성을 묘사하는 표준편차 변수, 손상 중심의 손상 정도를 표현하는 강성저감 변수로 구성된다. 본 논문에서는 손상 장에서 손상의 위치나 형태에 대한 확률적 불확실성을 기술하는 수정 가우스 강성 저감 분포 함수를 포함한 유한요소모델을 정식화하여 제시한다. 또한 단일 또는 복합 균열로 인해 교량 구조물에 국부적인 손상이 야기된 경우에 대한 수치 예제를 통하여 균열 등에 대한 정보가 불확실하더라도 수정 가우스 강성 저감 분포 함수를 통해 강성 저감 효과가 분석될 수 있음을 확인하였다.

  • PDF

신분보호를 고려한 의사 2단계 확률화응답기법

  • 최경호
    • Communications for Statistical Applications and Methods
    • /
    • v.3 no.1
    • /
    • pp.121-130
    • /
    • 1996
  • 본 논문에서는 사회적 통념상 또는 개인적으로 매우 민감한 사안에 대한 조사시 무응답이나 거짓응답으로 인한 비표본오차를 줄여서 추정의 신뢰성을 높일 수 있도록 고안된 확률화응답기법을 이용하여 이지모집단내의 민감집단의 비율을 추정할 때 신분보호 정도가 같게 되는 조건하에서 추정의 효율을 높일 수 있는 의사 2단계 확률화응답기법을 제안하고 여러 형태의 확률화응답기법들과의 효율성 비교를 통하여 제안된 기법이 효율적일 수 있는 조건을 찾아보았다.

  • PDF

Derivation of Plotting Position Formula Using Genetic Algorithm for Gumbel Distribution (유전자 알고리즘을 이용한 Gumbel 분포의 도시위치공식 유도)

  • Kim, Soo-Young;Shin, Hong-Joon;Kho, Youn-Woo;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.173-178
    • /
    • 2008
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

  • PDF

Stochastic Prediction of Storage Considering Uncertainty of Inflow and Application to Drought Mitigation (저수지 유입량의 불확실성을 고려한 저수량의 확률론적 예측 및 가뭄 대응을 위한 활용 방안)

  • Kwon, Minsung;Shin, Ji Yae;Jun, Kyung Soo;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.98-98
    • /
    • 2016
  • 본 연구에서는 유입량의 불확실성을 고려하여 미래 저수량을 확률론적으로 예측하였다. 월별 유입량을 표본으로 한 확률밀도함수를 핵밀도함수(kernel function)를 이용하여 추정하고, 추정된 확률분포로 월별 유입량을 모의 발생하였다. 모의 발생된 유입량을 통해 연속적인 조건부 확률을 산정하였고, 이의 누적확률분포(F(x))는 해당 저수량에 도달하지 못할 확률, 즉 실패확률을 의미하므로 1-F(x)로 해당 저수량 이상을 확보할 수 있는 확률을 산정하였다. 보령댐을 대상으로 분석한 결과 2016년 2월 말 저수량 27.8 백만$m^3$ 기준으로 3월부터 6월까지 정상용수공급환원 기준 저수량을 만족할 확률이 각각 2.3%, 12.5%, 24.2%, 33.5%로 나타났다. 지역적 가뭄에 대응하기 위해 하천유지용수 감량, 용수 대체공급, 자율 급수조정 및 금강-보령댐 도수로를 이용한 용수공급으로 20.6만$m^3/day$의 용수가 비축될 경우, 정상용수공급환원 기준 저수량을 만족할 확률이 10.2%, 40.3%, 73.8%, 78.7%로 용수비축의 효과가 크게 나타나는 것을 확인하였다. 저수량의 확률론적 예측을 통해 미래 저수량의 확률적 발생가능성을 추정할 수 있으며, 가뭄이 발생할 경우, 가뭄 대응효과를 정량적으로 나타낼 수 있어 가뭄 위험 상황 전달 및 용수공급조정 의사결정 시 활용할 수 있을 것으로 판단된다.

  • PDF

Probabilistic Project Duration Estimation by Combination of PERT and PLET in High-Risk Project (고위험 사업에서 PERT와 PLET기법 결합에 의한 확률적 사업공기 추정)

  • Kim, Seon-Gyoo;Kim, Junyoung
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.3
    • /
    • pp.71-80
    • /
    • 2016
  • PERT(Project Evaluation and Review Technique) is typical method in order to probabilistically establish the schedule plan for large scale complex project or mega project. PERT technique is impossible to estimate relationship of each activity probabilistically when there are overlapping relationships because it is limited to Finish-to-Start(FS) relationship. In order to overcome this kind of limitation of PERT technique, PLET(Probabilistic Linkage Evaluation Technique) has been suggested to probabilistically estimate project duration for various overlapping relationships for each activity. However, estimating project duration by PLET technique only considers uncertainty of relationship between activities and not activity time, thus it is not the perfect duration estimating method. The main objective of this research is to propose the integration model of PERT and PLET and verify its probabilistic validity. By verifying application of time calculation method of integration model in practical case, this research will suggest probabilistic project duration estimating method in schedule plan of high-risk construction industry.

ESTIMATION OF THE CONGESTION PROBABLITY ON A TREE-TYPE TRANSPORATATION NETWORK BY IMPORTANCE SAMPLING (중요표본유출 기법 이용한 교통망 구간의 혼잡확률 추정)

  • 음성직;박영도
    • Journal of Korean Society of Transportation
    • /
    • v.9 no.2
    • /
    • pp.127-134
    • /
    • 1991
  • 본 논문의 목적은 교통망 분석에 있어서 중요한 그러나 흔희 발생하지 않는 사건의 발생확률을 추정하는 방법론 개발에 있다. 예를 들어, 안정적(stable) 교통망에서 일시적인 혼잡현상이 발생할 확률을 씨뮬레이숀을 통해 추정하는 방법에 관한 것이다. 이 분야에서 활발한 연구([3], [12]) 가 있어 왔으나 개괄적(Heuristic) 방법에 제한되어 있었다. 본 논문은 위 문제에 대하여 포괄적(unified)이며 이론적인 방법론을 제시하였다. 이를 위해 대 분산이론(Large Deviation Theory)과 중요표본추출(Importance Sampling)기법이 이용되었으며 예로서 사용된 망은 두개의 구간이 이어진 교통망이다. 부수적으로 혼잡현상의 가장 대표적 형태를 구하는 방법이 제시되었다.

  • PDF

Analysis of the applicability of parameter estimation methods for a stochastic rainfall generation model (강우모의모형의 모수 추정 최적화 기법의 적합성 분석)

  • Cho, Hyungon;Lee, Kyeong Eun;Kim, Gwangseob
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1447-1456
    • /
    • 2017
  • Accurate inference of parameters of a stochastic rainfall generation model is essential to improve the applicability of the rainfall generation model which modeled the rainfall process and the structure of rainfall events. In this study, the model parameters of a stochastic rainfall generation model, NSRPM (Neyman-Scott rectangular pulse model), were estimated using DFP (Davidon-Fletcher-Powell), GA (genetic algorithm), Nelder-Mead, and DE (differential evolution) methods. Summer season hourly rainfall data of 20 rainfall observation sites within the Nakdong river basin from 1973 to 2017 were used to estimate parameters and the regional applicability of inference methods were analyzed. Overall results demonstrated that DE and Nelder-Mead methods generate better results than that of DFP and GA methods.