• Title/Summary/Keyword: random transition probability

Search Result 24, Processing Time 0.024 seconds

Molecular Dynamics Simulation for Monolayers of Alkyl Thiol Molecules at Air-Solid Interfaces

  • 이송희;김한수
    • Bulletin of the Korean Chemical Society
    • /
    • v.17 no.8
    • /
    • pp.700-706
    • /
    • 1996
  • We present the results of molecular dynamics simulations of monolayers of long-chain alkyl thiol [S(CH2)15CH3] molecules on an air-solid interface using the extended collapsed atom model for the chain-molecule and a gold surface for the solid surface. Several molecular dynamics simulations have been performed on monolayers with areas per molecule ranging from 18.30 to 32.10 Å2/molecule. It is found that there exist three possible transitions: a continuous transition characterized by a change in molecular configuration without change in lattice structure, a sudden transition characterized by the distinct lattice defects and perfect islands, and a third transition characterized by the appearance of a random, liquid-like state. The analysis of probability distributions of the segments shows that the structure of the chain-molecules at the air-solid interface is completely different from that at the air-water interface in the view of the degree of overlap of the probability distributions of the neighbor segments. The calculated diffusion coefficients of the chain-molecules on the monolayers seem to be not directly related to any one of the three transitions. However, the large diffusion of the molecules enhanced by the increment of the area per molecule may induce the second transition.

Estimation of Non-Gaussian Probability Density by Dynamic Bayesian Networks

  • Cho, Hyun-C.;Fadali, Sami M.;Lee, Kwon-S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.408-413
    • /
    • 2005
  • A new methodology for discrete non-Gaussian probability density estimation is investigated in this paper based on a dynamic Bayesian network (DBN) and kernel functions. The estimator consists of a DBN in which the transition distribution is represented with kernel functions. The estimator parameters are determined through a recursive learning algorithm according to the maximum likelihood (ML) scheme. A discrete-type Poisson distribution is generated in a simulation experiment to evaluate the proposed method. In addition, an unknown probability density generated by nonlinear transformation of a Poisson random variable is simulated. Computer simulations numerically demonstrate that the method successfully estimates the unknown probability distribution function (PDF).

  • PDF

Performance Analysis of Wireless Communication System with FSMC Model in Nakagami-m Fading Channel (Nakagami-m 페이딩 채널에서 FSMC 모델에 의한 무선 통신시스템의 성능 분석)

  • 조용범;노재성;조성준
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1010-1019
    • /
    • 2004
  • In this paper, we represent Nakagami-m fading channel as finite-State Markov Channel (FSMC) and analyze the performance of wireless communication system with varying the fading channel condition. In FSMC model, the received signal's SNR is divided into finite intervals and these intervals are formed into Markov chain states. Each state is modeled by a BSC and the transition probability is dependent upon the physical characterization of the channel. The steady state probability and average symbol error rate of each state and transition probability are derived by numerical analysis and FSMC model is formed with these values. We found that various fading channels can be represented with FSMC by changing state transition index. In fast fading environment in which state transition index is large, the channel can be viewed as i.i.d. channel and on the contrary, in slow fading channel where state transition index is small, the channel can be represented by simple FSMC model in which transitions occur between just adjacent states. And we applied the proposed FSMC model to analyze the coding gain of random error correcting code on various fading channels via computer simulation.

A Weighted Random Pattern Testing Technique for Path Delay Fault Detection in Combinational Logic Circuits (조합 논리 회로의 경로 지연 고장 검출을 위한 가중화 임의 패턴 테스트 기법)

  • 허용민;임인칠
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.229-240
    • /
    • 1995
  • This paper proposes a new weighted random pattern testing technique to detect path delay faults in combinational logic circuits. When computing the probability of signal transition at primitive logic elements of CUT(Circuit Under Test) by the primary input, the proposed technique uses the information on the structure of CUT for initialization vectors and vectors generated by pseudo random pattern generator for test vectors. We can sensitize many paths by allocating a weight value on signal lines considering the difference of the levels of logic elements. We show that the proposed technique outperforms existing testing method in terms of test length and fault coverage using ISCAS '85 benchmark circuits. We also show that the proposed testing technique generates more robust test vectors for the longest and near-longest paths.

  • PDF

Analysis on the Transition and Determinants of Long-Term Care Service for the Elderly in the Internet of Things era (융합의 시대에(사물인터넷시대에)한국 노인의 장기요양 서비스 이용 상태 전환과 결정요인 분석)

  • Choi, Jang-Won
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.4
    • /
    • pp.39-48
    • /
    • 2020
  • This study intends to the estimate the determinants and state dependence of long-term care services in Korea. For this purpose, we analyzed the transition patterns among three states of long-term care service utilization over time by using the Korea Welfare Panel Study data with the random effect multinomial logit model. It is found that the result showed a strong state dependence in long-term care service utilization. Especially, long-term care insurance for the elderly showed a strong state dependence among others. Among the individual demographic characteristics, the higher the age, the higher the probability of using long-term care insurance for the elderly, while the lower the probability when married. The characteristics of the residential region showed that the residents of the urban-rural integrated region had a significantly higher probability of using long-term care insurance than the reference region. The results of this study suggest that the long-term care service users have a strong state dependence, which means that it is important to take into account the increase in the utilization period of existing users in future demand forecasting.

Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

  • Cao, Jiangzhong;Chen, Pei;Ling, Bingo Wing-Kuen;Yang, Zhijing;Dai, Qingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2568-2584
    • /
    • 2015
  • Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

Design of the Staircase Fatigue Tests for the Random Fatigue Limit Model (확률적 피로한도모형하에서 계단형 피로시험의 설계)

  • Seo, Sun-Keun;Park, Jung-Eun;Cho, You-Hee;Song, Suh-Il
    • Journal of Korean Society for Quality Management
    • /
    • v.35 no.3
    • /
    • pp.107-117
    • /
    • 2007
  • The fatigue has been considered the most failure mode of metal, ceramic, and composite materials. In this paper, numerical experiments to asses the usefulness of two Dixon's methods(small and large samples) and 14 S-N methods on assumptions of lognormal fatigue limit distribution under RFL(Random Fatigue Limit) model are conducted for staircase(or up-and-down) test and compared by MSE(Mean Squared Error) and bias for estimates of mean log-fatigue limit. Also, guidelines for staircase test plans to choose initial stress level and step size are recommended from numerical experiments including sensitivity analyses. In addition, the parametric bootstrap method to construct a confidence interval for the mean of log-fatigue limit by the percentile method using a transition probability matrix of Markov chain is presented and illustrated with an example.

Simulation of Hourly Precipitation using Nonhomogeneous Markov Chain Model and Derivation of Rainfall Mass Curve using Transition Probability (비동질성 Markov 모형에 의한 시간강수량 모의 발생과 천이확률을 이용한 강우의 시간분포 유도)

  • Choi, Byung-Kyu;Oh, Tae-Suk;Park, Rae-Gun;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.3
    • /
    • pp.265-276
    • /
    • 2008
  • The observed data of enough period need for design of hydrological works. But, most hydrological data aren't enough. Therefore in this paper, hourly precipitation generated by nonhomogeneous Markov chain model using variable Kernel density function. First, the Kernel estimator is used to estimate the transition probabilities. Second, wet hours are decided by transition probabilities and random numbers. Third, the amount of precipitation of each hours is calculated by the Kernel density function that estimated from observed data. At the results, observed precipitation data and generated precipitation data have similar statistic. Also, rainfall mass curve is derived by calculated transition probabilities for generation of hourly precipitation.

Inference of the Probability Distribution of Phase Difference and the Path Duration of Ground Motion from Markov Envelope (Markov Envelope를 이용한 지진동의 위상차 확률분포와 전파지연시간의 추정)

  • Choi, Hang;Yoon, Byung-Ick
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.26 no.5
    • /
    • pp.191-202
    • /
    • 2022
  • Markov envelope as a theoretical solution of the parabolic wave equation with Markov approximation for the von Kármán type random medium is studied and approximated with the convolution of two probability density functions (pdf) of normal and gamma distributions considering the previous studies on the applications of Radiative Transfer Theory (RTT) and the analysis results of earthquake records. Through the approximation with gamma pdf, the constant shape parameter of 2 was determined regardless of the source distance ro. This finding means that the scattering process has the property of an inhomogeneous single-scattering Poisson process, unlike the previous studies, which resulted in a homogeneous multiple-scattering Poisson process. Approximated Markov envelope can be treated as the normalized mean square (MS) envelope for ground acceleration because of the flat source Fourier spectrum. Based on such characteristics, the path duration is estimated from the approximated MS envelope and compared to the empirical formula derived by Boore and Thompson. The results clearly show that the path duration increases proportionately to ro1/2-ro2, and the peak value of the RMS envelope is attenuated by exp (-0.0033ro), excluding the geometrical attenuation. The attenuation slope for ro≤100 km is quite similar to that of effective attenuation for shallow crustal earthquakes, and it may be difficult to distinguish the contribution of intrinsic attenuation from effective attenuation. Slowly varying dispersive delay, also called the medium effect, represented by regular pdf, governs the path duration for the source distance shorter than 100 km. Moreover, the diffraction term, also called the distance effect because of scattering, fully controls the path duration beyond the source distance of 300 km and has a steep gradient compared to the medium effect. Source distance 100-300 km is a transition range of the path duration governing effect from random medium to distance. This means that the scattering may not be the prime cause of peak attenuation and envelope broadening for the source distance of less than 200 km. Furthermore, it is also shown that normal distribution is appropriate for the probability distribution of phase difference, as asserted in the previous studies.

Effects of Phenotypic Variation on Evolutionary Dynamics

  • Kang, Yung-Gyung;Park, Jeong-Man
    • Journal of the Korean Physical Society
    • /
    • v.73 no.11
    • /
    • pp.1774-1786
    • /
    • 2018
  • Phenotypic variation among clones (individuals with identical genes, i.e. isogenic individuals) has been recognized both theoretically and experimentally. We investigate the effects of phenotypic variation on evolutionary dynamics of a population. In a population, the individuals are assumed to be haploid with two genotypes : one genotype shows phenotypic variation and the other does not. We use an individual-based Moran model in which the individuals reproduce according to their fitness values and die at random. The evolutionary dynamics of an individual-based model is formulated in terms of a master equation and is approximated as the Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We first analyze the deterministic part of the SDEs to obtain the fixed points and determine the stability of each fixed point. We find that there is a discrete phase transition in the population distribution when the probability of reproducing the fitter individual is equal to the critical value determined by the stability of the fixed points. Next, we take demographic stochasticity into account and analyze the FPE by eliminating the fast variable to reduce the coupled two-variable FPE to the single-variable FPE. We derive a quasi-stationary distribution of the reduced FPE and predict the fixation probabilities and the mean fixation times to absorbing states. We also carry out numerical simulations in the form of the Gillespie algorithm and find that the results of simulations are consistent with the analytic predictions.