• Title/Summary/Keyword: Most probable states

Search Result 14, Processing Time 0.03 seconds

Performance Analysis for Flow Networks by Most Probable States

  • Lee, Seung-Min;Lee, Hee-Kyoung;Park, Dong-Ho
    • International Journal of Reliability and Applications
    • /
    • v.3 no.3
    • /
    • pp.133-145
    • /
    • 2002
  • The traditional methods of evaluating the performance of a network by enumerating all possible states may quickly become computationally prohibitive, since the number of states grows exponentially as the number of components increases. In such cases, enumerating only the most probable states would provide a good approximation. In this paper, we propose a method which efficiently generates upper and lower bounds for coherent performance measures utilizing the most probable states. Compared with Yang and Kubat's method, our procedure significantly reduces the complexity and memory requirement per iteration for computing the bounds and thereby, achieves the given degree of accuracy or the coverage within a shorter time.

  • PDF

An Algorithm For Approximating The Reliability of Network with Multistate Units (다중상태 유닛들의 망 신뢰도 근사 계산을 위한 알고리즘)

  • 오대호;염준근
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.1
    • /
    • pp.162-171
    • /
    • 2002
  • A practical algorithm of generating most probable states in decreasing order of probability, given the probability of each unit\`s state, is suggested for approximating reliability(performability) evaluation of a network with multistate(multimode) units. Method of approximating network reliability for a given measure with most probable states is illustrated with a numerical example. The proposed method in this paper is compared with the previous method regarding memory requirement. Our method has some advantages for computation and achieves improvement with regard to memory requirement for a certain condition judging from the computation experiment.

Evaluation of Network Reliability Using Most Probable States

  • Oh, Dae-Ho;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2001.06a
    • /
    • pp.463-469
    • /
    • 2001
  • An algorithm is presenter for generating the most probable states in decreasing order of probability of each unit. The proposed new algorithm in this note is compared with the existing methods regarding memory requirement and execution time. Our method is simpler and, judging from the computing experiment, it requires less memory size than the previously known methods and takes comparable execution time to previous methods for an acceptable level of criterion.

  • PDF

An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States (시스템 상태의 대수적 성질을 이용한 다중모드 네트워크 시스템 성능 근사계산 알고리즘)

  • Oh, Dae-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.127-137
    • /
    • 2009
  • A practical algorithm of generating most probable states in decreasing order of probability of the network system state is suggested for approximating the performance of multi-mode network system using algebraic structure of the system states. Most complex system having network structure with multi-mode unit state is difficult to evaluate the performance or reliability due to exponentially increasing size of state space. Hence not an exact computing method but an approximated one is reasonable approach to solve the problem. To achieve the goal we should enumerate the network system states in order as a pre-processing step. In this paper, we suggest an improved algorithm of generating most probable multi-mode states to get the ordered system states efficiently. The method is compared with the previous algorithms in respective to memory requirement and empirical computing time. From the experiment proposed method has some advantages with regard to the criterion of algorithm performance. We investigate the advantages and disadvantage by illustrating experiment examples.

상태 발생확률 순서에 의한 네트워크 성능 분석 방법 연구

  • Lee, Hee-Kyoung;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2002.06a
    • /
    • pp.289-296
    • /
    • 2002
  • The traditional methods of evaluating the performance of a network by enumerating all possible states may quickly become computationally prohibitive, since the number of states grows exponentially as the number of components increases. In such cases, enumerating only the most probable states would provide a good approximation. In this paper, we propose a method which efficiently generates upper and lower bounds for coherent performance measures utilizing the most probable states. Compared with Yang and Kubat's method, our procedure significantly reduces the complexity and memory requirement per iteration for computing the bounds and thereby, achieves the given degree of accuracy or the coverage within a shorter time.

  • PDF

HMM-based Music Identification System for Copyright Protection (저작권 보호를 위한 HMM기반의 음악 식별 시스템)

  • Kim, Hee-Dong;Kim, Do-Hyun;Kim, Ji-Hwan
    • Phonetics and Speech Sciences
    • /
    • v.1 no.1
    • /
    • pp.63-67
    • /
    • 2009
  • In this paper, in order to protect music copyrights, we propose a music identification system which is scalable to the number of pieces of registered music and robust to signal-level variations of registered music. For its implementation, we define the new concepts of 'music word' and 'music phoneme' as recognition units to construct 'music acoustic models'. Then, with these concepts, we apply the HMM-based framework used in continuous speech recognition to identify the music. Each music file is transformed to a sequence of 39-dimensional vectors. This sequence of vectors is represented as ordered states with Gaussian mixtures. These ordered states are trained using Baum-Welch re-estimation method. Music files with a suspicious copyright are also transformed to a sequence of vectors. Then, the most probable music file is identified using Viterbi algorithm through the music identification network. We implemented a music identification system for 1,000 MP3 music files and tested this system with variations in terms of MP3 bit rate and music speed rate. Our proposed music identification system demonstrates robust performance to signal variations. In addition, scalability of this system is independent of the number of registered music files, since our system is based on HMM method.

  • PDF

AN EVALUATION OF THE APERIODIC AND FLUCTUATING INSTABILITIES FOR THE PASSIVE RESIDUAL HEAT REMOVAL SYSTEM OF AN INTEGRAL REACTOR

  • Kang Han-Ok;Lee Yong-Ho;Yoon Ju-Hyeon
    • Nuclear Engineering and Technology
    • /
    • v.38 no.4
    • /
    • pp.343-352
    • /
    • 2006
  • Convenient analytical tools for evaluation of the aperiodic and the fluctuating instabilities of the passive residual heat removal system (PRHRS) of an integral reactor are developed and results are discussed from the viewpoint of the system design. First, a static model for the aperiodic instability using the system hydraulic loss relation and the downcomer feedwater heating equations is developed. The calculated hydraulic relation between the pressure drop and the feedwater flow rate shows that several static states can exist with various numbers of water-mode feedwater module pipes. It is shown that the most probable state can exist by basic physical reasoning, that there is no flow rate through the steam-mode feedwater module pipes. Second, a dynamic model for the fluctuating instability due to steam generation retardation in the steam generator and the dynamic interaction of two compressible volumes, that is, the steam volume of the main steam pipe lines and the gas volume of the compensating tank is formulated and the D-decomposition method is applied after linearization of the governing equations. The results show that the PRHRS becomes stabilized with a smaller volume compensating tank, a larger volume steam space and higher hydraulic resistance of the path $a_{ct}$. Increasing the operating steam pressure has a stabilizing effect. The analytical model and the results obtained from this study will be utilized for PRHRS performance improvement.

Comparison between Parametric and Semi-parametric Cox Models in Modeling Transition Rates of a Multi-state Model: Application in Patients with Gastric Cancer Undergoing Surgery at the Iran Cancer Institute

  • Zare, Ali;Mahmoodi, Mahmood;Mohammad, Kazem;Zeraati, Hojjat;Hosseini, Mostafa;Naieni, Kourosh Holakouie
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.11
    • /
    • pp.6751-6755
    • /
    • 2013
  • Background: Research on cancers with a high rate of mortality such as those occurring in the stomach requires using models which can provide a closer examination of disease processes and provide researchers with more accurate data. Various models have been designed based on this issue and the present study aimed at evaluating such models. Materials and Methods: Data from 330 patients with gastric cancer undergoing surgery at Iran Cancer Institute from 1995 to 1999 were analyzed. Cox-Snell Residuals and Akaike Information Criterion were used to compare parametric and semi-parametric Cox models in modeling transition rates among different states of a multi-state model. R 2.15.1 software was used for all data analyses. Results: Analysis of Cox-Snell Residuals and Akaike Information Criterion for all probable transitions among different states revealed that parametric models represented a better fitness. Log-logistic, Gompertz and Log-normal models were good choices for modeling transition rate for relapse hazard (state $1{\rightarrow}state$ 2), death hazard without a relapse (state $1{\rightarrow}state$ 3) and death hazard with a relapse (state $2{\rightarrow}state$ 3), respectively. Conclusions: Although the semi-parametric Cox model is often used by most cancer researchers in modeling transition rates of multistate models, parametric models in similar situations- as they do not need proportional hazards assumption and consider a specific statistical distribution for time to occurrence of next state in case this assumption is not made - are more credible alternatives.

Comparative Modeling and Molecular Dynamics Simulation of Substrate Binding in Human Fatty Acid Synthase: Enoyl Reductase and β-Ketoacyl Reductase Catalytic Domains

  • John, Arun;Umashankar, Vetrivel;Krishnakumar, Subramanian;Deepa, Perinkulam Ravi
    • Genomics & Informatics
    • /
    • v.13 no.1
    • /
    • pp.15-24
    • /
    • 2015
  • Fatty acid synthase (FASN, EC 2.3.1.85), is a multi-enzyme dimer complex that plays a critical role in lipogenesis. This lipogenic enzyme has gained importance beyond its physiological role due to its implications in several clinical conditions-cancers, obesity, and diabetes. This has made FASN an attractive pharmacological target. Here, we have attempted to predict the theoretical models for the human enoyl reductase (ER) and ${\beta}$-ketoacyl reductase (KR) domains based on the porcine FASN crystal structure, which was the structurally closest template available at the time of this study. Comparative modeling methods were used for studying the structure-function relationships. Different validation studies revealed the predicted structures to be highly plausible. The respective substrates of ER and KR domains-namely, trans-butenoyl and ${\beta}$-ketobutyryl-were computationally docked into active sites using Glide in order to understand the probable binding mode. The molecular dynamics simulations of the apo and holo states of ER and KR showed stable backbone root mean square deviation trajectories with minimal deviation. Ramachandran plot analysis showed 96.0% of residues in the most favorable region for ER and 90.3% for the KR domain, respectively. Thus, the predicted models yielded significant insights into the substrate binding modes of the ER and KR catalytic domains and will aid in identifying novel chemical inhibitors of human FASN that target these domains.

ReliabIlity analysis of containment building subjected to earthquake load using response surface method

  • Lee, Seong Lo
    • Computers and Concrete
    • /
    • v.3 no.1
    • /
    • pp.1-15
    • /
    • 2006
  • The seismic safety of reinforced concrete containment building can be evaluated by probabilistic analysis considering randomness of earthquake, which is more rational than deterministic analysis. In the safety assessment of earthquake-resistant structures by the deterministic theory, it is not easy to consider the effects of random variables but the reliability theory and random vibration theory are useful to assess the seismic safety with considering random effects. The reliability assessment of reinforced concrete containment building subjected to earthquake load includes the structural analysis considering random variables such as load, resistance and analysis method, the definition of limit states and the reliability analysis. The reliability analysis procedure requires much time and labor and also needs to get the high confidence in results. In this study, random vibration analysis of containment building is performed with random variables as earthquake load, concrete compressive strength, modal damping ratio. The seismic responses of critical elements of structure are approximated at the most probable failure point by the response surface method. The response surface method helps to figure out the quantitative characteristics of structural response variability. And the limit state is defined as the failure surface of concrete under multi-axial stress, finally the limit state probability of failure can be obtained simply by first-order second moment method. The reliability analysis for the multiaxial strength limit state and the uniaxial strength limit state is performed and the results are compared with each other. This study concludes that the multiaxial failure criterion is a likely limit state to predict concrete failure strength under combined state of stresses and the reliability analysis results are compatible with the fact that the maximum compressive strength of concrete under biaxial compression state increases.