• 제목/요약/키워드: Upper confidence bound

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

UCB를 이용한 강화학습 패킷 스케줄링 (Reinforcement learning packet scheduling using UCB)

  • 김동현;김민우;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.45-46
    • /
    • 2019
  • 본 논문에서는 Upper Confidence Bound (UCB)를 이용한 효율적인 패킷 스케줄링 기법을 제안한다. 기존 e-greedy 등 강화학습의 보상을 극대화 할 수 있는 행동을 선택하는 것과 다르게, 제안된 UCB를 이용한 강화학습 패킷 스케줄링 기법은 각 상태에서 행동을 선택한 횟수를 추가적으로 고려한다. 이는 보다 효율적인 강화학습의 탐구(Exploration)를 가능케 한다. 본 논문에서는 컴퓨터 시뮬레이션을 통하여 제안하는 UCB를 이용한 강화학습 패킷 스케줄링 기법이 기존의 e-greedy 및 softmax를 기반으로 한 패킷 스케줄링 기법에 비해 정확도 측면에서 향상된 정확도를 보인다.

  • PDF

Exploiting a Statistical Threshold for Efficiently Identifying Correlated Pairs

  • Kim, Myoung-Ju;Park, Hee-Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권2호
    • /
    • pp.551-558
    • /
    • 2008
  • Association rule mining searches for interesting relationships among items in a given database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule, support and confidence and lift. If there is many item in the association rule, much time is required. Xiong(2004) studies new method which is to compute the support of upper. They used support of upper to the $^{\theta}$. But $^{\theta}$ is subjective. In this paper, we present statistical objective criterion for efficiently identifying correlated pairs.

  • PDF

Exploiting a statistical threshold for efficiently identifying correlated pairs

  • 김명주;박희창
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 추계 학술발표회 논문집
    • /
    • pp.197-203
    • /
    • 2006
  • Association rule mining searches for interesting relationships among Items in a given database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule support and confidence and lift. If there is many item in the association rule, much time is required. Xiong(2004) studies new method which is to compute the support of upper. They used support of upper to the $\theta$. But $\theta$ is subjective. In this paper, we present statistical objective criterion for efficiently identifying correlated pairs.

  • PDF

신규 개발하는 소모성 발사체의 베이지안 신뢰도 추정 (Bayesian Reliability Estimation of a New Expendable Launch Vehicle)

  • 홍혜진;김경미
    • 품질경영학회지
    • /
    • 제42권2호
    • /
    • pp.199-208
    • /
    • 2014
  • Purpose: This paper explains how to obtain the Bayes estimates of the whole launch vehicle and of a vehicle stage, respectively, for a newly developed expendable launch vehicle. Methods: We determine the parameters of the beta prior distribution using the upper bound of the 60% Clopper-Pearson confidence interval of failure probability which is calculated from previous launch data considering the experience of the developer. Results: Probability that a launch vehicle developed from an inexperienced developer succeeds in the first launch is obtained by about one third, which is much smaller than that estimated from the previous research. Conclusion: The proposed approach provides a more conservative estimate than the previous noninformative prior, which is more reasonable especially for the initial reliability of a new vehicle which is developed by an inexperienced developer.

시설배치문제의 의사결정지원 시스템 - 그래프이론의 접근

  • 이호준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
    • /
    • pp.77-85
    • /
    • 1989
  • The purpose of this research entails the study of the multicriteria graph-theoretic Facility Layout Problem(FLP), the development of a Decision Support System(DSS), and a sensitivity analysis for graph Theoretic heuristics. The graph theoretic FLP Decision Support System gives decision makers or planners more information as a guide in producing their final layouts. This information is provided by a variety of final result scores, so called upper bound values, based on different options and different criteria. The increased information provided will give decision makers more confidence in design a block plan. One case is presented to demonstrate the applicability of the system to real-world problem. Finally, applicabilities of the DSS to other format layouts, such as GT layout and JIT's U-line, are briefly mentioned.

  • PDF

상수관로의 경제적 교체시기를 산정하기 위한 통계적 방법론 (A Statistical Methodology to Estimate the Economical Replacement Time of Water Pipes)

  • 박수완
    • 한국수자원학회논문집
    • /
    • 제42권6호
    • /
    • pp.457-464
    • /
    • 2009
  • 본 논문에서는 상수관로의 파손자료를 이용하여 관로의 위험률을 산정하기 위해 사용되는 비례위험모형의 관로의 순차적 파손시간 예측정확도를 분석하고 이를 이용하여 관로의 경제적 교체 시간구간을 산정할 수 있는 방법론을 제시하였다. 비례위험모형에 기초한 생존함수를 이용하여 연구대상 관로들의 순차적 파손시간을 예측하고 이들을 기록된 파손시간과의 차이를 분석하였다. 이를 통하여 비례위험모형의 파손시간 예측 오차를 최소화하는 생존확률은 0.70인 것으로 결정되었으며, 세 번째 파손으로부터 일곱 번째 파손에 대한 모형만이 관로의 파손시간을 예측하는데 적합한 것으로 분석되었다. 생존확률 0.70과 순차적 파손사건에 대한 생존함수의 하한 및 상한을 이용하여 예제로 사용된 관로에 대해 예측된 파손시간의 95% 신뢰구간의 하한 및 상한을 추정하였다. 예측된 파손시간의 95% 신뢰 구간의 하한과 상한을 이용하여 관로 파손 경향모형인 General Pipe Break Prediction Models(GPBM)을 구축하고 이들을 관로의 한계파괴율과 결합하여 시간에 대한 해를 구하므로써 경제적 교체 시간구간을 산정하였다.

철근콘크리트 실험체의 시스템 식별과 유한요소모델수정 (Finite Element Model Updating and System Identification of Reinforced Concrete Specimen)

  • 김학진;유은종;김호근;이상현;조승호;정란
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 춘계학술대회논문집
    • /
    • pp.647-652
    • /
    • 2008
  • This paper focused on the application of finite element model updating technique to evaluate the structural properties of the reinforced concrete specimen using the data collected from shaking table tests. The specimen was subjected to six El Centro(NS, 1942) ground motion histories with different Peak Ground Acceleration(PGA) ranging from 0.06g to 0.50g. For model updating, flexural stiffness values of structural members(walls and slabs) were chosen as the updating parameters so that the converged results have direct physical interpretations. Initial values for finite element model were determined from the member dimensions and material properties. Frequency response functions(i.e. transfer functions), natural frequencies and mode shapes were obtained using the acceleration measurement at each floor and given ground acceleration history. The weighting factors were used to account for the relative confidence in different types of inputs for updating(i.e. transfer function and natural frequencies). The constraints based on upper/lower bound of parameters and sensitivity-based constraints were implemented to the updating procedure in this study using standard bounded variable least-squares(BVLS) method. The veracity of the updated finite element model was investigated by comparing the predicted and measured responses. The results indicated that the updated model replicates the dynamic behavior of the specimens reasonably well. At each stage of shaking, severity of damage that results from cracking of the reinforced concrete member was quantified from the updated parameters(i.e. flexural stiffness values).

  • PDF

철근콘크리트 실험체의 시스템 식별과 유한요소 모델 수정 (Finite Element Model Updating and System Identification of Reinforced Concrete Specimen)

  • 김학진;유은종;김호근;장극관;이상현;조승호;정란
    • 한국소음진동공학회논문집
    • /
    • 제18권7호
    • /
    • pp.725-731
    • /
    • 2008
  • This paper focused on the application of finite element model updating technique to evaluate the structural properties of the reinforced concrete specimen using the data collected from shaking table tests. The specimen was subjected to six El Centre (NS, 1942) ground motion histories with different peak ground acceleration (PGA) ranging from 0.06 g to 0.50 g. For model updating, flexural stiffness values of structural members (walls and slabs) were chosen as the updating parameters so that the converged results have direct physical interpretations. Initial values for finite element model were determined from the member dimensions and material properties. Frequency response functions (i.e. transfer functions), natural frequencies and mode shapes were obtained using the acceleration measurement at each floor and given ground acceleration history. The weighting factors were used to account for the relative confidence in different types of Inputs for updating (j.e. transfer function and natural frequencies) The constraints based on upper/lower bound of parameters and sensitivity-based constraints were implemented to the updating procedure in this study using standard bounded variable least-squares(BVLS) method. The veracity of the updated finite element model was investigated by comparing the predicted and measured responses. The results indicated that the updated model replicates the dynamic behavior of the specimens reasonably well. At each stage of shaking, severity of damage that results from cracking of the reinforced concrete member was quantified from the updated parameters (i.e. flexural stiffness values).

구간추정법을 이용한 교통수요추정 (An Interval Travel Demand Estimation Method)

  • 이승재;김용훈
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.81-88
    • /
    • 2008
  • 장래교통수요에 대한 예측은 기본적으로 4단계 수요추정방법을 통해 이루어지지만, 각 단계마다의 변화가 최종수요예측 결과에 미치는 영향에 대해서는 고려되지 못하고 있다. 즉, 장래에 대한 예측이 많은 변동성을 내포하고 있음에도 수요예측분석과정은 점 추정치(point-estimation)의 값을 입력자료로 분석하여 최종결과물 또한 점추정값으로 제시하고 있어 교통수요의 가변성 및 탄력성을 반영하지 못하고 있다. 하지만 교통 상황이 급속히 변화는 우리나라의 현실을 볼 때 교통수요가 갖고 있는 가변성과 탄력성을 반영하여 결과를 분석할 수 있는 구간추정방식(Interval-estimation)의 방법론에 대한 연구가 필요하다. 본 연구에서는 장래교통수요 예측 과정의 가장 초기단계인 통행발생단계의 회귀분석모형 적용시 구간추정방식을 적용하여 상한값과 하한값을 함께 산출하였다. 상한값과 하한값에 의한 발생 도착량에 대해 4단계 교통모형을 적용하여 발생량-도착량에 대한 Balancing, 통행분포, 통행배정의 4단계과정을 적용하였고 수요분석 각 단계에서의 도출된 결과에 대해 비교하였다. 최종적으로, 통행배정 된 교통량의 변화비율을 링크특성과 함께 비교분석하였다. 본 연구를 통해 수요분석 시 입력 자료의 불확실성이 가져오는 영향을 파악하였으며 신뢰구간에 의한 결과를 비교분석함으로써 수요추정의 가변성이 미치는 영향을 평가하였다. 또한 수요분석의 가변성에 따른 링크교통량의 탄력성을 평가할 수 있는 방법을 제시함으로써 교통수요 추정시 분석방법의 가변성 및 탄력성을 고려할 수 있다고 판단된다.

허혈성 심혈관 질환 선별을 위한 Calcium-scoring CT의 유용성 (The Value of Calcium-scoring CT for Ischemic Cardiovascular Disease Screening)

  • 오정환;안성민
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제32권1호
    • /
    • pp.69-78
    • /
    • 2009
  • 연구배경 및 목적 : 심혈관 질환은 서구에서는 이미 오래전부터 가장 흔한 사망 원인으로 알려져 있고, 우리나라를 포함한 동양에서는 최근 식생활 습관의 변화와 함께 급격히 증가하는 추세에 있다. 특히 허혈성 심장질환은 통계청 curve : 곡선 $1996{\sim}2006$을 보면 향후 $5{\sim}10$년 사이 허혈성 심장질환이 1위로 올라 갈 것으로 전망할 수 있다. 이에 보다 정확하고 정밀한 선별검사가 필요함을 인식할 수 있겠다. 목적은 Calcium-scoring의 총 정량화수치에 영향을 주는 위험인자와의 연관성을 알아보고, Calciumscoring이 선별검사로의 타당성을 검증하며, 국민보건에 이바지 하고자 한다. 연구방법 및 결과 : 인천광역시에 위치한 G병원으로 2008년 2월 1일부터 6월 30일까지 가슴 흉통으로 내원한 환자 중 Calcium-scoring과 Coronary CT angiography를 동시에 시행한 환자 중 무작위 표본추출로 70명을 선정 하였으며, Calcium-scoring t value에 영향을 주는 것으로 알려진 위험인자를 각각의 연관성을 분석한 결과 고지혈증, 고혈압이 유의수준 $\alpha$ < 0.05하에서 Calcium-scoring t value를 높임을 알 수 있었고, Calcium-scoring t value를 Coronary CT angiography 결과와 비교분석 한 결과 관상동맥 석회화 수치는 관상동맥 내의 동맥경화와의 총량과 상관관계가 높다는 결과를 얻을 수 있었고, Coronary CT angiography result를 확진검사로 ROC curve를 분석한 결과 Area의 크기가 0.833으로 우수한 검사법이라 할 수 있고, Asymptotic 95% Confidence interval Low Bound와 Upper Bound가 모두 0.5 이상이며, Asymptotic Sig.(p)가 0.05보다 작으므로 유용한 검사법임을 알 수 있었다. 결 론 : Calcium-scoring검사가 허혈성 심혈관 질환의 다른 선별검사인 심전도와 운동부하검사 등과 더불어 선별검사로서 손색이 없으며, 운동부하검사의 제한점인 관절 질환을 앓고 있거나, 고령 등의 원인으로 운동이 어려운 경우에는 시행하기 어려운 점을 해결할 수 있는 우수한 선별검사라고 할 수 있겠다.

  • PDF