• 제목/요약/키워드: Bayes theorem

검색결과 47건 처리시간 0.03초

몬테카를로 시뮬레이션, 알파고 제로, 베이즈 정리를 이용한 최적의 항만 화물차 입항 스케줄링 시스템에 대한 연구 (Research on optimal port cargo vehicle arrival scheduling system using Monte Carlo simulation, AlphaGo Zero, and Bayes' theorem)

  • 김민경;박수아;이해영;김나영;유상오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1096-1097
    • /
    • 2023
  • 본 연구에서는 항만 교통 혼잡 문제를 해결하기 위해 최적화와 관련된 요소와 트럭 운전기사와 터미널 사이의 협상과 관련된 요소를 새로운 방식으로 고려한 중장기 및 실시간 스케줄링 모델을 제시한다. 중장기 스케줄링 모델은 몬테카를로 시뮬레이션, 실시간 스케줄링 모델은 알파고 제로의 원리와 베이즈 정리를 이용하여 구현했다. 실험 결과 제시된 알파고 제로를 이용한 실시간 스케줄링 시스템이 화물차 평균 지연시간을 30분에서 4분으로 대폭 줄여 지연 시간을 최소화하는 것을 입증했다. 실험 관련 코드는 다음 주소에서 확인할 수 있다 : https://github.com/yulleta/Application_of_AlphaGo-Zero_to_port_arrival_scheduling

Bayes식 접근법에 의한 고립성 폐결절의 악성도 예측 (Estimating the Likelihood of Malignancy in Solitary Pulmonary Nodules by Bayesian Approach)

  • 신경철;정진홍;이관호;김창호;박재용;정태훈;한승범;전영준
    • Tuberculosis and Respiratory Diseases
    • /
    • 제47권4호
    • /
    • pp.498-506
    • /
    • 1999
  • 연구배경 : 고립성 폐결절에 대한 접근에 있어 가장 중요한 것은 결절의 악성여부를 결정하는 것이다. 지금까지 고립성 폐결절의 악성여부에 대한 예측은 주로 방사선학적 소견에 의하여 이루어졌으나 수술 전 진단의 정확성은 보고자에 따라 차이가 있다. 수술 전 진단의 부정확은 고립성 폐결절 자체에 대한 진단의 어려움도 있지만 환자의 임상적 방사선학적 특징들을 통합적으로 고려하지 않은 점 역시 중요한 원인 중의 하나이다. 저자들은 Bayes식 접근법을 이용하여 고립성 폐결절 환자의 임상적 특징과 방사선학적 특징들을 통합적으로 고려하여 결절의 악성 확률을 구하여 진단 및 치료방법의 결정에 도움을 주고자 하였다. 대상 및 방법 : 조직학적으로 확진된 고립성 폐결절 180예를 대상으로 임상적 특징과 방사선학적 특징에 대한 Bayes식 접근법으로 결절의 악성 가능성을 후향적으로 조사하였다. 결 과 : 환자의 임상적 특징 중 연령이 증가할수록, 특히 66세 이상인 경우 likelihood ratio가 높았으며(LR 3.64), 46 pack-year 이상의 흡연력이 있는 경우 악성 가능성이 높았다(LR 8.38). 방사선학적 소견 중 결절의 크기가 클수록, 주위 조직과 경계가 불분명하고 엽상이나 극상모양의 결절이 likelihood ratio가 높았다. 결 론 : Likelihood ratio를 이용한 Bayes식 접근법을 이용하여 고립성 폐결절의 악성 확률을 예측하는 것은 특징적인 방사선학적 소견에만 의존하여 결절의 악성 가능성을 예측하는 것보다 더 정확하며, 결절의 진단이나 치료에 대한 방향을 결정을 하는데 유용한 지표로 이용될 수 있을 것으로 생각된다.

  • PDF

사전과 말뭉치를 이용한 한국어 단어 중의성 해소 (Korean Word Sense Disambiguation using Dictionary and Corpus)

  • 정한조;박병화
    • 지능정보연구
    • /
    • 제21권1호
    • /
    • pp.1-13
    • /
    • 2015
  • 빅데이터 및 오피니언 마이닝 분야가 대두됨에 따라 정보 검색/추출, 특히 비정형 데이터에서의 정보 검색/추출 기술의 중요성이 나날이 부각되어지고 있다. 또한 정보 검색 분야에서는 이용자의 의도에 맞는 결과를 제공할 수 있는 검색엔진의 성능향상을 위한 다양한 연구들이 진행되고 있다. 이러한 정보 검색/추출 분야에서 자연어처리 기술은 비정형 데이터 분석/처리 분야에서 중요한 기술이고, 자연어처리에 있어서 하나의 단어가 여러개의 모호한 의미를 가질 수 있는 단어 중의성 문제는 자연어처리의 성능을 향상시키기 위해 우선적으로 해결해야하는 문제점들의 하나이다. 본 연구는 단어 중의성 해소 방법에 사용될 수 있는 말뭉치를 많은 시간과 노력이 요구되는 수동적인 방법이 아닌, 사전들의 예제를 활용하여 자동적으로 생성할 수 있는 방법을 소개한다. 즉, 기존의 수동적인 방법으로 의미 태깅된 세종말뭉치에 표준국어대사전의 예제를 자동적으로 태깅하여 결합한 말뭉치를 사용한 단어 중의성 해소 방법을 소개한다. 표준국어대사전에서 단어 중의성 해소의 주요 대상인 전체 명사 (265,655개) 중에 중의성 해소의 대상이 되는 중의어 (29,868개)의 각 센스 (93,522개)와 연관된 속담, 용례 문장 (56,914개)들을 결합 말뭉치에 추가하였다. 품사 및 센스가 같이 태깅된 세종말뭉치의 약 79만개의 문장과 표준국어대사전의 약 5.7만개의 문장을 각각 또는 병합하여 교차검증을 사용하여 실험을 진행하였다. 실험 결과는 결합 말뭉치를 사용하였을 때 정확도와 재현율에 있어서 향상된 결과가 발견되었다. 본 연구의 결과는 인터넷 검색엔진 등의 검색결과의 성능향상과 오피니언 마이닝, 텍스트 마이닝과 관련한 자연어 분석/처리에 있어서 문장의 내용을 보다 명확히 파악하는데 도움을 줄 수 있을 것으로 기대되어진다.

신뢰도에 근거한 말뚝의 지지력 평가 (Reliability Based Pile Bearing Capacity Evaluation)

  • 이인모;조국환;이정학
    • 한국지반공학회지:지반
    • /
    • 제11권1호
    • /
    • pp.9-22
    • /
    • 1995
  • 본 연구의 목적은 신뢰도해석에 근거한 말뚝의 여러가지 지지력 예측방법들의 안전율을 제시하는데 있다. 각 지지력 결정방법들은 여러가지 불착실성을 포함하고 있으며, 이러한 오차를 고려하기 위해 말뚝재하시험에 의해 측정된 지지력과 예측된 지지력과의 비를 분포함수로 표현할 수 있다. 이 분포함수를 이용하여 파괴확률이 10-3이하가 될 수 있는 말뚝지지력의 안전율을 산정할 수 있다. Bayes' 이론의 적용은 정역학적 지지력 공식을 Prior Distribution으로 가정하고 동역학적 지지력 공식 및 WEAP, PDA를 이용해 산정된 지지력의 분포를 Likelihood Distribution으로 가정하여 적용함으로써 많은 불확실성을 줄일 수 있게 된다. 본 연구결과에서 보면 동역학적 지지력 공식의 안전율은 대략 7.4 정도로 S.P.T.를 이용해 산정된 지지력과 함께 불확실성이 크며, 파동방정식을 이용한 지지력 결정방법인 PDA에 의해 산정된 지지력의 안전율은 약 2.7정도로 가장 신뢰도가 높음을 알 수 있다. 또한 Bayes' 이론을 적용하여 본 결과 안전율을 줄일 수 있었으며 말뚝의 지지력 산정시 이의 응용은 최적설계의 관점에서 많은 도움을 줄 수 있을 것이다.

  • PDF

Non-chemical Risk Assessment for Lifting and Low Back Pain Based on Bayesian Threshold Models

  • Pandalai, Sudha P.;Wheeler, Matthew W.;Lu, Ming-Lun
    • Safety and Health at Work
    • /
    • 제8권2호
    • /
    • pp.206-211
    • /
    • 2017
  • Background: Self-reported low back pain (LBP) has been evaluated in relation to material handling lifting tasks, but little research has focused on relating quantifiable stressors to LBP at the individual level. The National Institute for Occupational Safety and Health (NIOSH) Composite Lifting Index (CLI) has been used to quantify stressors for lifting tasks. A chemical exposure can be readily used as an exposure metric or stressor for chemical risk assessment (RA). Defining and quantifying lifting nonchemical stressors and related adverse responses is more difficult. Stressor-response models appropriate for CLI and LBP associations do not easily fit in common chemical RA modeling techniques (e.g., Benchmark Dose methods), so different approaches were tried. Methods: This work used prospective data from 138 manufacturing workers to consider the linkage of the occupational stressor of material lifting to LBP. The final model used a Bayesian random threshold approach to estimate the probability of an increase in LBP as a threshold step function. Results: Using maximal and mean CLI values, a significant increase in the probability of LBP for values above 1.5 was found. Conclusion: A risk of LBP associated with CLI values > 1.5 existed in this worker population. The relevance for other populations requires further study.

매개하향변환 과정에서 발생하는 두광자의 상관관계가 Mach-Zehnder 간섭계의 분해능에 미치는 영향 (Influence of decorrelation on phase sensitivity in a Mach-Zehnder interferometer)

  • 김헌오;고정훈;박구동;김태수
    • 한국광학회지
    • /
    • 제12권4호
    • /
    • pp.251-256
    • /
    • 2001
  • Mach-Zehnder 간섭계에 매개하향변환과정에서 발생한 광자쌍을 입사시켰을 때 두광자의 상관관계가 간섭계의 분해능에 미치는 영향을 Bayes 정리에 근거한 전산 시늉으로 분석하였다. 발생과정에서 두광자는 100%의 상관관계를 가지지만 진행중에 반사, 흡수, 산란 등에 의해 소멸되므로 상관관계가 감소하고, 이러한 상관관계의 감소는 간섭계의 위상분해에 있어서 저하를 가져오는 주요 요인이되며, 또한 간섭계의 분해능은 검출기의 양자효율에 관련됨을 확인하였다. 전산시늉으로 얻은결과, 간섭계의 위상치가 적을수록 위상정밀도는 좋아지고 위상차가 증가할수록 위상의 불확정도는 점점 증가하는 경향을 나타내었다.

  • PDF

New Inference for a Multiclass Gaussian Process Classification Model using a Variational Bayesian EM Algorithm and Laplace Approximation

  • Cho, Wanhyun;Kim, Sangkyoon;Park, Soonyoung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권4호
    • /
    • pp.202-208
    • /
    • 2015
  • In this study, we propose a new inference algorithm for a multiclass Gaussian process classification model using a variational EM framework and the Laplace approximation (LA) technique. This is performed in two steps, called expectation and maximization. First, in the expectation step (E-step), using Bayes' theorem and the LA technique, we derive the approximate posterior distribution of the latent function, indicating the possibility that each observation belongs to a certain class in the Gaussian process classification model. In the maximization step, we compute the maximum likelihood estimators for hyper-parameters of a covariance matrix necessary to define the prior distribution of the latent function by using the posterior distribution derived in the E-step. These steps iteratively repeat until a convergence condition is satisfied. Moreover, we conducted the experiments by using synthetic data and Iris data in order to verify the performance of the proposed algorithm. Experimental results reveal that the proposed algorithm shows good performance on these datasets.

뇌파 스펙트럼 분석과 베이지안 접근법을 이용한 정서 분류 (Emotion Classification Using EEG Spectrum Analysis and Bayesian Approach)

  • 정성엽;윤현중
    • 산업경영시스템학회지
    • /
    • 제37권1호
    • /
    • pp.1-8
    • /
    • 2014
  • This paper proposes an emotion classifier from EEG signals based on Bayes' theorem and a machine learning using a perceptron convergence algorithm. The emotions are represented on the valence and arousal dimensions. The fast Fourier transform spectrum analysis is used to extract features from the EEG signals. To verify the proposed method, we use an open database for emotion analysis using physiological signal (DEAP) and compare it with C-SVC which is one of the support vector machines. An emotion is defined as two-level class and three-level class in both valence and arousal dimensions. For the two-level class case, the accuracy of the valence and arousal estimation is 67% and 66%, respectively. For the three-level class case, the accuracy is 53% and 51%, respectively. Compared with the best case of the C-SVC, the proposed classifier gave 4% and 8% more accurate estimations of valence and arousal for the two-level class. In estimation of three-level class, the proposed method showed a similar performance to the best case of the C-SVC.

Boundary-adaptive Despeckling : Simulation Study

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권3호
    • /
    • pp.295-309
    • /
    • 2009
  • In this study, an iterative maximum a posteriori (MAP) approach using a Bayesian model of Markovrandom field (MRF) was proposed for despeckling images that contains speckle. Image process is assumed to combine the random fields associated with the observed intensity process and the image texture process respectively. The objective measure for determining the optimal restoration of this "double compound stochastic" image process is based on Bayes' theorem, and the MAP estimation employs the Point-Jacobian iteration to obtain the optimal solution. In the proposed algorithm, MRF is used to quantify the spatial interaction probabilistically, that is, to provide a type of prior information on the image texture and the neighbor window of any size is defined for contextual information on a local region. However, the window of a certain size would result in using wrong information for the estimation from adjacent regions with different characteristics at the pixels close to or on boundary. To overcome this problem, the new method is designed to use less information from more distant neighbors as the pixel is closer to boundary. It can reduce the possibility to involve the pixel values of adjacent region with different characteristics. The proximity to boundary is estimated using a non-uniformity measurement based on standard deviation of local region. The new scheme has been extensively evaluated using simulation data, and the experimental results show a considerable improvement in despeckling the images that contain speckle.

베이지안 기법에 의거한 중대형 방사선원의 분실 시 일반인에 대한 방사선 위험도의 평가 (Radiological Risk Assessment for the Public Under the Loss of Medium and Large Sources Using Bayesian Methodology)

  • 김주연;장한기;이재기
    • Journal of Radiation Protection and Research
    • /
    • 제30권2호
    • /
    • pp.91-97
    • /
    • 2005
  • 베이지안 기법은 객관적 자료 이외에 주관적 지식도 평가에 반영하는 특성으로 인해 최근 PRA에서 널리 사용되고 있다. 본 연구에서는 비파괴검사 장비 분실에 대한 방사선 위험도를 평가하기 위해 베이지안 기법을 활용하였다. U.S. NRC에서 제시한 선원분실 피폭 시나리오를 국내 실정에 맞게 재구성하였고 안전인자의 사고발생 확률에 국한하여 적용하였다. 사고발생 확률수정의 경우 Jeffreys사전분포를 사용한 결과가 모호사전분포를 사용한 결과보다 5 % 베이즈 하한치가 더 낮아서 방사선 사고와 같은 낮은 사고발생 확률을 가지는 시스템에 대한 위험도 평가에 적합하다. 위험도의 결과를 보면 일반인의 연간 예상되는 평균선량은 베이지안 기법이 고전적인 기법에 의거한 평가보다 높은 선량을 나타내는데 이는 수정된 안전인자 확률의 평균이 고전적 확률 참보다 높게 평가된 것에 기인한다. 국내의 경우 방사선 위험도 평가를 위한 자료구축이 미비한 바 베이지안 기법은 위험도 평가에 유용한 대안으로 활용할 수 있으며 이러한 연구는 위험도 정보-기반 규제에 기여할 것이다.