• 제목/요약/키워드: 확률분포모델

검색결과 511건 처리시간 0.023초

MDL원리에 기반한 모델 선택을 포함한 분자 wDNF 기계에서의 분자 EDA (Molecular EDA with model selection based on MDL principle in molecular wDNF machine)

  • 이시은;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.49-51
    • /
    • 2006
  • 분자 wDNF기계를 통해 해 집단을 병렬적으로 탐색하여 유망한 텀들을 선택한 후 그를 구성하는 변수들의 분포를 평가, 확률 모델을 확립하고 그로부터 다음 세대의 해 집단을 구성함으로써 진화 알고리즘의 확장인 EDA을 DNA컴퓨팅으로 모델링한다. 또한 희박한(sparse) 해 집단에서 간략한 (parsimonious) wDNF모델을 항께 찾으므로 단순히 해 집단의 분포만을 진화시켜 나가는 것이 아니라 모델의 구조도 같이 최적화 시켜 나가는 방안을 제시한다.

  • PDF

신뢰성 개념을 이용한 적정 포장 수명분포 선정 (Selection of Probability Distribution of Pavement Life Based on Reliability Method)

  • 도명식;권수안
    • 한국도로학회논문집
    • /
    • 제12권1호
    • /
    • pp.61-69
    • /
    • 2010
  • 본 연구에서는 신뢰성 개념을 도입하여 최근 10년간의 수원과 의정부 지역의 일반국도 아스팔트 포장구간의 수명 데이터를 기반으로 적합한 모수적 수명분포 선정과 헤저드 함수 및 생존확률을 추정하였다. 최적 수명분포형을 찾기 위해 확률지 개념을 이용하여 모수를 추정하였으며 적정 확률분포형태의 결정은 Anderson-Darling 통계값을 이용하였다. 그 결과 분석 대상 지역 포장의 수명 데이터를 가장 잘 설명하는 수명분포는 대수정규(Lognormal)분포인 것으로 분석되었다. 또한 본 연구에서 제안한 대수정규분포에 의해 추정된 생존확률함수는 실제 관측값과 차이가 거의 없음을 확인하였다. 본 연구에서 제안한 신뢰성 개념을 이용한 분석 방법은 포장관리 및 유지보수 데이터가 축적되어감에 따라 비교적 용이하게 계속 update가 가능하며 따라서 보다 정확한 포장수명에 대한 신뢰도 값에 접근해 갈 수 있는 이점이 있다.

확률 분포 함수의 지수 곡선 접합을 이용한 RVE 적합성 평가 (Evaluation of RVE Suitability Based on Exponential Curve Fitting of a Probability Distribution Function)

  • 정상엽;윤태섭;한동석
    • 대한토목학회논문집
    • /
    • 제30권5A호
    • /
    • pp.425-431
    • /
    • 2010
  • 2가지 이상의 재료로 구성된 다상(multi-phase) 재료는 상 분포에 따라 재료 특성이 다르기 때문에, 상 분포를 묘사할 수 있는 적절한 방법이 필요하다. 본 연구에서는 확률 분포 함수 two-point correlation function과 lineal-path function을 사용하여 재료 내부의 상 분포 상태를 확률적으로 묘사하였다. 수치 계산 방법으로 계산되는 확률 분포 함수를 3개의 매개 변수를 사용한 곡선 접합(curve fitting)을 이용하여 수식으로 표현하고, 적용성을 살펴보기 위하여 2상 합금 미세구조 가상 시편과 지반 모델 시편을 사용하였다. 이를 통해, 확률 분포 함수는 곡선 접합을 이용하여 지수 형태의 수식으로 표현이 가능하며, 이는 시편의 RVE로서의 활용 가능성을 판단하는데 사용될 수 있음을 확인하였다.

사용자 평형을 이루는 통행분포와 통행배정을 위한 유전알고리즘 (A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium)

  • Sung, Ki-Seok
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.599-617
    • /
    • 2006
  • 혼잡한 교통네트워크에서 조사된 통행량으로부터 확률적 사용자 평형을 이루는 통행분포와 통행배정을 동시에 구하기 위한 네트워크 모델과 유전알고리즘을 제안하였다. 확률적 사용자 평형을 이루는 모델은 선형제약을 가진 비선형 목적함수를 최소화하는 문제로 정식화하였다. 네트워크 모델에서는 해의 탐색공간을 줄이고 조사된 통행량을 만족시키기 위해서 흐름보존제약을 활용하였다. 목적함수는 흐름보존, 통행발생량, 통행유입량, 조사통행량 등의 제약을 만족하는 링크통행량과, 경로통행배정을 통하여 구한, 확률적 사용자 평형을 이루는 경로통행량을 만족하는 링크통행량의 차이를 최소화하는 것으로 정식화하였다. 제안된 유전알고리즘에서 유전자는 통행분포, 링크통행량, 여행비용계수 등을 나타내는 벡터로 정의하였다. 각 유전자는 목적함수의 값으로 구한 적합도에 따라 평가되며, 병행단체교차와 돌연변이에 의하여 진화한다.

  • PDF

다차원 문항반응이론에 기반한 문항 응답 데이터 생성 알고리즘 (Algorithm Generating Item Response Data Based on Multidimensional Item Response Theory)

  • 김병욱;이원규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.526-528
    • /
    • 2014
  • 본 논문은 다차원 문항반응이론 모델에 기반하여 시뮬레이션을 위한 피험자들의 문항 응답 데이터를 생성하는 알고리즘을 개발하는 것이 목적으로 하였다. 본 알고리즘은 시험지를 구성하고 있는 문항들의 모수를 읽고, 각각의 차원에 대해 피험자들의 능력 수준을 나타내는 정규 분포 확률 변수를 생성한다. 본 알고리즘은 다차원 문항반응이론 모델에 기반하여 피험자들이 각 문항에 대해 정답으로 응답할 확률을 계산한다. 피험자들의 문항 응답을 결정하는 균일 분포 난수와 비교한다. 만약 확률이 난수보다 크면 피험자는 올바른 답을 한 것으로 보고 그렇지 않을 경우 틀리게 답할 것으로 한다. 본 프로그램은 피험자 수, 문항 수를 조절할 수 있다. 본 알고리즘을 통해 교육 측정 분야에서 다차원 문항반응 이론을 이용하여 학습자들의 문항 응답 데이터를 이용한 시뮬레이션 연구에 기여할 수 있을 것으로 기대한다.

확률 함수와 상황 전파 네트워크를 결합한 상황 데이터 생성 모델 (Context-data Generation Model using Probability functions and Situation Propagation Network)

  • 천성표;김성신
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1444-1452
    • /
    • 2009
  • 일상적인 상황이 주로 시간을 고려한 일정에 따라서만 발생한다고 가정하면 각 상황별 확률분포함수에 기반한 데이터 생성법은 효과적이다. 하지만, 사람들은 상황을 인식하거나 판단할 때, 이전 상황을 고려하여 현재 상황을 미루어 짐작하거나 결정하는 경우도 흔하다. 본 논문에서 제안한 상황 전파 네트워크는 상황 인식 및 결정에서 이전 상황이 현재 상황에 미치는 영향을 고려하는 것과 유사하게 상황발생 확률분포함수를 보상해 줌으로써 상황의 전개가 연속적이면서 자연스러운 흐름을 갖도록 해준다. 본 논문에서는 평범한 직장인이 집이라는 공간에서 발생시키는 상황 데이터를 생성하는 모델을 제안하였고, 모의실험을 통해 상황 전파 네트워크가 상황의 자연스러운 흐름에 얼마나 영향을 기여하는지 확인하였으며, 특히, 순차적 상황 모호성과 충돌성 지표를 새롭게 정의하여 제안한 상황 데이터 생성 모델을 평가했다. 결론적으로 상황 전파 네트워크를 결합시켰을 경우, 확률 모델만을 사용했을 때보다 순차적 상황 모호성은 6.45% 상황 충돌성은 4.60% 감소함을 확인했다.

확률적 최적화를 활용한 연속적인 공극비 기울기를 갖는 시멘트 풀 가상 시편 제작 및 투기율 분석 (Evaluation of Air Permeability of Virtual Cement Paste Specimen with Linear Void Ratio Gradient Constructed using Stochastic Optimization)

  • 김세윤;한동석
    • 한국전산구조공학회논문집
    • /
    • 제29권5호
    • /
    • pp.463-469
    • /
    • 2016
  • 본 논문에서는 저차원 확률 함수를 사용하여 연속적인 선형 공극비 기울기를 갖는 기능경사재료 형태의 가상 시편을 제작하였다. 실제 물 시멘트 비가 다른 두 종류 시멘트 풀 시편의 X-선 CT 단면 이미지를 통해 3차원 공극 분포 모델을 제작하여 이를 기반으로 가상 시편을 제작하였다. 가상 시편이 두 실제 시편 사이에 위치하도록 공극 분포 특성을 저차원 확률 함수와 공극비 기울기로 구성하였다. 공극 분포의 기울기는 연속적인 형태의 수직 방향의 선형 공극비 기울기로 구현하며, 이를 위해 확률적 최적화의 목적 함수로 저차원 확률 함수와 공극비 기울기에 관한 함수를 사용하였다. 가상 시편 내 공극 분포 특성 확인을 위해 본 연구에서는 투기율 분석을 유한요소해석을 통해 수행하였다. 공극 분포 특성과 투기율 해석 결과를 비교하여 가상 시편이 갖는 공극 분포 특성이 투기율에 미치는 영향을 확인하고, 투기율의 실제 실험 결과와 해석 결과의 비교를 통해 해석 결과의 타당성을 입증하였다.

한반도 지역에서 이동형 위성단말의 오류확률 분석 (Analysis of Error Probability of Mobile Satellite Communication System In Korea Peninsula Area)

  • 이희규
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.67-71
    • /
    • 2019
  • 본 논문은 이동형 위성단말이 운용되는 환경에서 기준이 되는 오류확률 성능을 도출한다. 위성단말이 이동을 하면 주변 장애물에 의해 shadwoingd 발생하고, BER성능을 저하시킨다. 분석을 위해 이동형 위성단말이 운용되는 환경을 모의한 Lutz모델을 활용한다. Lutz모델은 Rician분포와 Suzuki모델을 결합한 형태이다. 오류확률은 두 분포함수를 수식적 분석을 이용하여 도출한다. 한반도 수풀지역에서 측정 결과로 시뮬레이션한 결과는 Lutz모델을 이용해 근서화한 BER결과와 유사했다. 직관적으로 측정결과와 근사화한 결과는 유사하고, 수치적으로 SNR이 30dB에서 BER오차는 약 3e-4이하이다.

미등록어 거절 알고리즘에서 가우시안 모델 최적화를 이용한 신뢰도 정규화 향상 (In Out-of Vocabulary Rejection Algorithm by Measure of Normalized improvement using Optimization of Gaussian Model Confidence)

  • 안찬식;오상엽
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.125-132
    • /
    • 2010
  • 어휘 인식에서는 인식 학습 시 나타나지 않는 미 출현 트라이 폰이 존재하며, 이들 시스템에서는 모델 파라미터들의 초기 추정치를 생성하지 못하고 음소 데이터에 대한 모델을 구성할 수 없는 단점으로 인하여 가우시안 모델의 정확성을 확보하지 못하게 된다. 이를 개선하기 위하여 확률 분포를 이용한 모델 파라미터의 가우시안 모델 최적화 방법을 제안한다. 확률 분포의 가우시안 모델을 최적화하여 가우시안 모델의 정확성을 제공하고, 음소 단위로 데이터의 탐색을 지원하여 신뢰도가 향상되었다. 제안된 방법의 성능 평가를 위하여 실제 다양한 미등록어가 관측될 수 있는 대상으로 실험을 수행하였으며 본 연구에서 제안한 정규화 신뢰도를 이용한 미등록어 거절 알고리즘이 기존의 방법들에 비하여 평균 1.7%의 성능향상을 나타내었다.

의미 확산을 이용한 잠재 의미 색인 방법 (Latent Semantic Indexing Using Semantic Diffusion)

  • 김진화;김용혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.16-21
    • /
    • 2010
  • 잠재 의미를 색인하는 것은 문서 색인에 있어서 그 색인 품질에 주요한 요인을 차지한다. 본 논문에서 살펴보는 의미 확산 방법은 문서 집합에 나타나는 단어들의 의미적 연관성을 바탕으로 활성화 작용 모델(spreading activation model)을 구축하고 색인 대상 문서의 단어 분포를 출발점으로 삼아, 그 모델 안에서 의미적으로 수렴할 수 있도록 랜덤 워크 방법(random walk method)1)을 수정한 변형 방법을 이용해 확률을 확산시킨다. 이 방법은 단어 사이의 연관성을 따라 탐색하며 동의어와 다의어 등 단순 단어 일치로는 알 수 없는 의미적 유사 단어들이 의미 있는 확률 분포를 갖게 한다. 이는 단어들의 의미 분포를 가중치 그래프를 통해 보다 합리적으로 다루게 된다. 실험에서는 문서 분류를 시행하여 평균 정확도 및 정확도-재현율 곡선을 산출하였고, 비교 실험을 통해서 전반적인 우수성을 관찰할 수 있었다.

  • PDF