• Title/Summary/Keyword: Dempster-Shafer Theory (DST)

Search Result 4, Processing Time 0.022 seconds

Knowledge Acquisition on Scheduling Heuristics Selection Using Dempster-Shafer Theory(DST) (Dempster-Shafer Theory를 이용한 스케듈링 휴리스틱선정 지식습득)

  • Han, Jae-Min;Hwang, In-Soo
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.2
    • /
    • pp.123-137
    • /
    • 1995
  • Most of solution methods in scheduling attempt to generate good solutions by either developing algorithms or heuristic rules. However, scheduling problems in the real world require considering more factors such as multiple objectives, different combinations of heuristic rules due to problem characteristics. In this respect, the traditional mathematical a, pp.oach showed limited performance so that new a, pp.oaches need to be developed. Expert system is one of them. When an expert system is developed for scheduling one of the most difficult processes faced could be knowledge acquisition on scheduling heuristics. In this paper we propose a method for the acquisition of knowledge on the selection of scheduling heuristics using Dempster-Shafer Theory(DST). We also show the examples in the multi-objectives environment.

  • PDF

TREATING UNCERTAINTIES IN A NUCLEAR SEISMIC PROBABILISTIC RISK ASSESSMENT BY MEANS OF THE DEMPSTER-SHAFER THEORY OF EVIDENCE

  • Lo, Chung-Kung;Pedroni, N.;Zio, E.
    • Nuclear Engineering and Technology
    • /
    • v.46 no.1
    • /
    • pp.11-26
    • /
    • 2014
  • The analyses carried out within the Seismic Probabilistic Risk Assessments (SPRAs) of Nuclear Power Plants (NPPs) are affected by significant aleatory and epistemic uncertainties. These uncertainties have to be represented and quantified coherently with the data, information and knowledge available, to provide reasonable assurance that related decisions can be taken robustly and with confidence. The amount of data, information and knowledge available for seismic risk assessment is typically limited, so that the analysis must strongly rely on expert judgments. In this paper, a Dempster-Shafer Theory (DST) framework for handling uncertainties in NPP SPRAs is proposed and applied to an example case study. The main contributions of this paper are two: (i) applying the complete DST framework to SPRA models, showing how to build the Dempster-Shafer structures of the uncertainty parameters based on industry generic data, and (ii) embedding Bayesian updating based on plant specific data into the framework. The results of the application to a case study show that the approach is feasible and effective in (i) describing and jointly propagating aleatory and epistemic uncertainties in SPRA models and (ii) providing 'conservative' bounds on the safety quantities of interest (i.e. Core Damage Frequency, CDF) that reflect the (limited) state of knowledge of the experts about the system of interest.

Oral Health Diagnosis by Using Combination of Evidence in Dezert-Smarandache Theory

  • Fadhillah, Muhammad Kamil;Listio, Syntia;Choi, Yong Keum;Lee, Hyun
    • International journal of advanced smart convergence
    • /
    • v.7 no.4
    • /
    • pp.185-196
    • /
    • 2018
  • Based on World Health Organization (WHO) children and adults have a problem with their oral health, such as Dental cavities and periodontal disease. It is not easy to obtain the high convince level of result of the dental and periodontal diseases. Because each of them have different degrees of uncertainty and there have several discounting factors (error rates) in different of survey. To solve this problem we propose the Dezert-Smarandache Theory (DSmT) for efficient combination of uncertain, imprecise and highly conflicting sources of information. Moreover, we apply the SEFP as a context reasoning. Finally, we make the simulation by using 12 surveys and compare Propotional Conflict Redistribution 5 (PCR5) and Dempster-Shafer Theory (DST) to show the belief or probability for the low, a heavy, high and ultra-high risk situation.

Process Fault Probability Generation via ARIMA Time Series Modeling of Etch Tool Data

  • Arshad, Muhammad Zeeshan;Nawaz, Javeria;Park, Jin-Su;Shin, Sung-Won;Hong, Sang-Jeen
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.241-241
    • /
    • 2012
  • Semiconductor industry has been taking the advantage of improvements in process technology in order to maintain reduced device geometries and stringent performance specifications. This results in semiconductor manufacturing processes became hundreds in sequence, it is continuously expected to be increased. This may in turn reduce the yield. With a large amount of investment at stake, this motivates tighter process control and fault diagnosis. The continuous improvement in semiconductor industry demands advancements in process control and monitoring to the same degree. Any fault in the process must be detected and classified with a high degree of precision, and it is desired to be diagnosed if possible. The detected abnormality in the system is then classified to locate the source of the variation. The performance of a fault detection system is directly reflected in the yield. Therefore a highly capable fault detection system is always desirable. In this research, time series modeling of the data from an etch equipment has been investigated for the ultimate purpose of fault diagnosis. The tool data consisted of number of different parameters each being recorded at fixed time points. As the data had been collected for a number of runs, it was not synchronized due to variable delays and offsets in data acquisition system and networks. The data was then synchronized using a variant of Dynamic Time Warping (DTW) algorithm. The AutoRegressive Integrated Moving Average (ARIMA) model was then applied on the synchronized data. The ARIMA model combines both the Autoregressive model and the Moving Average model to relate the present value of the time series to its past values. As the new values of parameters are received from the equipment, the model uses them and the previous ones to provide predictions of one step ahead for each parameter. The statistical comparison of these predictions with the actual values, gives us the each parameter's probability of fault, at each time point and (once a run gets finished) for each run. This work will be extended by applying a suitable probability generating function and combining the probabilities of different parameters using Dempster-Shafer Theory (DST). DST provides a way to combine evidence that is available from different sources and gives a joint degree of belief in a hypothesis. This will give us a combined belief of fault in the process with a high precision.

  • PDF