• Title/Summary/Keyword: probability models

Search Result 1,131, Processing Time 0.026 seconds

Performance Analysis of Reliability Based On Call Blocking Probability And Link Failure Model in Grid Topology Circuit Switched Networks (격자 구조 회선 교환망에서의 호 차단 확률 및 Link Failure Model에 근거한 신뢰도 성능 분석)

  • 이상준;박찬열
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.25-36
    • /
    • 1996
  • We have analyzed the reliability of failure models In grid topology circuit switched networks. These models are grid topology circuit_ switched networks. and each node transmits packets to object node using flooding search routing method. We hypothesized that the failure of each link Is Independent. We have analyzed for the performance estimation of failure models It using joint probability method to the reliability of a small grid topology circuit switched network. and compared analytic output with simulated output. Also. We have evaluated the reliability of networks using call blocking Probability occurred in circuit switched networks.

  • PDF

Development of an Integer Algorithm for Computation of the Matching Probability in the Hidden Markov Model (I) (은닉마르코브 모델의 부합확률연산의 정수화 알고리즘 개발 (I))

  • 김진헌;김민기;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.11-19
    • /
    • 1994
  • The matching probability P(ο/$\lambda$), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.

  • PDF

Development and Comparison of Data Mining-based Prediction Models of Building Fire Probability

  • Hong, Sung-gwan;Jeong, Seung Ryul
    • Journal of Internet Computing and Services
    • /
    • v.19 no.6
    • /
    • pp.101-112
    • /
    • 2018
  • A lot of manpower and budgets are being used to prevent fires, and only a small portion of the data generated during this process is used for disaster prevention activities. This study develops a prediction model of fire occurrence probability based on data mining in order to more actively use these data for disaster prevention activities. For this purpose, variables for predicting fire occurrence probability of various buildings were selected and data of construction administrative system, national fire information system, and Korea Fire Insurance Association were collected and integrated data set was constructed. After appropriate data cleansing and preprocessing, various data mining methodologies such as artificial neural network, decision trees, SVM, and Naive Bayesian were used to develop a prediction model of the fire occurrence probability of buildings. The most accurate model among the derived models is Linear SVM model which shows 68.42% as experimental data and 63.54% as verification data and it is the best model to predict fire occurrence probability of buildings. As this study develops the prediction model which uses only the set values of the specific ranges, future studies may explore more opportunites to use various setting values not shown in this study.

New stereo matching algorithm based on probabilistic diffusion (확률적 확산을 이용한 스테레오 정합 알고리듬)

  • 이상화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.4
    • /
    • pp.105-117
    • /
    • 1998
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.

  • PDF

Reliability-based Structural Design Optimization Considering Probability Model Uncertainties - Part 1: Design Method (확률모델 불확실성을 고려한 구조물의 신뢰도 기반 최적설계 - 제1편: 설계 방법)

  • Ok, Seung-Yong;Park, Wonsuk
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.5
    • /
    • pp.148-157
    • /
    • 2012
  • Reliability-based design optimization (RBDO) problem is usually formulated as an optimization problem to minimize an objective function subjected to probabilistic constraint functions which may include deterministic design variables as well as random variables. The challenging task is that, because the probability models of the random variables are often assumed based on limited data, there exists a possibility of selecting inappropriate distribution models and/or model parameters for the random variables, which can often lead to disastrous consequences. In order to select the most appropriate distribution model from the limited observation data as well as model parameters, this study takes into account a set of possible candidate models for the random variables. The suitability of each model is then investigated by employing performance and risk functions. In this regard, this study enables structural design optimization and fitness assessment of the distribution models of the random variables at the same time. As the first paper of a two-part series, this paper describes a new design method considering probability model uncertainties. The robust performance of the proposed method is presented in Part 2. To demonstrate the effectiveness of the proposed method, an example of ten-bar truss structure is considered. The numerical results show that the proposed method can provide the optimal design variables while guaranteeing the most desirable distribution models for the random variables even in case the limited data are only available.

Seismic Behavior of Liquid Storage Tanks Using Complex and Simple Analytical Models

  • Nabin, Raj Chaulagain;Sun, Chang Ho;Kim, Ick Hyun
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.401-409
    • /
    • 2018
  • Performance-based seismic evaluation is usually done by considering simplified models for the liquid storage tanks therefore, it is important to validate those simplified models before conducting such evaluation. The purpose of this study is to compare the seismic response results of the FSI (fluid-structure interaction) model and the simplified models for the cylindrical liquid storage tanks and to verify the applicability of the simplified models for estimating failure probability. Seismic analyses were carried out for two types of storage tanks with different aspect ratios (H/D) of 0.45 and 0.86. FSI model represents detailed 3D fluid-structure interaction model and simplified models are modeled as cantilever mass-spring model, frame type mass-spring model and shell type mass-spring model, considering impulsive and convective components. Seismic analyses were performed with modal analysis followed by time history analysis. Analysis results from all the models were verified by comparing with the results calculated by the code and literature. The results from simplified models show good agreement with the ones from detailed FSI model and calculated results from code and literature, confirming that all three types of simplified models are very valid for conducting failure probability analysis of the cylindrical liquid storage tanks.

Prediction of the Probability of Job Loss due to Digitalization and Comparison by Industry: Using Machine Learning Methods

  • Park, Heedae;Lee, Kiyoul
    • Journal of Korea Trade
    • /
    • v.25 no.5
    • /
    • pp.110-128
    • /
    • 2021
  • Purpose - The essential purpose of this study is to analyze the possibility of substitution of an individual job resulting from technological development represented by the 4th Industrial Resolution, considering the different effects of digital transformation on the labor market. Design/methodology - In order to estimate the substitution probability, this study used two data sets which the job characteristics data for individual occupations provided by KEIS and the information on occupational status of substitution provided by Frey and Osborne(2013). In total, 665 occupations were considered in this study. Of these, 80 occupations had data with labels of substitution status. The primary goal of estimation was to predict the degree of substitution for 607 of 665 occupations (excluding 58 with markers). It utilized three methods a principal component analysis, an unsupervised learning methodology of machine learning, and Ridge and Lasso from supervised learning methodology. After extracting significant variables based on the three methods, this study carried out logistics regression to estimate the probability of substitution for each occupation. Findings - The probability of substitution for other occupational groups did not significantly vary across individual models, and the rank order of the probabilities across occupational groups were similar across models. The mean of three methods of substitution probability was analyzed to be 45.3%. The highest value was obtained using the PCA method, and the lowest value was derived from the LASSO method. The average substitution probability of the trading industry was 45.1%, very similar to the overall average. Originality/value - This study has a significance in that it estimates the job substitution probability using various machine learning methods. The results of substitution probability estimation were compared by industry sector. In addition, This study attempts to compare between trade business and industry sector.

Homogenized limit analysis of masonry structures with random input properties: polynomial Response Surface approximation and Monte Carlo simulations

  • Milani, G.;Benasciutti, D.
    • Structural Engineering and Mechanics
    • /
    • v.34 no.4
    • /
    • pp.417-447
    • /
    • 2010
  • The uncertainty often observed in experimental strengths of masonry constituents makes critical the selection of the appropriate inputs in finite element analysis of complex masonry buildings, as well as requires modelling the building ultimate load as a random variable. On the other hand, the utilization of expensive Monte Carlo simulations to estimate collapse load probability distributions may become computationally impractical when a single analysis of a complex building requires hours of computer calculations. To reduce the computational cost of Monte Carlo simulations, direct computer calculations can be replaced with inexpensive Response Surface (RS) models. This work investigates the use of RS models in Monte Carlo analysis of complex masonry buildings with random input parameters. The accuracy of the estimated RS models, as well as the good estimations of the collapse load cumulative distributions obtained via polynomial RS models, show how the proposed approach could be a useful tool in problems of technical interest.

An efficient reliability analysis strategy for low failure probability problems

  • Cao, Runan;Sun, Zhili;Wang, Jian;Guo, Fanyi
    • Structural Engineering and Mechanics
    • /
    • v.78 no.2
    • /
    • pp.209-218
    • /
    • 2021
  • For engineering, there are two major challenges in reliability analysis. First, to ensure the accuracy of simulation results, mechanical products are usually defined implicitly by complex numerical models that require time-consuming. Second, the mechanical products are fortunately designed with a large safety margin, which leads to a low failure probability. This paper proposes an efficient and high-precision adaptive active learning algorithm based on the Kriging surrogate model to deal with the problems with low failure probability and time-consuming numerical models. In order to solve the problem with multiple failure regions, the adaptive kernel-density estimation is introduced and improved. Meanwhile, a new criterion for selecting points based on the current Kriging model is proposed to improve the computational efficiency. The criterion for choosing the best sampling points considers not only the probability of misjudging the sign of the response value at a point by the Kriging model but also the distribution information at that point. In order to prevent the distance between the selected training points from too close, the correlation between training points is limited to avoid information redundancy and improve the computation efficiency of the algorithm. Finally, the efficiency and accuracy of the proposed method are verified compared with other algorithms through two academic examples and one engineering application.

How Do Parents' Experiences Affect Children's Use of the Traditional Korean Medical Services? A Regression Analysis Using Cross-Sectional Data

  • Sungwon Lee;Jihye Kim
    • Journal of Pharmacopuncture
    • /
    • v.26 no.1
    • /
    • pp.67-76
    • /
    • 2023
  • Objectives: Medical services are closely related to individual health and welfare, and health status in childhood or adolescence is widely recognized to be related to many socioeconomic outcomes. Therefore, providing appropriate medical services in childhood and adolescence is important. We aimed to investigate the determinants of traditional Korean medical services (TKMS) usage by children aged < 19 years. The focus was on the role of their parents' experiences with TKMS in determining TKMS use by children. Methods: Using a representative sample in South Korea, we conducted a regression analysis to assess how parents' experience with TKMS affects the probability of their children using TKMS. Results: We found parents' experience with TKMS to have a significantly positive effect on the probability of TKMS use by children and parents' biological information, such as age and sex, to affect the probability of TKMS use. Specifically, parents' experiences with TKMS generally increased the probability of children using TKMS by approximately 20%. Conclusion: This study's results suggest that considering parents' opinions and providing them the opportunity to participate in programs that enhance young children's use of TKMS may be effective.