• 제목/요약/키워드: transition probability

검색결과 281건 처리시간 0.031초

이질적 ON/OFF 원을 입력으로 한 다중화 장치의 셀 손실률 계산을 위한 하이브리드 방법 (Hybrid Method to Compute the Cell Loss Probability in a Multiplexer with the Superposition of Heterogeneous ON/OFF Sources)

  • 홍정식;김상백
    • 산업공학
    • /
    • 제12권2호
    • /
    • pp.312-318
    • /
    • 1999
  • This paper considers the cell loss probability(CLP) in a multiplexer with the superposition of heterogeneous ON/OFF sources. The input traffic is composed of k classes. Traffic of class i is the superposition of M_(i) ON/OFF sources. Recently, the method based on the Markov modulated deterministic process(MMDP) is presented. Basically, it is the discretized model of stochastic fluid flow process(SFFP) and gives the CLP very fast, but under-estimates the CLP especially when the value of estimated CLP is very low. This paper develops the discretized model of Markov modulated Poisson process(MMPP). It is a special type of switched batch Bernoulli process(SBBP). Combining the transition probability matrix of MMDP and SBBP according to the state which is characterized by the arrival rate, this paper presents hybrid algorithm. The hybrid algorithm gives better estimate of CLP than that of MMDP and faster than SBBP.

  • PDF

이동 통신망에서 방향성을 지닌 2개의 연속적 위치영역을 이용한 예측 위치 관리 전략 (Predictive Location Management Strategy Using Two Directional Consecutive LAs in a Cellular Network)

  • 장인갑;홍정식;김지표;이창훈
    • 한국경영과학회지
    • /
    • 제33권3호
    • /
    • pp.43-58
    • /
    • 2008
  • In this paper, we have presented a dynamic, predictive location update scheme that takes into account each user's mobility patterns. A user's past movement history is used to create two-dimensional transition probability matrix which makes use of two directional consecutive location areas. A mobile terminal utilizes the transition probability to develop a predictive path which consists of several predictive nodes and then the location update is saved as long as a mobile user follows the predictive path. Using continuous-time Markov chain, cost functions of location update and paging are derived and it is shown that the number of predictive nodes can be determined optimally. To evaluate the proposed scheme, simulations are designed and the numerical analysis is carried out. The numerical analysis features user's mobility patterns and regularity, call arrival rates, and cost ratio of location update to paging. Results show that the proposed scheme gives lower total location management cost, compared to the other location update schemes.

Markov Chain을 이용한 국내 폐차발생량 예측 (A Study on the Forecasting of the Number of End of Life Vehicles in Korea using Markov Chain)

  • 이은아;최회련;이홍철
    • 대한산업공학회지
    • /
    • 제38권3호
    • /
    • pp.208-219
    • /
    • 2012
  • As the number of end-of-life vehicles (ELVs) has kept increasing, the management of ELV has also become one of the academic research focuses and European Union recently adopted the directive on ELVs. For the stakeholders has become a principle agent of dealing with all about ELVs, it is relevant investment decision to set up and to decide high-cost ELVs entity locations and to forecast future ELVs' amount in advance. In this paper, transition probability matrixes between months are made by using Markov Chain and the number of ELVs is predicted with them. This study will perform a great role as a fundamental material in Korea where just started having interests about recycling resources and studies related to the topic. Moreover, the forecasting method developed for this research can be adopted for other enhancements in different but comparable situations.

변이음 HMM을 이용한 고립단어 인식 (Isolated Word Recognition Using Allophone Unit Hidden Markov Model)

  • 이강성;김순협
    • 한국음향학회지
    • /
    • 제10권2호
    • /
    • pp.29-35
    • /
    • 1991
  • 본 논문에서는 변이음 단위의 Hidden Markov Model (HMM)을 이용하여 고립단어를 인식하는 방법을 논한다. 변이음 단위로 HMM을 구성하여 변이음 사전을 만들고, 이 변이음 사전을 이용하여 단어 사전을 구성한다. 변이음 HMM을 이용하여 단어를 구성하려면 변이음 간의 천이확률이 계산되어야 하므로 본 연구에서는 변이음 간의 천이 확률의 영향을 측정하여 그 변이음으로 이루어지는 임의의 단어를 적응없이 적은 수의 적응 데이터로 단어모델을 구성 인식하는 것을 설명한다. 비교를 위하여 단어인식 HMM으로 인식 실험을 한 결과, 변이음 단위 HMM이 적은 기억 용량과 적은 데이터의 훈련으로 단어단위 HMM 이상의 인식률을 얻을 수 있음을 보였다.

  • PDF

다양한 기계학습 기법의 암상예측 적용성 비교 분석 (Comparative Application of Various Machine Learning Techniques for Lithology Predictions)

  • 정진아;박은규
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제21권3호
    • /
    • pp.21-34
    • /
    • 2016
  • In the present study, we applied various machine learning techniques comparatively for prediction of subsurface structures based on multiple secondary information (i.e., well-logging data). The machine learning techniques employed in this study are Naive Bayes classification (NB), artificial neural network (ANN), support vector machine (SVM) and logistic regression classification (LR). As an alternative model, conventional hidden Markov model (HMM) and modified hidden Markov model (mHMM) are used where additional information of transition probability between primary properties is incorporated in the predictions. In the comparisons, 16 boreholes consisted with four different materials are synthesized, which show directional non-stationarity in upward and downward directions. Futhermore, two types of the secondary information that is statistically related to each material are generated. From the comparative analysis with various case studies, the accuracies of the techniques become degenerated with inclusion of additive errors and small amount of the training data. For HMM predictions, the conventional HMM shows the similar accuracies with the models that does not relies on transition probability. However, the mHMM consistently shows the highest prediction accuracy among the test cases, which can be attributed to the consideration of geological nature in the training of the model.

클러스터-표면 충돌시 부착 확률과 에너지 교환에 대한 분자동력학 시물레이션 (Energy Exchanges and Adhesion Probability of Lennard-Jones Cluster Colliding with a Weakly Attractive Static Surface)

  • 정승채;서동욱;윤웅섭
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.1788-1793
    • /
    • 2008
  • Classical molecular dynamics simulations (MDS) were conducted to simulate nano-sized cluster collisions with a weakly attractive static surface. Energy exchanges associated with the cluster collision and the adhesion probability are discussed. Routes of the energy exchanges and the kinetic energy loss are vastly altered in their mode according to the cluster incident velocity. In the elastic collision regime ($V_0$<0.1), most incident kinetic energy is recovered into the rebounding kinetic energy, but a little loss in the incident kinetic energy causes the cluster adhesion. Dissipated kinetic energy is converted into the rotational energy. In the weakly plastic collision regime (0.1<$V_0$<0.3), the transition from elastic to plastic collision occurs, and a large part of the released potential energy is converted into rebounding translational energy. For strongly plastic collisions ($V_0$>0.3), permanent cluster deformation occurs with extensive collapse of the lattice structure inducing a solid-to-solid phase transition; moreover, most of the cluster kinetic energy is converted into cluster potential and thermal energy.

  • PDF

철도 PC Beam교량의 전이확률을 이용한 상태저하 모델개발 (The Development of Condition Degradation Model of Railway PC Beam Bridge Using Transition Probability)

  • 권세곤;박미연;김두기;진남희;구소연
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.1-5
    • /
    • 2009
  • Recently, as a method of green-development and reduction of carbon dioxide emission, increased interest has been focused on a railway. Furthermore, an intensive study has been processed on capabilities of maintenance activities, economic efficiency of maintenance on rail structure and a design of railway structure as well as the development of materials. The purpose of this paper is to develop a deteriorated model of PC Beam Bridge due to timely changes and maintenance activities. Typically, there is definite difference between maintained bridges and non-maintained bridges. As a result of proper maintenance activity, a life time of a structure can be enhanced. In this study, we will research and analyze structures with ongoing maintenance. We will also process same procedures on structures without maintenance. Therefore, we can establish the significant role in a conditional change of a structure. Based on a study, we accomplish the development of a condition-deteriorated model. To develop deteriorated model of PC Beam Bridge, We apply Marcov Theory and develop a transition probability to show the life time of bridge. This study will provide a great benefit to decision making for maintenance activities on the railway bridges for future.

  • PDF

Motivation based Behavior Sequence Learning for an Autonomous Agent in Virtual Reality

  • Song, Wei;Cho, Kyung-Eun;Um, Ky-Hyun
    • 한국멀티미디어학회논문지
    • /
    • 제12권12호
    • /
    • pp.1819-1826
    • /
    • 2009
  • To enhance the automatic performance of existing predicting and planning algorithms that require a predefined probability of the states' transition, this paper proposes a multiple sequence generation system. When interacting with unknown environments, a virtual agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. We describe a sequential behavior generation method motivated from the change in the agent's state in order to help the virtual agent learn how to adapt to unknown environments. In a sequence learning process, the sensed states are grouped by a set of proposed motivation filters in order to reduce the learning computation of the large state space. In order to accomplish a goal with a high payoff, the learning agent makes a decision based on the observation of states' transitions. The proposed multiple sequence behaviors generation system increases the complexity and heightens the automatic planning of the virtual agent for interacting with the dynamic unknown environment. This model was tested in a virtual library to elucidate the process of the system.

  • PDF

$CaO-Al_2O_3$계 유리에 함유된 $Er^{3+}$ 이온의 $^4I_{13/2}longrightarrow^4I_{15/2}$ 복사 천이 특성 ($^4I_{13/2}longrightarrow^4I_{15/2}$ Radiative Transitions of $Er^{3+}$ in $CaO-Al_2O_3$ Glasses)

  • 원종원;박용완
    • 한국세라믹학회지
    • /
    • 제31권8호
    • /
    • pp.861-868
    • /
    • 1994
  • CaO-Al2O3 glass is a good candidate as optical fiber amplifier and laser. In this study, optical properties for 4I13/2longrightarrow4I15/2 transition of Er3+ ions doped in CaO-Al2O3 glasses were investigated. Optical absorptions, radiative transition probabilities and lifetimes for 4I13/2 level were evaluated by using Judd-Ofelt theory. Also, induced- emmision cross-sections of 4I13/2longrightarrow4I15/2 transition were calculated. Radiative transition probability and lifetime of 4I13/2 level were 144.6s-1, 690$mutextrm{s}$ respectively for 60CaO.40Al2O3 glass(FS0) and 152.6s-1, 660 $mutextrm{s}$ for 54 CaO.36Al2O3.10SiO2 glass (FS10). Each induced-emission cross sections for FS0 and FS10 was 0.749$\times$10-20 $\textrm{cm}^2$, 0.892$\times$10-20 $\textrm{cm}^2$. Obtained values were comparable with those of ZBLA glass studied as optical fiber amplifier and laser material.

  • PDF

틸팅차량 완화곡선 증속 주행시 궤도작용력 검토 (A Study on the Rail Pone of Transition Curve Track to Speed Up of Tilting train)

  • 신태형;최정열;엄기영;박용걸
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.529-538
    • /
    • 2009
  • A trial run of locally-developed tilting train has been in process on Chungbuk line since the test vehicle was first produced. For the system stabilization, interface verification among the systems including track, structure, catenary and signaling system, not to mention the rolling stock, is very crucial. Therefore, in this study, the dynamic rail force of the tilting (Hanvit 200), high-speed (KTX) and general (Mugunghwa) vehicle caused by driving in transition curve track was measured. And, it compared the tilting response with the other by using the measured wheel load data in transition curve track, and then evaluated probability the range of wheel load fluctuation for the variable dynamic vertical and lateral wheel load. As a result, a range of wheel load by occured a change of cant from the high-speed and general vehicle which had fixed bogie structure was distributed throughout small deviation (${\Delta}8{\sim}13kN$). Otherwise, in case of the tilting train which was consisted of the pendulum bogie structure was distributed wide range about large deviation (${\Delta}25{\sim}28kN$) by changed of cant.

  • PDF