• 제목/요약/키워드: 확률적 상황

검색결과 543건 처리시간 0.033초

윷의 확률 추정에 대하여 (On estimation of the probability of Yut)

  • 박진경;박승선
    • 응용통계연구
    • /
    • 제9권2호
    • /
    • pp.83-94
    • /
    • 1996
  • 윷의 확률에 대한 기하학적 접근의 선행연구가 있었고, 이 논문은 그 선행연구를 보완, 발전시키는데 목적을 두고 있다. 특히, 윷의 확률이 '논리적'으로 계산되기 어려운 상황과 그 이유를 설명하고, 통계학적인 추정방법들을 제시하고 있다. 시중에 판매되고 있는 여러가지 종류의 윷을 사용함으로써 실질적인 회귀선을 유도하였고, 이와 같이 추정된 확률을 통하여 도, 개, 걸, 윷, 모의 출현빈도순서 및 예상확률을 구할 수 있게 되었다. 이러한 통계학적인 접근의 결과는 기초확률시간이나 기초통계학 시간에 활용될 수 있을 것이다.

  • PDF

충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제 (Stochastic Scheduling Problems for Maximizing the Number of Early Enough Jobs)

  • 최재영;김흥규
    • 산업경영시스템학회지
    • /
    • 제35권2호
    • /
    • pp.173-180
    • /
    • 2012
  • 이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일 기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할 뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.

OVA SVM의 동적 결합을 이용한 효과적인 지문분류 (Effective Fingerprint Classification with Dynamic Integration of OVA SVMs)

  • 홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.883-885
    • /
    • 2005
  • 지지 벡터 기계(Support Vector Machine: SVM)를 이용한 다중부류 분류기법이 최근 활발히 연구되고 있다. SVM은 이진분류기이기 때문에 다중부류 분류를 위해서 다수의 분류기를 구성하고 이들을 효과적으로 결합하는 방법이 필요하다. 본 논문에서는 기존의 정적인 다중분류기 결합 방법과는 달리 포섭구조의 분류모델을 확률에 따라 동적으로 구성하는 방법을 제안한다. 확률적 분류기인 나이브 베이즈 분류기(NB)를 이용하여 입력된 샘플의 각 클래스에 대한 확률을 계산하고, OVA (One-Vs-All) 전략으로 구축된 다중의 SVM을 획득된 확률에 따라 포섭구조로 구성한다. 제안하는 방법은 OVA SVM에서 발생하는 중의적인 상황을 효과적으로 처리하여 고성능의 분류를 수행한다. 본 논문에서는 지문분류 문제에서 대표적인 NIST-4 지문 데이터베이스를 대상으로 제안하는 방법을 적용하여 $1.8\%$의 거부율에서 $90.8\%$의 분류율을 획득하였으며, 기존의 결합 방법인 다수결 투표(Majority vote), 승자독식(Winner-takes-all), 행동지식공간 (Behavior knowledge space), 결정템플릿(Decision template) 등보다 높은 성능을 확인하였다.

  • PDF

우리나라에서 Palmer 가뭄지수의 평가 (An Evaluation of the Palmer Drought Severity Index in Korea)

  • 이동률;문장원;최시중;강성규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.352-356
    • /
    • 2008
  • 가뭄관리에서 가장 중요한 요소는 1) 강수량, 지표수, 지하수, 댐수, 토양수분 등 물 공급량의 시 공간적 모니터링과 2) 이용가능한 물 공급량 약화 정도에 따라 적시적소에 물 이용자가 취해야할 행동요령을 제시하는 것이다. 가뭄지수는 가뭄관리에서 종합적인 물 공급량 정보를 하나의 수치로 정량화하여 가용 수자원의 악화정도를 나타내어 가뭄경보의 기준으로 활용된다. 현재까지 개발된 대표적인 가뭄지수들은 PDSI(Palmer Drought Severity Index), SPI(Standardized Precipitation Index), SWSI(Surface Water Supply Index) 등이 있다. PDSI는 여러 가지 제한점을 가지고 있지만 가뭄지수 개발의 시발점이 되었다는 점에서 전세계적으로 이용하고 있고 국내에서도 기상청의 공식적인 가뭄지수로 발표되고 있다. PDSI는 복잡한 물수지 모형에 의해 산정되며, 이용되는 매개변수는 지역의 기후상황, 보정자료기간 등에 민감하게 작용하고 있으나 이들에 대한 국내기후 환경에서의 평가가 선행되어 있지 않고 있다. PDSI는 가뭄과 습윤 기간의 시작과 종료 시점을 확률적으로 산정하여 이를 기반으로 가뭄경보에 활용하고 있다. 또한, 이들 확률은 기상학적 가뭄상황을 나타내는 PDSI에 후행하는 하천유출, 저수지 수위, 지하수 등의 수문학적 가뭄을 표현하는 PHDI(Palmer Hydrological Drought Index)를 산정하는 데 이용된다. Z-지수 역시 PDSI에서 얻을 수 있는 가뭄지수로 단기간의 가뭄특성에 의한 농업가뭄을 표현하는 데 적합한 지수로 알려져 있다. 본 연구에서는 PDSI의 제한점들을 살펴보고 우리나라의 기후상황, 자료보정기간 등에 따른 PDSI의 제매개변수들을 재산정하여 계산된 PDSI의 변동성을 검토한 후 이를 Palmer(1965)가 제시한 PDSI 산정식과 비교 평가하였다. 또한 가뭄의 시작과 종료 확률 개념에 의하여 산정된 PDSI를 기상청에서 제공하고 있는 PDSI와 비교 분석하여 개선점을 도출하였다.

  • PDF

본선 작업물량의 변동을 고려한 컨테이너 터미널의 장치공간 소요량 추정 (Estimating the storage space requirement of a container terminal considering the variance of a containership's load size)

  • 배종욱;박병인
    • 한국항해항만학회지
    • /
    • 제31권5호
    • /
    • pp.361-368
    • /
    • 2007
  • 장치공간 소요량은 컨테이너터미널의 장치능력을 결정짓는 매우 중요한 의사결정 변수이다. 일반적으로 장치공간 소요량은 모선의 배선간격, 장치허용기간, 본선작업시간 등 여러 요인들에 좌우된다. 그러나 지금까지는 이들 요인이 확정적이라는 가정 하에 다양한 방법들을 장치공간 소요량 산정에 적용해왔다. 본 연구는 본선작업 물량이 확률적인 것으로 가정하고 요구된 서비스수준을 만족시키는 장치공간 소요량의 산정 방법을 제시했다. 시뮬레이션을 이용한 수치실험은 제시된 방법이 다른 방법들에 비해 확률적 상황에서 더욱 정확한 장치공간 소요량을 산정할 수 있음을 보여주었다.

확률과 통계의 역사 (History of Probability and Statistics)

  • 이경화
    • 한국초등수학교육학회지
    • /
    • 제1권1호
    • /
    • pp.53-65
    • /
    • 1997
  • 가능성의 종류를 부족하게 책정하기도 하고, 특정 가능성에 너무 크거나 작은 가치를 부여하기도 하고, 앞서 고려했던 바와 관련짓지 못하기도 하고. 불충분한 논의 끝에 곧바로 다음 상황에 적용하기도 하는 등, 우리가 가능성에 관한 판단을 할 때 범하는 실수는 너무나 많다. 확률ㆍ통계의 역사로 걸어 들어가면 이와 같이 특정한 상황에서의 가능성에 대하여 우리가 범하는 것과 본질적으로 같은 오류를 많은 과학자, 수학자가 범하고 있음을 확인할 수 있다. 본 고에서는 가능성에 관한 판단의 오류를 수정하기 위하여 노력하는 과정에서 바로 확률ㆍ통계의 이론화가 이루어졌다고 보고, 그 이론화 과정을 중심으로 확률과 통계의 역사적 배경을 살펴보고자 한다.

  • PDF

DTN에서 효율적인 메시지 전달을 위한 확률적 중계 노드 선택 기법 (Stochastic Method of Relay Node Selection for Efficient Message Forward in DTN)

  • 도윤형;신동렬;김면식;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.105-106
    • /
    • 2015
  • 본 논문에서는 DTN(Delay Tolerant Network) 환경에서 효율적인 메시지 전달을 위해 확률적으로 중계 노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PROPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 확률적으로 노드 분포를 분석하여 현재 네트워크에 효율적인 메시지 복사 방식을 선택하여 작동한다. 본 논문에서는 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 오버헤드와 전송률을 비교하여 더 효율적임을 증명한다.

  • PDF

이동 카메라 환경에서 가려짐 있는 객체의 추적 (Occluded Object Tracking in Moving Camera Environment)

  • 최철민;곽수영;안정호;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.337-339
    • /
    • 2006
  • 이동 카메라 환경에서의 객체 추적은 배경과 객체의 동시 이동으로 인친 배경 모델링과 같은 고정 카메라 환경에서의 접근방법으로는 해결이 어려운 문제이다. 또한 다중 객체의 추적에서는 객체간 가려짐이 발생하는 상황에 대한 안정적 기법이 필수적으로 요구된다. 본 연구에서는 커널에 기반한 객체의 표현과 Mean shift 알고리즘을 통해 여러 명의 사람을 실시간으로 추적하고, 객체간의 공간 정보와 확률적 유사도에 기반한 객체간의 가려짐의 발생과 가려짐 후의 복원에 대한 방법을 제안하였다.

  • PDF

장애인을 위한 상황인식 및 서비스 추론기술 개발 (Development of Context Awareness and Service Reasoning Technique for Handicapped People)

  • 고광은;신동준;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.512-517
    • /
    • 2008
  • 사회고령화, 장애인구 증가는 장애인을 위해 특화된 서비스를 제공하기 위한 유비쿼터스 컴퓨팅 관련기술의 개발이 필요함을 나타낸다. 이를 위해 기존의 일방적인 관계가 아닌 사용자와 유비쿼터스 환경간의 상호작용이 지원되는 상황인식 및 서비스 추론 기술의 개발이 필요하다. 기존의 상황인식과 관련 연구는 불확실한 실세계를 도메인으로 하기 때문에 전문가 시스템을 바탕으로 베이지안 네트워크(이하, BN)와 같은 확률 기반 표현 모델을 통해 주어진 상황을 인식하였다. 본 논문에서는 다변화하는 환경과 사용자나 개발자의 개입을 최소화한 상태에서의 상황인식을 고려하여 장애활동보조 서비스 어플리케이션 도메인을 정의하고 온톨로지를 기반으로 상황정보 모델을 정의한다. 결정된 상황정보모델을 이용해 BN의 구조학습을 적용한 후 응용서비스 개발의 차원에서 장애인을 위한 서비스, Activity를 결정한다. 최종적으로 BN의 Conditional Probability Table를 적절하게 정의한 후 주어지는 임의의 상황에서의 사용자의 Activity와 Service 상태변수 값을 확률 값을 표현함으로써 상황인식의 결과를 도출한다.

베이지안 네트워크를 이용한 행동기반 에이전트의 목적추론 (Goal Inference of Behavior-Based Agent Using Bayesian Network)

  • 김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.349-351
    • /
    • 2002
  • 베이지안 네트워크는 변수들간의 원인-결과 관계를 확률적으로 모델링하기 위한 도구로서 소프트웨어 사용자의 목적을 추론하기 위해 널리 이용된다. 행동기반 로봇 설계는 반응적(reactive) 행동 모듈을 효과적으로 결합하여 복잡한 행동을 생성하기 위한 접근 방법이다. 행동의 결합은 로봇의 목표, 외부환경, 행동들 사이의 관계를 종합적으로 고려하여 동적으로 이루어진다. 그러나 현재의 결합 모델은 사전에 설계자에 의해 구조가 결정되는 고정적인 형태이기 때문에 환경의 변화에 맞게 목표를 변화시키지 못한다. 본 연구에서는 베이지안 네트워크를 이용하여 현재 상황에 가장 적합한 로봇의 목표를 설정하여 유연한 행동선택을 유도한다. Khepera 이동로봇 시뮬레이터를 이용하여 실험을 수행해 본 결과 베이지안 네트워크를 적용한 모델이 상황에 적합하게 목적을 선택하여 문제를 해결하는 것을 알 수 있었다.

  • PDF