• 제목/요약/키워드: Probabilistic reasoning

검색결과 44건 처리시간 0.016초

확률적 평가에 기반한 컴퓨터 바둑의 후보 생성 시스템 (A Candidate Generation System based on Probabilistic Evaluation in Computer Go)

  • 김영상;유기영
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.21-30
    • /
    • 2000
  • 바둑이 진행될 때마다 적절한 후보 자리를 계산하는 모델이 있다면, 사례를 이용하지 않고도 후보 생성알고리즘의 표준으로 정립될 수 있다. 본 논문에서는 바둑을 조합 게임론에 따라서 분석하고, 흑, 백간 영역의 차이를 반면의 형세로 나타내는 확률 행렬(PM)을 기반으로 임의의 국면에 대한 후보를 생성하는 후보 본 논문에서 설계된 CGS는 임의의 국면에 돌이 놓여지면 영향력, 안정도, 살아남을 확률 값(PV), 확률행렬(PM)을 계산하고, 현 국면에 대한 적당한 후보를 생성한다. CGS의 기본 전략은 현재의 반면에 대해서 다섯 개의 후보를 생성하고 그 중에서 PV가 높은 지점을 최종 후보로 선정한다. CGS는 공격보다 방어에 주력하였으며 정석 사례를 사용하는 NEMESIS에 비해서 사례를 전혀 구축하지 않은 CGS가 초반에 있어서 다소 우세함을 보여준다.

  • PDF

분포 개념의 연계성 목표 관점에 따른 중학교 확률 단원 분석 (An Analysis of the 8th Grade Probability Curriculum in Accordance with the Distribution Concepts)

  • 이영하;허지영
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제20권2호
    • /
    • pp.163-183
    • /
    • 2010
  • 본 연구는 6차 교육과정이래 현재까지 사용 중인 중학교 2학년(8단계) 교육과정중에 확률단원의 개선 방안에 관한 것이다. 이들 교육과정에 따르면 확률단원은 경우의 수와 합사건, 곱사건 등의 확률 계산법을 포함하고 있으며, 확률의 의미는 수학적 확률 또는 통계적 확률의 의미를 사용하도록 되어있다. 그러나 확률의 의미를 통계적 확률의 의미로 사용하려면, 모든 확률에 대한 논의에 있어서 상대도수가 중심이 되어야 하는데, 경우의 수가 들어 있으므로 경우의 수에 관한 논의가 확률논의와 연결성이 없거나, 연결성을 살리기 위해 수학적 확률을 사용하게 된다. 이런 현상은 결국 많은 교과서들이 확률의 정의에서는 통계적 확률로 정의하고, 확률의 계산에 관한 논의는 수학적 확률로 하게 되는 결과를 초래하고 있다. 그 결과 학생들의 입장에서는 매우 혼란스러운 상태가 초래된다고 여겨진다. 본 연구는 확률의 계산 역시 상대도수 중심으로 논의하는 방안을 제시하고, 아울러 그런 교육과정의 변화가 단순히 확률의 정의의 변화만이 아닌, 단원 전체의 유기적 관계를 고려한 변화를 얻는 방안을 제안하려는 것이다.

  • PDF

베이지안 망에 기초한 불임환자 임상데이터의 분석 (Bayesian Network-Based Analysis on Clinical Data of Infertility Patients)

  • 정용규;김인철
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.625-634
    • /
    • 2002
  • 본 논문에서는 베이지안 망을 기초로 불임환자의 임상 데이터에 대한 다양한 분석 실험을 전개하였다. 이 실험을 통해 임신여부에 영향을 주는 요인들간의 상호의존성을 분석해보고, 또 NBN, BAN, GBN 등 제약조건이 다른 다양한 유형의 베이지안 망 분류기들의 분류성능을 서로 비교해보았다. 그리고 우리는 이와 같은 실험을 통해 임신가능여부(Clin)에 직접적인 영향을 미치는 중요한 요인들로 증상(IND), 약물치료법(stimulation), 여성의 나이(FA), 미세조작 난자의 수(ICT), Wallace 사용여부(ETM) 등 5개의 특성들을 가려낼 수 있었고, 이 요인들간의 상호 의존성도 찾아낼 수 있었다. 또 서로 다른 유형의 베이지안 망 분류기들 중에서 요인들간의 상호의존관계를 허용하는 좀 더 일반적인 BAN과 GBN 등이 그렇지 못한 NBN에 비해 상대적으로 더 높은 분류 성능을 보여준다는 것을 확인하였다. 또 결정트리와 k-최근접 이웃과 같은 다른 분류기들과의 성능 비교를 통해, 임상 데이터의 특성상 확률적 표현과 추론에 기초한 베이지안 망 분류기들이 보다 높은 성능을 보여준다는 사실도 확인할 수 있었다. 또 본 논문에서는 클래스 노드의 Markov blanket에 속한 특성들로 특성집합을 축소하는 것을 제안하고, 실험을 통해 이 특성 축소방법이 베이지안 망 분류기들의 성능을 높여 줄 수 있는지 알아보았다.

초.중.고등학교 확률과 통계 단원에 나타난 표본개념에 대한 분석 (Features of sample concepts in the probability and statistics chapters of Korean mathematics textbooks of grades 1-12)

  • 이영하;신수영
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제21권4호
    • /
    • pp.327-344
    • /
    • 2011
  • 본 연구는 고등학교 수학교과에서 배우는 모평균의 신뢰구간 구하기와 같은 통계적 추론 능력을 기르기 위한 방안의 첫 단계연구이다. 통계적 추론과정을 비판적으로 분석하여 신뢰할만한 추론방법으로 이를 인정할 수 있는 표본개념의 형성을 위해, 연구자들은 우연과 필연, 귀납과 연역, 가능성원리, 통계량의 변이성, 통계적 모형 등의 하위 개념들이 형성되어야 한다고 보았다. 그리고 초중등 통계단원의 전 과정에서 이들 개념의 체계적인 발달을 도모해야 한다는 전제 아래, 초 중 고등학교 통계단원을 분석해 본 결과는 아래와 같았다. 첫째, 문제해결 방법 선택의 지도와 관련하여, 통계적 방법을 선택할 문제 상황으로서, 우연적 상황을 필연적 상황과 구분하기위한 설명이 있는 교과서가 초등학교에는 없고, 중등 수준에서도 매우 드물었다. 둘째 표본의 모집단 관련 의미를 이해시키려는 단계적 준비가 미흡하다고 할 수 있다. 전체와 부분의 모집단과 표본 구분이 고등학교에서 비로소 공식화되고 있으며, 초 중학교에서 사용되는 표본자료는 그것으로부터 얻어지는 계산적 결과에만 초점이 맞추어짐으로서, 학년이 올라감에 따라 모집단을 향한 귀납적 추론의 신뢰성에 대한 비판적 사고의 깊이가 더해지는 모습을 찾아보기 어려웠다. 셋째, 무작위 추출이 갖는 대표성의 의미에 대한 설명보다는 무작위 활동 자체에 대한 설명이 중심이 됨으로서 무작위 추출의 확률적 의미, 즉 무작위 표본을 통해 구해질 통계량의 표집분포에서의 (상속된) 무작위성을 위한 담보로서의 목적에 대한 설명이 없다는 점이다. 넷째 통계적 추론을 수학(연역)적 추론과 구분해 주는 설명이 없을 뿐 아니라, 학습자의 논리성 발달 수준에 맞게 변화하는 가능성원리에 대한 설명, 적용 등을 전혀 찾기 어렵다는 점이다. 다섯째 통계량의 우연변이성과 그에 따른 표집분포의 존재에 대한 이해를 추구하는 설명을 찾기 어렵다는 점이다. 표집분포를 수학적으로 구하는 것은 매우 어려운 과정이지만, 그것의 존재를 인식하느냐 못하느냐는 통계적 추론 자체의 이해 가능성을 달리하는 중요한 문제이기 때문이다.

  • PDF