• International Journal of Reliability and Applications
• /
• 제3권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.

• 품질경영학회지
• /
• 제30권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.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2001년도 정기학술대회
• /
• 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.

• 한국컴퓨터정보학회논문지
• /
• 제14권12호
• /
• pp.127-137
• /
• 2009

본 논문에서는 다중모드를 갖는 장치 구성요소들의 네트워크 구조를 갖는 시스템 혹은 통신 네트워크에서 성능 품질 혹은 신뢰도 근사계산을 위해서 네트워크 시스템 상태들의 확률크기에 관해 최고 가능 상태들만을 생성하는 알고리즘을 제안한다. 대부분의 네트워크 시스템 같은 복잡한 시스템들은 장치들의 수나 장치들의 다중 모드의 수가 증가함에 따른 기하급수적 상태 공간의 증가로 인해 그 성능이나 신뢰도를 직접 계산하는 것이 매우 어려운 경우가 많다. 따라서 근사계산의 해법이 더욱 타당한 접근법이라 할 수 있다. 이때, 시스템의 기대 성능이나 신뢰도 계산을 위해서는 시스템 상태와 그 상태 확률을 통해 기댓값을 산출하여야 한다. 이때, 근사계산을 통한 접근 방법에서 사전에 수행되어야 하는 것은 네트워크 시스템 상태들의 발생 가능 순서로 나열해야 하는 것이 필요하다. 이에 본 논문에서는 시스템 상태들 중 가장 발생 가능성이 큰 상태들을 찾고 이로부터 네트워크 성능이나 신뢰도의 근사 값을 구하는데 활용할 수 있는 방법을 제안한다. 제안된 알고리즘은 기존의 방법과 자원의 효율성 측면 중에서 메모리 효율성을 고려하여 실험을 통해 예시하고 장 단점을 논의하고자 한다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2002년도 정기학술대회
• /
• 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.

• 말소리와 음성과학
• /
• 제1권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.

• Nuclear Engineering and Technology
• /
• 제38권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.

• Asian Pacific Journal of Cancer Prevention
• /
• 제14권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.

• Genomics & Informatics
• /
• 제13권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.

• Computers and Concrete
• /
• 제3권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.