• Title/Summary/Keyword: 확률 모델

Search Result 2,137, Processing Time 0.029 seconds

HMM Topology Optimization using Model Prior Estimation (모델의 사전 확률 추정을 이용한 HMM 구조의 최적화)

  • ;;Alain Biem;Jayashree Subrahmonia
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.325-327
    • /
    • 2001
  • 본 논문은 온라인 문자 인식을 연속 밀도 HMM의 구조의 최적화 문제를 다룬다. 최적이란 최소한의 모델 파라미터를 사용하여 최소한의 오류를 허용하는 것이라고 정의할 수 있다. 본 연구에서는 HMM 구조의 최적화를 위해 Bayesian 모델 선택 방법론을 사용한다. 먼저 잘 알려진 BIC(Bayesian Information Criterion)을 적용해보고, 그것을 HMM의 복잡한 구조에 적합하도록 본 논문에서 제안한 HBIC(HMM-Oriented BIC)와 비교해본다. BIC는 모델의 사전 확률 분포를 추정하지 않고 다변량 정규분포라고 가정하는데 비해 HBIC는 모델의 각 파라미터로부터 사전 확률을 추정한 후 그것들을 사용함으로써 더 좋은 결과를 얻도록 한다. 실험 결과 BIC와 HBIC 둘 다 기존 방법보다 모델의 파라미터 수를 현저히 감소시킴을 확인했고, HBIC가 BIC에 비해 더 적은 수의 파라미터를 사용해도 비슷한 인식률을 얻을 수 있었다.

  • PDF

Informatics Network Representation Using Probabilistic Graphical Models of Network Genetics (유전자 네트워크에서 확률적 그래프 모델을 이용한 정보 네트워크 추론)

  • Ra Sang-Dong;Park Dong-Suk;Youn Young-Ji
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.8
    • /
    • pp.1386-1392
    • /
    • 2006
  • This study is a numerical representative modelling analysis for applying the process that unravels networks between cells in genetics to WWW of informatics. Using the probabilistic graphical model, the insight from the data describing biological networks is used for making a probabilistic function. Rather than a complex network of cells, we reconstruct a simple lower-stage model and show a genetic representation level from the genetic based network logic. We made probabilistic graphical models from genetic data and extends them to genetic representation data in the method of network modelling in informatics.

Informatics Network Representation Between Cells Using Probabilistic Graphical Models (확률적 그래프 모델을 이용한 세포 간 정보 네트워크 추론)

  • Ra, Sang-Dong;Shin, Hyun-Jae;Cha, Wol-Suk
    • KSBB Journal
    • /
    • v.21 no.4
    • /
    • pp.231-235
    • /
    • 2006
  • This study is a numerical representative modeling analysis for the application of the process that unravels networks between cells in genetics to web of informatics. Using the probabilistic graphical model, the insight from the data describing biological networks is used for making a probabilistic function. Rather than a complex network of cells, we reconstruct a simple lower-stage model and show a genetic representation level from the genetic based network logic. We made probabilistic graphical models from genetic data and extends them to genetic representation data in the method of network modeling in informatics

A rate control scheme using a new rate model for the HEVC video codec (새로운 율모델을 이용한 HEVC 율제어 기법)

  • Lee, Bumshik;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.358-360
    • /
    • 2012
  • 본 논문에서는 새로운 율모델을 기반으로한 프레임 단위 HEVC 율제어 기법을 제안한다. 기존의 비디오 압축표준과는 달리 HEVC 는 계층 구조를 지닌 쿼드트리 기반 움직임 예측 및 변환 부호화를 수행한다. 본 논문에서는 쿼드트리 계층의 깊이에 따라 신호의 통계적 특성이 매우 달라지는 것은 이용하여 라플라시안 확률 모델을 각 쿼드트리 계층에 독립적으로 이용한 새로운 율모델을 이용한 율제어 기법을 제안한다. 제안방법에서는 계층적 부호화 단위인 CU 를 계층 깊이에 따라 세 가지 카테고리로 분류하고 각 카테고리에 따라 변환 계수에 대한 라플라시안 확률 분포 함수를 율-양자화 모델을 만든다. 제안된 율모델은 특성이 매우 다른 각 CU 깊이에 따라 독립적인 라플라이안 확률 분포 함수를 이용하기 때문에 매우 정확하고 적응적인 비트율 예측이 가능하므로 보다 안정적이고 정확한 율제어가 가능하다. 실험결과는 제안된 율제어 기법이 단일 확률 분포 함수를 사용했을 경우보다 평균 0.16dB 의 PSNR 향상이 있었음을 보여주었으며 제안된 방법은 각 프레임에 대한 목표 비트에 보다 안정적으로 부호화하는 것을 보여주었다.

  • PDF

갱신이론과 전산모사를 통한 비고전적 단일 효소 반응시간 분포와 고분자 특이 수송 현상의 정량적 이해

  • Kim, Dae-Hyeon;Jeong, In-Chun;Song, Sang-Geun;Kim, Ji-Hyeon;Seong, Jae-Yeong
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.24-31
    • /
    • 2015
  • 효소는 생명 현상을 구현하는 단백질 촉매인데 그 동안 효소의 촉매 반응 속도는 Michaelis-Menten(MM) 모델로 대부분 설명되어 왔다. 그러나 MM 모델은 실험으로 측정된 단일 효소 반응시간의 확률분포 모양을 설명할 수 없다. MM 모델에 반응계수의 정적 무질서 개념을 도입한 효소 반응 모델도 기질 농도에 따라 변화하는 효소 반응시간의 통계적 요동을 설명하지 못한다. 우리는 단일 효소 반응시간의 통계적 요동이 기질에 따라 변화하는 양상을 설명하기 위해 효소 반응을 구성하는 개별 화학반응을 단순히 푸아송 과정이 아닌 갱신과정(renewal process)으로 확장한 효소 반응 모델을 제안한다. 우리는 이 단일 효소 반응 모델과 기질에 따른 효소 반응시간 분산 변화 데이터를 비교하여 효소-기질 복합체의 지속시간 분포를 간단한 형태로 얻어내었다. 또한, 이 정보를 토대로 전산모사를 수행하여 효소 반응시간의 확률분포를 얻어내고, 실제 실험 결과 및 기존 이론들과 비교하였다. 뿐만 아니라 단일 효소 반응시간의 확률분포를 연속 시간 임의의 보행자(continuous time random walker)의 대기시간 확률분포(waiting time distribution)로 대응하면, 평균 제곱 변위가 시간에 따라 단순히 증가 하지 않는 고분자의 특이 수송(anomalous diffusion) 현상도 정량적으로 설명할 수 있었다.

  • PDF

A Study on the Stereo Image Matching using MRF model and segmented image (MRF 모델과 분할 영상을 이용한 영상정합에 관한 연구)

  • 변영기;한동엽;김용일
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.511-516
    • /
    • 2004
  • 수치표고모델, 정사영상과 같은 공간영상정보를 구축하기 위해서는 입체영상을 이동한 영상정합(image matching)의 과정이 필수적이며, 단영상 또는 스테레오 영상을 이용하여 대상물의 3차원 정보를 재구성하고 복원하는 기술은 사진측량 및 컴퓨터 비전 분야의 주요 연구 중의 하나이다. 본 연구에서는 화소값의 유사성과 상호관계성을 고려하는 MRF 모델을 이용하여 영상정합을 수행하였다. MRF 모델은 공간분석이나 물리적 현상의 전후관계(contextural dependencies)의 분석을 위한 확률이론의 한 분야로 다양한 공간정보를 통합할 수 있는 방법을 제공한다. 본 연구에서는 기준영상의 화소에 시차를 할당하는 접근 방법으로 확률모델의 일종인 마르코프 랜덤필드(MRF)모델에 기반한 영상정합기법을 제안하였고, 공간내 화소의 상호관계를 고려해주므로 대상물의 경계부분에서의 매칭 정확도를 향상시켰다. 영상정합문제에서의 MRF 기본가정은 영상 내 특정화소의 시차는 그 주위화소의 시차에 의한 부분정보에 따라 결정이 가능하다는 것이다. 깁스분포(gibbs distribution)를 사용하여 사후(posteriori) 확률값을 유도해내고, 이를 최대사후확률(MAP: Maximum a Posteriori)추정법을 이용하여 에너지함수를 생성하였다. 생성된 에너지함수의 최적화(Optimization)를 위하여 본 연구에서는 전역최적화기법인 multiway cut 기법을 사용하여 영상정합에 있어 에너지함수를 최소로 하는 이미지화소에 대한 시차레이블을 구하여 영상정합을 수행하였다.

  • PDF

Probabilistic model for bio-cells information extraction (바이오 셀 정보 추출을 위한 확률 모델)

  • Seok, Gyeong-Hyu;Park, Sung-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.5
    • /
    • pp.649-656
    • /
    • 2011
  • This study is a numerical representative modelling analysis for applying the process that unravels networks between cells in genetics to Network of informatics. Using the probabilistic graphical model, the insight from the data describing biological networks is used for making a probabilistic function. Rather than a complex network of cells, we reconstruct a simple lower-stage model and show a genetic representation level from the genetic based network logic. We made probabilistic graphical models from genetic data and extend them to genetic representation data in the method of network modelling in informatics.

Interconnection Network for Routing Distributed Video Stream on Popularity - Independent Multimedia-on-Demand Server (PIMODS서버에서 분산 비디오스트림의 전송을 위한 상호연결망)

  • 임강빈;류문간;신준호;김상중;최경희;정기현
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.35-45
    • /
    • 1999
  • This paper presents an interconnection network for load balancing on a multimedia server and proposes a simple probabilistic model of the interconnection network for analysing the traffic characteristics. Because the switch uses deflection algorithm for routing, the traffic load on the switch seriously affects deflection probability. In this paper, we trace the deflection probability as a function of the traffic load according to the model. By comparing the result with the empirical result, we prove that the model is useful for estimating the deflection probability and traffic saturation point against the amount of packets getting into the switch.

  • PDF

Heterogeneous 입력원을 갖는 ATM 스위치의 셀 손실확률 추정을 위한 Hybrid 시뮬레이션 기법

  • 김지수;전치혁
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1996.05a
    • /
    • pp.9-9
    • /
    • 1996
  • 광대역 종합정보 통신망의 핵심요소라 할 수 있는 ATM 스위치의 성능척도 중 가장 중요하게 다루어지고 있는 것은 셀 손실확률과 셀 전달지연시간이다. 이 중에서도 샐 손실확률기 추정에 대한 연구가 활발히 진행되고 있는데, ATM 스위치는 손실에 민감한 트래픽까지도 제대로 다루기 위하여 정도까지의 샐 손실확률을 보장할 수 있어야 한다. 이와같은 희소사건(rare event)의 확률 추정에 있어 원하는 정도의 precision을 가능한한 적은비용으로 얻어내기 위한 분산축소기법은 필수적이라 할 수 있다. Homogeneous 입력원을 갖는 ATM 스위치의 셀 손실확률 추정에 관련된 이전의 연구결과는 시뮬레이션과 분석적기법을 혼합시켜 얻어지는 새로운 개념의 추정치, 즉 hybrid 시뮬레이션 추정치의 도입을 통하여 상당한 정도의 분산축소 효과를 거둘 수 있음을 나타내주고 있다. 본 연구는 이에 대한 확장으로, 각각의 도착 프로세스가 서로 다른heterogeneous 입력원을 갖는 ATM 스위치의 셀 손실화률 추정에 적용될 수 있는 hybrid 시뮬레이션 기법을 개발하고자 한다. 사용된 모델은 이산시간대기모델()로 각입력원의 도착 프로세스는 Interrupted Bernoulli Process로 가정하였으며, 분석적 기법의 적용을 위한 입력원 통합(aggregation) 알고리듬과 실제 시뮬레이션 방법 등을 제시하였다. 또한 제시된 기법의 성능은 기존의 일반적인 시뮬레이션 추정치를 이용하여 얻어진 결과와의 비교를 통하여 분석되었다.

  • PDF

Equivalent Model Development of Fastened Joint and Probablilistic Analysis of Static/Dynamic Characteristics of Structures (체결부 등가모델 개발 및 확률기반 정/동특성 연구)

  • Kang, Kwang-Jin;Won, Jun-Ho;Choi, Joo-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.411-414
    • /
    • 2011
  • 구조물에서의 소음은 일반적으로 볼트, 스냅, 힌지, 용접 등과 같은 체결부에서 발생한다. 이러한 소음을 정확히 예측하기 위해서는 구조물이 갖는 실제적인 동적특성(고유진동수, 주파수응답함수) 해석기술이 필수적으로 선행되어야 한다. 그러나 현재의 동적특성 해석기술은 체결부 특성을 무시하거나 많은 시간을 수반되는 상세모델을 적용하여 해석한다. 본 연구에서는 간단한 요소를 사용하여 체결부 상세모델을 대처할 수 있는 등가모델 개발을 수행하였고 실제모델과의 비교를 통해 타당성을 검증하였다. 또한, Monte-Carlo Simulation(MCS)을 사용하여 구조물의 확률기반 해석을 수행하였다.

  • PDF