• Title/Summary/Keyword: 실험적 확률

Search Result 1,476, Processing Time 0.029 seconds

Learning Probabilistic Graph Models for Extracting Topic Words in a Collection of Text Documents (텍스트 문서의 주제어 추출을 위한 확률적 그래프 모델의 학습)

  • 신형주;장병탁;김영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.265-267
    • /
    • 2000
  • 본 논문에서는 텍스트 문서의 주제어를 추출하고 문서를 주제별로 분류하기 위해 확률적 그래프 모델을 사용하는 방법을 제안하였다. 텍스트 문서 데이터를 문서와 단어의 쌍으로(dyadic)표현하여 확률적 생성 모델을 학습하였다. 확률적 그래프 모델의 학습에는 정의된 likelihood를 최대화하기 위한 EM(Expected Maximization)알고리즘을 사용하였다. TREC-8 AdHoc 텍스트 에이터에 대하여 학습된 확률 그래프 모델의 성능을 실험적으로 평가하였다. 이로부터 찾아 낸 문서에 대한 주제어가 사람이 제시한 주제어와 유사한 지와, 사람이 각 주제에 대해 분류한 문서가 이 확률모델로부터의 분류와 유사한 지를 실험적으로 검토하였다.

  • PDF

Adaptive variable to variable entropy coding (적응적 V2V 엔트로피 부호화 방법)

  • Ryu, Eun-Kyung;Nam, Jung-Hak;Park, Sea-Nae;Sim, Dong-Gyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.585-588
    • /
    • 2011
  • 본 논문은 HEVC 표준화 회의 중 빈 단위 병렬화 위해 제안된 V2V 기술을 바탕으로 슬라이스 내에서 적응적으로 발생 확률 예측을 통하여 압축 효율을 높이는 기술을 제안한다. 기존의 V2V 기술은 슬라이스 단위로 확률 양자화 간격과 대표 확률 결정하여 다수개의 빈 코더에 매핑하여 병렬 엔트로피 부호화를 수행하였다. 제안하는 방법은 V2V 기술에서 슬라이스 보다 작은 단위의 확률적 특성을 고려하여 슬라이스 내에서 대표확률의 선택을 적응적으로 결정한다. 대표 확률의 적응적인 선택은 이전의 부호화된 빈의 실제 심볼의 확률을 이용하며, 이로 인해 슬라이스 보다 작은 단위의 국부적 특성을 확률 양자화기에 반영할 수 있다. 실험 결과, 제안하는 방법을 위해 실험된 현재 부호화 빈의 발생확률은 이용하여 최적의 확률을 얻는 실험은 기존의 V2V 기술 대비 0.1%의 부호화 효율을 얻었다.

  • PDF

Study on the Data Collection Method for the Verification of the Distribution of Differential Probability : Application to Block Cipher SPECK (차분 확률의 분포 분석을 위한 데이터 수집 방법 연구 : 블록암호 SPECK에 적용)

  • Jo, Eunji;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.436-439
    • /
    • 2019
  • 본 논문은 차분 확률의 분포 분석에 대한 실험적 검증을 위한 효율적인 데이터 수집 방법에 관하여 연구한다. 효율적인 데이터 수집을 위해 병렬 프로그래밍 기술을 이용하고, SPECK64/128에 적용하여 결과를 얻는다. 첫 번째로 효율적인 데이터 수집 방법을 제시한다. 두 번째로 차분 확률의 분포를 분석하기 위해 평균과 분산에 대하여 실험적으로 검증한다. 마지막으로 SPECK의 경우에는 키의 영향이 상쇄되어 라운드 간의 독립성이 만족하지 않음을 Biryukov 등에 의해 알려졌다. 하지만 이를 실험적으로 보이지 않았으므로 라운드 간의 독립성을 차분 확률의 분포와 통계량 통해 검정한다.

A Computational Study of Deterministic Routing Heuristics in Stochastic Service Quantity and Travel Time Settings (확률적 서비스 물량과 이동시간 설정에서 확정적 VRP 휴리스틱들의 수행도 평가를 위한 계산실험 연구)

  • 박양병;김흥남;이주영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.485-488
    • /
    • 2000
  • 실제 많은 차량경로결정문제(Vehicle Routing Problem: VRP)에서 차량의 이동속도는 도로의 교통량 등의 인에 의해 시간에 따라 변화하고 서비스 수량이 고객의 운영상태에 따라 달라질 수 있다. 이러한 사실에도 불구하고, 거의 대부분의 VRP 기법에서 차량속도와 서비스 수량을 확정적으로 가정하거나 평균값을 사용하는 이유는 알고리즘 적 분석의 어려움 때문인 것으로 알려져 있다. 이에 따라 확정적 VRP 기법들에 해 구해진 해는 실제 적용에서 그 유효성에 대해 심각한 이의가 제기될 수 있다. 그러나 만일 잘 알려진 정적 VRP 기법들이 확률적 상황에서도 뛰어난 성능을 보인다면, 실제 차량경로계획 상황에서 이들 확정적 기법들이 복잡하고 난해한 확률적 VRP 기법을 대신할 수 있을 것이다. 본 논문에서는 확률적 환경에서 네 가지 확정적 VRP 기법들의 성능을 평가하는 계산실험 연구를 소개한다. Solomon의 다양한 실험문제를 사용하였으며, 모든 문제에서 hard 및 soft 서비스 시간대를 설정하였다. 그리고 지점간 차량이동시간과 고객들의 서비스 물량은 세 가지 확률분포로써 나타내었다. 실험결과, 특정 확정적 VRP 기법이 특정 확률적 환경에서 뛰어난 성능을 보이는 것을 확인할 수 있었다

  • PDF

Analysis of the Deductive Inference in Engineering Education through the Experiment of Elliptical Trainers (Elliptical Trainer의 실험 분석을 통한 공학교육에 적용되는 귀납법적 추론 분석)

  • Hwang, Un Hak
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.5 no.1
    • /
    • pp.1-13
    • /
    • 2013
  • For a basic engineering education the confirmation and verification of the deductive Inference was studied and the principle of probability inference was applied. The background of introduction of deductive Inference and its test method was mentioned, and historic arguments on the compatibility of deductive statistical inference was summarized and analyzed. Philosophical arguments on the deductive confirmation for engineering experiments was introduced. Premise, procedure, and control of the experiments are studied. As an example of the deductive probability inference three groups of experimental data were used in order to find successful inferences respectively.

  • PDF

Determining Direction of Conditional Probabilistic Dependencies between Clusters (클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구)

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.684-690
    • /
    • 2007
  • We describe our method to predict the direction of conditional probabilistic dependencies between clusters of random variables. Selected variables called 'gateway variables' are used to predict the conditional probabilistic dependency relations between clusters. The direction of conditional probabilistic dependencies between clusters are predicted by finding directed acyclic graph (DAG)-shaped dependency structure between the gateway variables. We show that our method shows meaningful prediction results in determining directions of conditional probabilistic dependencies between clusters.

A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Maximum Load Conditions (III) : Using Interpolation of Random Variable (Mg-Al-Zn 합금의 최대하중 조건에 따른 확률론적 피로균열전파모델 연구(III) : 확률변수의 내삽 이용)

  • Choi, Seon-Soon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • pp.757-760
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 내삽을 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 모델을 평가하기 위하여 최대하중조건을 변화시키면서 피로균열전파실험을 수행하였으며, 실험을 통해 통계적 피로데이터를 확보하였다. 균열성장의 불확실성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였으며, 각 모델의 파라미터는 최우추정법으로 추정하였다. 제안된 모델의 적합성을 평가하기 위하여 균열성장에 따른 확률변수의 내삽데이터를 이용하였으며, 평가한 결과 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'임을 규명하였다.

  • PDF

Various experiments for the GPH-based ruin probability computaion method (GPH 파산확률 계산방법의 실험적 검토)

  • Yun, Bok-Sik
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.204-208
    • /
    • 2007
  • 보험요율 및 정책 결정의 기본이 되는 파산 확률은 계산이 매우 복잡하여 보통 근사적인 방법을 사용하게 된다. 윤복식(2007)에서는 다양한 상황에서 정확하게 파산확률을 계산할 수 있는 방법이 GPH 분포에 기초하여 제안된 바 있다. 본 연구에서는 이 방법의 타당성을 다양한 실험을 통해 검증하고. 기존의 근사적 방법들과의 비교하는 것이 목적이다. 실험을 통해 이 방법이 일상적인 상황에서 뿐 아니라 클레임 분포가 비정규적인 대재해 상황에서도 정확하게 파산확률을 계산해 주는 것을 관찰할 수 있었고, 계산시간 또한 도 매우 짧아서 실용성을 겸비함을 확인할 수 있었다 또한 이 결과를 근거로, 기초적인 관측 자료만 입력하면 중간에 분포모델 설정단계를 거치지 않고 바로 분석 결과를 얻는 접근법이 제안된다.

  • PDF

Statistical Model of 3D Positions in Tracking Fast Objects Using IR Stereo Camera (적외선 스테레오 카메라를 이용한 고속 이동객체의 위치에 대한 확률모델)

  • Oh, Jun Ho;Lee, Sang Hwa;Lee, Boo Hwan;Park, Jong-Il
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.1
    • /
    • pp.89-101
    • /
    • 2015
  • This paper proposes a statistical model of 3-D positions when tracking moving targets using the uncooled infrared (IR) stereo camera system. The proposed model is derived from two errors. One is the position error which is caused by the sampling pixels in the digital image. The other is the timing jitter which results from the irregular capture-timing in the infrared cameras. The capture-timing in the IR camera is measured using the jitter meter designed in this paper, and the observed jitters are statistically modeled as Gaussian distribution. This paper derives an integrated probability distribution by combining jitter error with pixel position error. The combined error is modeled as the convolution of two error distributions. To verify the proposed statistical position error model, this paper has some experiments in tracking moving objects with IR stereo camera. The 3-D positions of object are accurately measured by the trajectory scanner, and 3-D positions are also estimated by stereo matching from IR stereo camera system. According to the experiments, the positions of moving object are estimated within the statistically reliable range which is derived by convolution of two probability models of pixel position error and timing jitter respectively. It is expected that the proposed statistical model can be applied to estimate the uncertain 3-D positions of moving objects in the diverse fields.

A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Specimen Thickness Conditions (II) : Using Percentile of Random Variable (Mg-Al-Zn 합금의 시편두께 조건에 따른 확률론적 피로균열전파모델 연구(II) : 확률변수의 백분위수 이용)

  • Choi, Seon-Soon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • pp.985-988
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 백분위수를 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 균열성장의 변동성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였다. 제안된 모델을 평가하기 위하여 시편두께조건을 변화시키면서 피로균열전파실험을 수행하여 균열성장의 통계데이터를 확보하였다. 각 모델의 파라미터는 최우추정법으로 추정하였으며, 균열성장에 따른 확률변수의 백분위수를 이용하여 모델적합성을 평가하였다. 일반적으로 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'이었으며, 두꺼운 시편의 경우엔 '확률론적 Forman모델'가 적합함을 규명하였다.

  • PDF