• Title/Summary/Keyword: 확률 기반

검색결과 2,647건 처리시간 0.032초

웹 미디어 시스템을 위한 확률 분포 함수와 사용자 프로파일에 기반 한 동적 적응 모델 (Dynamic Adaptive Model based on Probabilistic Distribution Functions and User's Profile for Web Media Systems)

  • 백영태;이세훈
    • 컴퓨터교육학회논문지
    • /
    • 제6권1호
    • /
    • pp.29-39
    • /
    • 2003
  • 이 논문에서는 웹 미디어(웹 기반의 하이퍼미디어) 시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며, 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

다차원 전이확률표를 이용한 이벤트 발생 재현 및 시간 독립적인 예측을 위한 장치 및 방법 (Apparatus and Method for reproducing and forecasting event generation time-independently using multi-dimensional transition probability tables)

  • 최민석;안창원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.179-180
    • /
    • 2015
  • 에이전트 기반 마이크로 시뮬레이션에서 많이 사용하는 단순 전이확률(transition probability) 행렬이나 추정된 전이확률함수는 단순화하는 과정에서 정보 손실이 발생하고 복잡한 모델에서 사용할 수 없고 전이확률이 시간에 따라 변화하면 시간 변화를 따르는 별도의 추정이 필요로 한다. 본 연구는 이런 기존 방법의 한계를 해결하기 위하여, 다차원 전이확률표들을 이용해서 이벤트 발생을 결정함으로써 정보 손실을 줄이고 단순 행렬이나 함수로 표현하기 어려운 경우에도 이벤트 발생을 재현하고, 시간 독립적인 전이확률표를 이용해서 이벤트 발생을 결정함으로써 시간 변화를 별도로 추정하지 않고 이벤트 발생을 예측할 수 있는 방법을 제안하는데 있다.

  • PDF

유사한 질의쌍의 어휘 번역확률을 이용한 질의 분류 (Query Classification Based on Translation Probabilities of Similar Query Pair)

  • 김설영;장계훈;이경순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.443-446
    • /
    • 2010
  • 질의 분류에서 어휘의 다양한 표현으로 인한 어휘 불일치문제는 성능저하의 주요 원인이다. 본 논문에서는 야후!앤써 질의응답 아카이브를 이용해서 같은 카테고리의 질의-질의쌍들에 대해 어휘-어휘 번역확률을 계산하는 방법을 제안한다. 정보검색에서 우수한 성능을 보인 어휘 사이의 번역확률을 반영하는 번역기반 언어모델이 질의 분류에서 유효함을 확인하였고 언어모델과의 비교실험을 통해 성능향상을 보였다. 어휘관계를 측정하는 방법에서 번역확률 계산방법에 따른 성능측정에서 전체 질의-대답쌍들에 대해 번역확률을 계산하는 것보다 같은 카테고리에 속하는 질의-질의쌍들에 대해 번역확률을 계산하는 것이 분류를 위해 더 좋은 번역확률임을 확인하였다.

복부 컴퓨터 단층촬영영상에서 다중 확률 아틀라스 기반 형상제한 그래프-컷을 사용한 신실질 자동 분할 (Automatic Segmentation of Renal Parenchyma using Graph-cuts with Shape Constraint based on Multi-probabilistic Atlas in Abdominal CT Images)

  • 이재선;홍헬렌;나군호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권4호
    • /
    • pp.11-19
    • /
    • 2016
  • 본 논문에서는 복부 CT 영상에서 다중 확률 아틀라스 기반 형상제한 그래프-컷을 사용한 신실질 자동 분할 방법을 제안한다. 제안 방법은 다음의 세 단계로 구성된다. 첫째, 신실질의 다양한 형상정보를 이용하기 위해 피질기반 유사정합을 통한 다중 확률 아틀라스를 생성한다. 둘째, 최대사후확률 추정을 통해 그래프-컷의 초기 씨앗을 추출하고, 형상제한 그래프-컷을 통해 신실질을 분할한다. 셋째, 확률 아틀라스의 정합 오차를 줄이고 분할 정확도를 높이기 위해, 정합 및 분할을 반복적으로 수행한다. 제안방법의 성능을 평가하기 위해 정성적 평가 및 정량적 평가를 수행하였다. 실험결과 제안방법이 신실질과 유사한 밝기값을 갖는 주변 영역으로의 누출을 방지하여 개선된 분할 정확도를 보여준다.

확률적 시뮬레이션 기반 AGV 배차 (AGV Dispatching with Stochastic Simulation)

  • 최이;박태진;류광렬
    • 한국항해항만학회지
    • /
    • 제32권10호
    • /
    • pp.837-844
    • /
    • 2008
  • 자동화 컨테이너 터미널에서 안벽크레인, AGV (Automated Guided Vehicle)와 같은 하역장비의 작업은 수많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간 예측에 있어 불확실성이 존재한다 이러한 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인 중 하나이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV에 작업을 할당할 때, 할당된 작업의 수행 및 이후 일정 기간 동안의 AGV의 작업에 대해 확률적 시뮬레이션을 여러 번 반복 수행하여 작업할당에 대한 평가치의 확률적 표본을 수집한다. 수집한 표본으로부터 평가의 기대치를 추정하고 이를 이용하여 대안을 평가함으로써 불확실성의 영향을 줄인다. 평가의 신뢰도를 높이기 위해서는 많은 수의 표본을 수집해야 하므로 실시간 제약 하에서 수집 가능한 확률적 표본의 수를 늘리기 위해 이벤트 기반의 고속 시뮬레이션을 디자인하였다. 시뮬레이션 실험을 통해 검증한 결과 불확실성이 있는 환경에서 제안방안의 성능이 정적인 환경을 가정하는 방안보다 뛰어남을 확인하였다.

A Case Study on Function Point Method applying on Monte Carlo Simulation in Automotive Software Development

  • Do, Sung Ryong
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권6호
    • /
    • pp.119-129
    • /
    • 2020
  • 소프트웨어 개발은 다양한 프로세스 변동을 포함하기 때문에, 결정론적 이론 보다는 확률론적 이론에 더 영향을 많이 받는다. 확률론적 방식은 결정론적 방식보다 프로젝트 활동과 관련된 불확실을 고려하고, 예상되는 결과에 대해서 확률 분포로 접근하는 장점이 있다. 그러므로 소프트웨어 프로젝트를 성공하기 위해서는 확률 분포에 기반하여 범위, 규모, 비용, 공수, 일정 그리고 품질 목표를 체계적으로 관리해야 한다. 소프트웨어 규모 산정은 불확실성이 큰 개발 초기의 활동임에도 불구하고, LOC, COCOMO, FP, SLIM과 같은 결정론적 산정 방식으로 수행되고 있다. 본 연구에서는 확률적 분포 기반의 기능 점수 프로세스를 수립하고, 효과를 검증하기 위해 몬테카를로 시뮬레이션 기반의 자동차 전기전자 제어시스템 소프트웨어 개발에 적용한 사례를 제시한다. 본 연구 결과가 조직 내 기능 점수 프로세스를 수립하기 위한 가이드 및 관리자들의 정확한 의사결정 도구로 활용될 것으로 기대한다.

목표 성능치 기반의 확률구속조건 평가 기법을 이용한 전자기 장치의 신뢰도 기반 최적설계 (Reliability-Based Design Optimization of Electromagnetic Devices by Evaluating Probabilistic Constraints Based on Performance Measure Approach)

  • 김동욱;김동훈
    • 한국자기학회지
    • /
    • 제23권2호
    • /
    • pp.62-67
    • /
    • 2013
  • 본 논문에서는 전자기 관련 제품의 효율적인 신뢰도 기반 최적설계를 위해 확률구속조건을 평가하는 기법으로 해의 안정성과 효율성이 우수한 목표 성능치법을 제시 하였다. 목표 성능치법을 적용한 신뢰도 기반 최적설계의 효율성 검증을 위하여 스피커 모델과 초전도 자기에너지 저장장치 모델에 대한 최적설계를 수행하였고, 이를 기존 신뢰도 지수법을 적용한 최적설계 결과와 비교하였다. 또한 몬테카를로 수치모사기법을 이용하여 도출된 최적해의 신뢰도를 재 계산 후 비교함으로써 제안된 기법의 신뢰도 평가 결과의 정밀도를 검증하였다.

환경잡음분류 기반의 향상된 음성부재확률 추정 (An Improved Speech Absence Probability Estimation based on Environmental Noise Classification)

  • 손영호;박윤식;안홍섭;이상민
    • 한국음향학회지
    • /
    • 제30권7호
    • /
    • pp.383-389
    • /
    • 2011
  • 본 논문에서는 음성향상을 위하여 환경잡음분류를 적용한 향상된 음성부재확률 추정방법을 제안한다. 기존의 음성부재확률 추정방법에서는 마이크로폰 입력신호와 추정된 잡음신호 기반의 a posteriori SNR값에 문턱값을 적용하여 음성부재확률을 구하는데 필요한 음성부재의 a priori 확률을 도출하였다. 본 논문에서 제안된 알고리즘은 보다 효과적인 음성부재확률 추정을 위하여 고정된 문턱값과 스무딩 (smoothing)파라미터를 사용하는 기존의 방법과는 달리 잡음분류 알고리즘인 가우시안 혼합 모델 (Gaussian mixture model)을 사용하여 잡음마다 최적화된 파라미터를 적용한다. 제안된 음성 향상 기법은 ITU-T P.862 PESQ (perceptual evaluation of speech quality)와 composite measure를 이용하여 다양한 환경에서 평가하였으며, 제안된 알고리즘이 기존의 음성부재확률 추정방법보다 향상된 결과를 보였다.

중학교 2학년 확률 내용에 대한 고찰 (A Study on the Characteristics of the 8th grade Textbooks about Probability)

  • 변희현
    • 한국수학사학회지
    • /
    • 제22권2호
    • /
    • pp.81-98
    • /
    • 2009
  • 확률은 현실 문제나 과학적인 문제의 해결을 위한 중요한 사고도구로 현대 사회에서 매우 중요한 역할을 하고 있다. 그런데 선행연구에서 확률은 학생들이 이해하는데 많은 어려움을 나타내며 현실과 단절된 계산 체제로 지도되는 문제를 많이 지적한다. 이에 이 글에서는 중학교에서 확률을 처음 다루는 2학년 교과서에서 확률의 계산 중 두 사건이 동시에 일어날 확률 계산을 지도하는 방식과 현실에 기반하여 실생활이나 과학적인 문제 해결의 도구로 확률이 사용되는 방식을 면밀히 살펴보려고 한다. 이로부터 현재 우리 나라 교과서의 확률 지도방식의 특징과 논의점을 끌어내고자 한다.

  • PDF

비-가우시안 잡음하의 적응 시스템을 위한 바이어스된 영-오차확률 (Biased Zero-Error Probability for Adaptive Systems under Non-Gaussian Noise)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-14
    • /
    • 2013
  • 영-오차확률 성능 기준은 오차 샘플들이 직류 바이어스 잡음의 영향을 받을 때 적응 시스템에 사용되기에는 제약이 따른다. 이 논문에서는 바이어스 변수를 오차 분포에 도입하고 바이어스된 오차확률에서 오차를 0 으로 하여 새로운 성능 기준인 바이어스된 영-오차확률을 제안하였다. 또한, 확장 필터 구조를 기반으로 제안된 성능 기준을 최대화 함으로써 적응 알고리듬을 도출하였다. 통신 채널 등화에 대한 시뮬레이션 결과로부터 제안된 성능기준에 기반한 이 알고리듬이 강한 충격성 잡음과 직류-바이어스 잡음의 환경에서 동요 없이 오차 샘플들을 0 으로 집중시키는 성능을 보였다.