• 제목/요약/키워드: Thompson sampling

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

Modified Adaptive Cluster Sampling Designs

  • Park, Jeong-Soo;Kim, Youn-Woo;Son, Chang-Kyoon
    • Communications for Statistical Applications and Methods
    • /
    • 제14권1호
    • /
    • pp.57-69
    • /
    • 2007
  • Adaptive cluster sampling design is known as a sampling method for rare clustered population. Three modified adaptive cluster sampling designs are proposed. The adjusted Hansen-Hurwitz estimator and the Horvitz-Thompson estimator are considered. Efficiency issue of the proposed sampling designs is discussed in a Monte-Carlo simulation study.

변수변환에 의한 수정 HORVITZ-THOMPSON 추정량 (A Modified Horvitz-Thompson Estimator by Transformation of Variables)

  • 류제복
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.27-34
    • /
    • 2004
  • Horvitz-Thompson(H-T)추정량이 확률비례추정량에 비해 효율이 떨어지는 경우가 있다 이를 극복하기 위해서 2단계 변수변환을 한다. 1단계로는 Midzuno-Sen추출을 적용하기 위해서 보조변수를 변환하고, 이로부터 얻은 포함확률을 H-T추정량에 사용할 때 분산을 줄이기 위해서 2단계로 연구변수를 변환하였다. 이러한 변환을 통해 얻은 추정량과 기존의 PPS 추정량들을 비교하였다.

빅데이터 환경에서 다중 슬롯머신 문제에 대한 톰슨 샘플링 방법 (Thompson sampling for multi-armed bandits in big data environments)

  • 김민경;황범석
    • 응용통계연구
    • /
    • 제37권5호
    • /
    • pp.663-673
    • /
    • 2024
  • MAB (multi-armed bandits) 문제는 순차적 의사 결정 상황에서 나타나며, 동적인 환경 내에서 가능한 여러 행동 중 보상을 최대화할 수 있는 최적의 행동을 선택하는 데 중점을 둔다. 통계적 학습 이론의 맥락에서 MAB 문제를 해결하는 대표적인 알고리즘 중 하나인 톰슨 샘플링은 근사 기법을 적용하면 복잡한 상황에서도 유연하게 적용될 수 있다고 알려져 있다. 그러나 실제 상용 서비스 데이터를 이용한 연구는 부족한 상황이다. 본 연구에서는 대중적인 추천 시스템 환경 중 하나인 배너 클릭 데이터를 활용하여 여러 조건의 모의실험 환경에서 톰슨 샘플링에 다양한 근사 기법 적용 여부에 따른 성능을 평가하였다. 실험 결과, 랑주뱅 몬테 카를로 근사 기법을 적용한 톰슨 샘플링의 성능이 빅데이터 환경에서 기존 톰슨 샘플링과 유사한 성능을 보임을 확인하였다. 본 연구는 근사 기법을 적용한 톰슨 샘플링이 근사 기법의 고유한 장점을 가지면서도 기존 모형과 유사한 성능을 낼 수 있음을 실증 확인하였다는 점에 그 의의가 있다고 볼 수 있다.

다중경로 통신 시스템에서 톰슨 샘플링을 이용한 경로 선택 기법 (Thompson sampling based path selection algorithm in multipath communication system)

  • Chung, Byung Chang
    • 한국정보통신학회논문지
    • /
    • 제25권12호
    • /
    • pp.1960-1963
    • /
    • 2021
  • In this paper, we propose a multiplay Thompson sampling algorithm in multipath communication system. Multipath communication system has advantages on communication capacity, robustness, survivability, and so on. It is important to select appropriate network path according to the status of individual path. However, it is hard to obtain the information of path quality simultaneously. To solve this issue, we propose Thompson sampling which is popular in machine learning area. We find some issues when the algorithm is applied directly in the proposal system and suggested some modifications. Through simulation, we verified the proposed algorithm can utilize the entire network paths. In summary, our proposed algorithm can be applied as a path allocation in multipath-based communications system.

적응집락추출에서 표본크기 결정과 추정량의 효율 비교 (Determination of Sample Size and Comparison of Efficiency in Adaptive Cluster Sampling)

  • 낭궁평;원혜경;최재혁
    • 응용통계연구
    • /
    • 제20권3호
    • /
    • pp.605-618
    • /
    • 2007
  • 모집단 단위들이 희박하게 존재하고 접근하기 어려운 경우에 적용하는 적응추출설계에서의 추출과정은 관심변수의 관측값에 의존한다. 동일한 표본크기에서 적응집락추출의 추정량은 단순임의추출의 추정량에 비해 효율이 더 좋다 적응추출에서 Rao-blackwell의 정리를 적용하여 Murthy의 추정량의 형태로 수정한 한센-휴비_(HH) 추정량과 호르비_-톰슨 (HT) 추정량은 기존의 추정량에 비해 작은 분산을 가진다. 본 연구는 초기표본을 바꿔가면서 기대표본크기와 적응추출의 표본크기 하의 단순임의추출의 추정량과 적응추출의 추정량의 효율을 비교하였다.

ON COMPARISON OF PERFORMANCES OF SYNTHETIC AND NON-SYNTHETIC GENERALIZED REGRESSION ESTIMATIONS FOR ESTIMATING LOCALIZED ELEMENTS

  • SARA AMITAVA
    • Journal of the Korean Statistical Society
    • /
    • 제34권1호
    • /
    • pp.73-83
    • /
    • 2005
  • Thompson's (1990) adaptive cluster sampling is a promising sampling technique to ensure effective representation of rare or localized population units in the sample. We consider the problem of simultaneous estimation of the numbers of earners through a number of rural unorganized industries of which some are concentrated in specific geographic locations and demonstrate how the performance of a conventional Rao-Hartley-Cochran (RHC, 1962) estimator can be improved upon by using auxiliary information in the form of generalized regression (greg) estimators and then how further improvements are also possible to achieve by adopting adaptive cluster sampling.

A Child Labour Estimator for Lahore Based on Literacy and Poverty Variables

  • Siddiqi, Ahmed F.
    • 응용통계연구
    • /
    • 제21권5호
    • /
    • pp.889-900
    • /
    • 2008
  • Child labour is a disturbing issue for any society. It is attempted here in this article to develop an estimator to assess the numerical strength of this menace in Lahore division. A Horvitz and Thompson (1952) type of estimator is developed where weights are calculated on the basis of poverty and illiteracy to increase the sampling efficiency. Different characteristic features of this estimator, like its unbiasedness, variance, probability distribution, confidence intervals are also developed for its study from different angles.

효과적인 적응집락추출계획

  • 김연우;손창균;박정수
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.245-250
    • /
    • 2005
  • 보통 생태학 분야 등에 적용될 수 있는 적응집락추출계획(adaptive cluster sampling plan)을 수정하여, 표본의 크기 면에서 더 효율적인 Jumped 및 일반화 적응집락추출계획을 제안하였다. 이러한 계획 하에서 Hansen-Hurwitz(HH)와 Horvitz-Thompson (HT) 추정량으로 모수를 추정하였다. 제안한 새로운 계획들을 시뮬레이션을 통하여 기존의 계획과 비교하였다.

  • PDF

In-line (α,n) source sampling methodology for monte carlo radiation transport simulations

  • Griesheimer, David P.;Pavlou, Andrew T.;Thompson, Jason T.;Holmes, Jesse C.;Zerkle, Michael L.;Caro, Edmund;Joo, Hansem
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1199-1210
    • /
    • 2017
  • A new in-line method for sampling neutrons emitted in (${\alpha}$,n) reactions based on alpha particle source information has been developed for continuous-energy Monte Carlo simulations. The new method uses a continuous-slowing-down model coupled with (${\alpha}$,n) cross section data to precompute the expected neutron yield over the alpha particle lifetime. This eliminates the complexity and computational cost associated with explicit charged particle transport. When combined with an integrated alpha particle decay source sampling capability, the proposed method provides an efficient and accurate method for sampling (${\alpha}$,n) neutrons based solely on nuclide inventories in the problem, with no additional user input required. Results from several example calculations show that the proposed method reproduces the (${\alpha}$,n) neutron yields and energy spectra from reference experiments and calculations.

전북 고창지역 학교 실내외 환경의 중금속 오염 특성 (Contamination Characteristics of Heavy Metals in Indoor, Outdoor and Playground of Schools in the Gochang-Gun, Chonbuk Province of South Korea)

  • 김용환;정덕호;조규성
    • 한국지구과학회지
    • /
    • 제27권1호
    • /
    • pp.73-82
    • /
    • 2006
  • 먼지시료는 전라북도 고창군에 있는 10개 중 고등학교에서 채취하였다. 교실 내의 칠판 위, 전등 반사판 위, 게시판 위, 물품장 위에 쌓인 분진 등의 먼지와 창틀 밖 난간 등에 쌓인 먼지시료, 그리고 운동장에서 총 45개의 시료를 채취했다. 채취한 먼지 시료를 Thompson and Wood(1982)의 방법으로 화학처리 한 후 Cd, Co, Cr, Cu, Ni, Pb, Zn, Mn 등 8개의 원소를 정량 분석했다. 교실 내 먼지 시료 중에 Cd, Cu, Pb, Zn 등의 중금속 함량이 높았다. 또한 교실 외 먼지 시료 중에는 Cu, Ni, Pb, Zn의 함량이 높았다. 먼지 시료 중 Cd(4.6 ppm), Cu(124 ppm), 그리고 Zn(350 ppm) 농도는 세계 평균 지표 토양과 환경오염기준 보다 매우 높다. 이러한 경우는 전주시 중 고등학교의 먼지 시료 분석과 유사하다. 국내 선행연구와 비교했을 때 교실 내 외 환경은 Cu, Zn을 제외하고 농축이 심하다. 운동장 환경은 전주시의 교통량이 많은 주거 도로와 주 도로변, 운동장에 있는 먼지 중의 중금속 함량 보다 낮았다. 운동장 먼지 시료에서 오염지수가 1.0 이상인 중금속 오염은 1개 학교에서 나타났지만 교실 내 외 먼지 시료에서 오염지수가 1.0 이상인 중금속 오염은 7개 학교에서 나타났다. 산업화가 덜 된 농촌 지역의 학교라 할지라도 교실 내에는 중금속의 오염양상이 도시 지역의 학교와 같았다. 이는 교통량의 상대적 차이나 산업화의 정도와 관계없이 실내에서 중금속 오염이 동일하게 일어나고 있음을 보여준다.