• Title/Summary/Keyword: 확률 과정

Search Result 1,473, Processing Time 0.032 seconds

Korean Word Recognition Using Semi-continuous Hidden Markov Models (준영속분포 HMM을 이용한 한국어 단어 인식)

  • 조병서;이기영;최갑석
    • The Journal of the Acoustical Society of Korea
    • /
    • v.11 no.6
    • /
    • pp.46-52
    • /
    • 1992
  • 본 논문에서는 HMM 의 이산분포를 연속분포로 근사시키는 준 연속분포 HMM 에 의한 한국어 단어인식에 관하여 연구하였다. 이 모델의 생성과정에서는 입력벡터의 출력확률을 혼합 다차원 정규분 포로 가정하여 입력벡터의 확률함수와 코드위드의 심볼출력을 선형결합하므로써, 연속분포 모델로 근사 시켰으며, 단어인식과정에서는 생성모델에 의해 이산분포 모델에서 발생되는 양자와 왜곡을 감소시키므 로써 인식률을 향상시켰다. 이 방법을 평가하기 위하여 DDD 지역명을 대상으로 이산분포 HMM과 준연 속분포 HMM 의 비교실험을 수행하였다. 그 결과 준연속분포 HMM 에 의하여 이산분포 HMM 보다 향상된 인식률을 얻을 수 있었다.

  • PDF

Lossless Image Compression Using Square Matching (정사각형 매칭을 이용한 비손실 이미지 압축)

  • 임성진;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.502-504
    • /
    • 2003
  • 사전식 압축 방식이라 불리는 LZ-압축은 빠르고도 좋은 압축률을 가지고 있기 때문에 널리 이용되고 있다. 그래서 LZ-압축 방식을 이미지 압축에 적용하는 시도가 이루어지고 있으나 아직 명확하게 정의가 이루어지지 않거나, 정확한 실험 결과가 제시되지 않은 경우가 많다. 이 논문에서는 기존의 정사각형을 이용한 압축 과정 중 다소 모호했던 파싱 과정을 명확히 하며, 매칭에 사용된 정사각형들이 겹쳐지는 비율에 관한 확률적 분석 및 실험 결과를 제시한다. 또한 Test Image Set에 관한 정확한 압축률을 제시한다. 특히 이 논문은 정사각형들이 겹쳐지는 비율에 관한 최초의 확률적 분석을 제시하고 있다.

  • PDF

Condition-Based Model for Preventive Maintenance of Armor Units of Rubble-Mound Breakwaters using Stochastic Process (추계학적 확률과정을 이용한 경사제 피복재의 예방적 유지관리를 위한 조건기반모형)

  • Lee, Cheol-Eung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.28 no.4
    • /
    • pp.191-201
    • /
    • 2016
  • A stochastic process has been used to develop a condition-based model for preventive maintenance of armor units of rubble-mound breakwaters that can make a decision the optimal interval at which some repair actions should be performed under the perfect maintenance. The proposed cost model in this paper based on renewal reward process can take account of the interest rate, also consider the unplanned maintenance cost which has been treated like a constant in the previous studies to be a time-dependent random variable. A function for the unplanned maintenance cost has been mathematically proposed so that the cumulative damage, serviceability limit and importance of structure can be taken into account, by which a age-based maintenance can be extended to a condition-based maintenance straightforwardly. The coefficients involved in the function can also be properly estimated using a method expressed in this paper. Two stochastic processes, Wiener process and gamma process have been applied to armor stones of rubble-mound breakwaters. By evaluating the expected total cost rate as a function of time for various serviceability limits, interest rates and importances of structure, the optimal period of preventive maintenance can easily determined through the minimization of the expected total cost rate. For a fixed serviceability limit, it shows that the optimal period has been delayed while the interest rate increases, so that the expected total cost rate has become lower. In addition, the gamma process tends to estimate the optimal period more conservatively than the Wiener process. Finally, it is found that the more crucial the level of importance of structure becomes, the more often preventive maintenances should be carried out.

Development of Time-Dependent Reliability-Based Design Method Based on Stochastic Process on Caisson Sliding of Vertical Breakwater (직립방파제의 케이슨 활동에 대한 확률과정에 기반한 시간의존 신뢰성 설계법 개발)

  • Kim, Seung-Woo;Cheon, Sehyeon;Suh, Kyung-Duck
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.24 no.5
    • /
    • pp.305-318
    • /
    • 2012
  • Although the existing performance-based design method for the vertical breakwater evaluates an average sliding distance during an arbitrary time, it does not calculate the probability of the first occurrence of an event exceeding an allowable sliding distance(i.e. the first-passage probability). Designers need information about the probability that the structure is damaged for the first time for not only design but also maintenance and operation of the structure. Therefore, in this study, a time-dependent reliability design method based on a stochastic process is developed to evaluate the first-passage probability of caisson sliding. Caisson sliding can be formulated by the Poisson spike process because both occurrence time and intensity of severe waves causing caisson sliding are random processes. The occurrence rate of severe waves is expressed as a function of the distribution function of sliding distance and mean occurrence rate of severe waves. These values simulated by a performance-based design method are expressed as multivariate regression functions of design variables. As a result, because the distribution function of sliding distance and the mean occurrence rate of severe waves are expressed as functions of significant wave height, caisson width, and water depth, the first-passage probability of caisson sliding can be easily evaluated.

An Introduction to Kinetic Monte Carlo Methods for Nano-scale Diffusion Process Modeling (나노 스케일 확산 공정 모사를 위한 동력학적 몬테칼로 소개)

  • Hwang, Chi-Ok;Seo, Ji-Hyun;Kwon, Oh-Seob;Kim, Ki-Dong;Won, Tae-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.6
    • /
    • pp.25-31
    • /
    • 2004
  • In this paper, we introduce kinetic Monte Carlo (kMC) methods for simulating diffusion process in nano-scale device fabrication. At first, we review kMC theory and backgrounds and give a simple point defect diffusion process modeling in thermal annealing after ion (electron) implantation into Si crystalline substrate to help understand kinetic Monte Carlo methods. kMC is a kind of Monte Carlo but can simulate time evolution of diffusion process through Poisson probabilistic process. In kMC diffusion process, instead of. solving differential reaction-diffusion equations via conventional finite difference or element methods, it is based on a series of chemical reaction (between atoms and/or defects) or diffusion events according to event rates of all possible events. Every event has its own event rate and time evolution of semiconductor diffusion process is directly simulated. Those event rates can be derived either directly from molecular dynamics (MD) or first-principles (ab-initio) calculations, or from experimental data.

An Optimization method of CDHMM using Genetic Algorithms (유전자 알고리듬을 이용한 CDHMM의 최적화)

  • 백창흠
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

우리나라에 있어서의 확률강우량 산정에 관한 비교 고찰

  • 이원환
    • Water for future
    • /
    • v.4 no.2
    • /
    • pp.86-93
    • /
    • 1971
  • 수자원 개발계획 및 수공구조물 설계자료로서 가장 기본적인 사항은 계획수문량설정의 적정화에 있지 않는가 생각한다. 본 고에서는 우리나라에서의 확률강우량 산정방법에 기여코저 과거의 국내외 여러 학자들이 제창한 바를 바탕으로 국내 주요지점 가운데 2개지점(서울, 대구)을 실례로 들어 여러 가지 경우의 확률강우량식들을 비교검토하여 기술한 것이다. 그 결과 아래와 같은 몇가지 사항을 제시하여 본고를 여미고저 하는 바이다. 1. 확률강우량 산정에는 각 지점별로 최적지점우량 분포형을 먼저 결정하고 그 최적분포형에 부합되는 통계처리 과정을 밟아야 한다. 2. 본 고에서 채택한 2개 지점의 지점우량분포형 검정결과로는 서울 지점이 입방근정규분 분포에 속하며 대구지점은 평방근정규분포형을 제시하고 있다. 3. 각 지점별 강우특성과 최적분포형 설정결과로 보아 기왕의 최대치 위주의 확률강우량 산정방식보다 본고에서 기술한 5. (각종 산정방법에 의한 확률강우량의 비교검토)에서의 (C)방법이 가장 합리적이며 타당한 방법이라고 생각한다.

  • PDF

Computation of Probable Rainfall Intensity and Flood Discharge for Culvert Design (암거설계를 위한 확률강우강도와 홍수유출량 산정)

  • Yoo, Dong Hoon;Rho, Jung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.195-199
    • /
    • 2004
  • 수공구조물의 설계시 확률강우강도와 홍수유출량의 정확한 산정은 경제성 및 안전성과 관련되어 필수인 과정이다. 현재 확률강우강도의 산정은 한국건설기술연구원에서 제시한 확률강우량도를 사용하고 있으나, 설계자의 주관에 따른 오차 발생의 소지가 있고 수치모의시 수작업에 따른 불리함과 지속기간에 따른 강우강도의 일관성 결여 등 공학적으로 불리하다. 본고에서는 시간적(재현기간별) 공간적으로 형식의 통일과 표준화를 기하고 공학적 사용의 편리를 위하여 단순한 형태의 일반형 확률강우강도식을 개발하여 암거설계의 편리를 도모다. 또한 기존 암거설계법을 재검토하여 미흡한 부분을 보완하였다.

  • PDF

The Development of a HRA calculator of nuclear power plants (원자력 발전소 인간 신뢰도 분석 시스템 개발)

  • Kim Seung-Hwan;Kang Dae-Il;Jung Won-Dea
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.112-114
    • /
    • 2006
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있는데, 이를 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요하다. 이러한 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석 분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정에 관하여 기술하였다.

  • PDF