• Title/Summary/Keyword: Dempster-Shafer evidence theory

Search Result 38, Processing Time 0.024 seconds

Fault-Tolerant Event Detection in Wireless Sensor Networks using Evidence Theory

  • Liu, Kezhong;Yang, Tian;Ma, Jie;Cheng, Zhiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3965-3982
    • /
    • 2015
  • Event detection is one of the key issues in many wireless sensor network (WSN) applications. The uncertainties that are derived from the instability of sensor node, measurement noise and incomplete sampling would influence the performance of event detection to a large degree. Many of the present researches described the sensor readings with crisp values, which cannot adequately handle the uncertainties inhered in the imprecise sensor readings. In this paper, a fault-tolerant event detection algorithm is proposed based on Dempster-Shafer (D-S) theory (also called evidence theory). Instead of crisp values, all possible states of the event are represented by the Basic Probability Assignment (BPA) functions, with which the output of each sensor node are characterized as weighted evidences. The combination rule was subsequently applied on each sensor node to fuse the evidences gathered from the neighboring nodes to make the final decision on whether the event occurs. Simulation results show that even 20% nodes are faulty, the accuracy of the proposed algorithm is around 80% for event region detection. Moreover, 97% of the error readings have been corrected, and an improved detection capability at the boundary of the event region is gained by 75%. The proposed algorithm can enhance the detection accuracy of the event region even in high error-rate environment, which reflects good reliability and robustness. The proposed algorithm is also applicable to boundary detection as it performs well at the boundary of the event.

A Comparative Study of Uncertainty Handling Methods in Knowledge-Based System (지식기반시스템에서 불확실성처리방법의 비교연구)

  • 송수섭
    • Journal of the military operations research society of Korea
    • /
    • v.23 no.2
    • /
    • pp.45-71
    • /
    • 1997
  • There has been considerable research recently on uncertainty handling in the fields of artificial intelligence and knowledge-based system. Various numerical and non-numerical methods have been proposed for representing and propagating uncertainty in knowledge-based system. The Bayesian method, the Dempster-Shafer's Evidence Theory, the Certainty Factor model and the Fuzzy Set Theory are most frequently appeared in the knowledge-based system. Each of these four methods views uncertainty from a different perspective and propagates it differently. There is no single method which can handle uncertainty properly in all kinds of knowledge-based systems' domain. Therefore a knowledge-based system will work more effectively when the uncertainty handling method in the system fits to the system's environment. This paper proposed a framework for selecting proper uncertainty handling methods in knowledge-based system with respect to characteristics of problem domain and cognitive styles of experts. A schema with strategic/operational and unstructured/structured classification is employed to differenciate domain. And a schema with systematic/intuitive and preceptive/receptive classification is employed to differenciate experts' cognitive style. The characteristics of uncertainty handling methods are compared with characteristics of problem domains and cognitive styles respectively. Then a proper uncertainty handling method is proposed for each category.

  • PDF

Segment-based Image Classification of Multisensor Images

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.6
    • /
    • pp.611-622
    • /
    • 2012
  • This study proposed two multisensor fusion methods for segment-based image classification utilizing a region-growing segmentation. The proposed algorithms employ a Gaussian-PDF measure and an evidential measure respectively. In remote sensing application, segment-based approaches are used to extract more explicit information on spatial structure compared to pixel-based methods. Data from a single sensor may be insufficient to provide accurate description of a ground scene in image classification. Due to the redundant and complementary nature of multisensor data, a combination of information from multiple sensors can make reduce classification error rate. The Gaussian-PDF method defines a regional measure as the PDF average of pixels belonging to the region, and assigns a region into a class associated with the maximum of regional measure. The evidential fusion method uses two measures of plausibility and belief, which are derived from a mass function of the Beta distribution for the basic probability assignment of every hypothesis about region classes. The proposed methods were applied to the SPOT XS and ENVISAT data, which were acquired over Iksan area of of Korean peninsula. The experiment results showed that the segment-based method of evidential measure is greatly effective on improving the classification via multisensor fusion.

A Study on Ranking Retrieved Documents Utilizing Term Relationship (용어간 관계를 이용한 검색문헌의 순위부여에 관한 연구)

  • Gang, Il-Jung;Jeong, Yeong-Mi
    • Journal of the Korean Society for information Management
    • /
    • v.8 no.1
    • /
    • pp.100-116
    • /
    • 1991
  • In this study, a retrieval system taking advantage of term relationship in a specific domain and also of evidential reasoning as tools for measuring relevance is implemented. For this experiment, techincal memoranda documented in Electronics and Telecommunications Research Institute (ETRI) served as a sample document file. Sample knowledge base was prepared by extracting terms and term relations pertaining to telecommunications from INSPEC thesaurus. Relations between terms were represented by numerical values according to types of term relations. Relationship between a query and a document was measured according to Dempster-Shafer theory of evidence. As a result of this experiment, a more comprehensive search was made by expanding search terms utilizing term relations. Measure of relevance represented by reflecting term relations, and search results were listed in a descending order of relevance.

  • PDF

Instrumentation on structural health monitoring systems to real world structures

  • Teng, Jun;Lu, Wei;Wen, Runfa;Zhang, Ting
    • Smart Structures and Systems
    • /
    • v.15 no.1
    • /
    • pp.151-167
    • /
    • 2015
  • Instrumentation on structural health monitoring system imposes critical issues for applying the structural monitoring system to real world structures, for which not only on the configuration and geometry, but also aesthetics on the system to be monitored should be considered. To illustrate this point, two real world structural health monitoring systems, the structural health monitoring system of Shenzhen Vanke Center and the structural health monitoring system of Shenzhen Bay Stadium in China, are presented in the paper. The instrumentation on structural health monitoring systems of real world structures is addressed by providing the description of the structure, the purpose of the structural health monitoring system implementation, as well as details of the system integration including the installations on the sensors and acquisition equipment and so on. In addition, an intelligent algorithm on stress identification using measurements from multi-region is presented in the paper. The stress identification method is deployed using the fuzzy pattern recognition and Dempster-Shafer evidence theory, where the measurements of limited strain sensors arranged on structure are the input data of the method. As results, at the critical parts of the structure, the stress distribution evaluated from the measurements has shown close correlation to the numerical simulation results on the steel roof of the Beijing National Aquatics Center in China. The research work in this paper can provide a reference for the design and implementation of both real world structural health monitoring systems and intelligent algorithm to identify stress distribution effectively.

Application of data fusion modeling for the prediction of auxin response elements in Zea mays for food security purposes

  • Nesrine Sghaier;Rayda Ben Ayed;Ahmed Rebai
    • Genomics & Informatics
    • /
    • v.20 no.4
    • /
    • pp.45.1-45.7
    • /
    • 2022
  • Food security will be affected by climate change worldwide, particularly in the developing world, where the most important food products originate from plants. Plants are often exposed to environmental stresses that may affect their growth, development, yield, and food quality. Auxin is a hormone that plays a critical role in improving plants' tolerance of environmental conditions. Auxin controls the expression of many stress-responsive genes in plants by interacting with specific cis-regulatory elements called auxin-responsive elements (AuxREs). In this work, we performed an in silico prediction of AuxREs in promoters of five auxin-responsive genes in Zea mays. We applied a data fusion approach based on the combined use of Dempster-Shafer evidence theory and fuzzy sets. Auxin has a direct impact on cell membrane proteins. The short-term auxin response may be represented by the regulation of transmembrane gene expression. The detection of an AuxRE in the promoter of prolyl oligopeptidase (POP) in Z. mays and the 3-fold overexpression of this gene under auxin treatment for 30 min indicated the role of POP in maize auxin response. POP is regulated by auxin to perform stress adaptation. In addition, the detection of two AuxRE TGTCTC motifs in the upstream sequence of the bx1 gene suggests that bx1 can be regulated by auxin. Auxin may also be involved in the regulation of dehydration-responsive element-binding and some members of the protein kinase superfamily.

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

A Study on the Belief Function Model (신념함수모형(信念函數模型)에 관한 연구)

  • Kim, Ju-Taek
    • Korean Business Review
    • /
    • v.14
    • /
    • pp.31-44
    • /
    • 2001
  • The purpose of auditing is to express an auditor's opinion on the fair presentation of the financial position and business operations of companies according to the financial accounting standards, and to raise the reliability of the financial statements and to enable the user of the financial statements to make a proper judgement on the companies. There should be an audit risk in the audit of the financial statements in a modem sense because it is done by the sampling audit not by the detailed one. Audit risk is the risk that an auditor may unknowingly fail to modify appropriately the auditors' report on financial statements containing a material misstatement. The audit risk eventually hurt the reliability of the financial statements when the auditors set up different audit risks because it is determined by the auditor's professional judgement. Thus, there have been negative opinions on the Audit Risk Model suggested in the SAS No. 47 because it cannot explain the process of auditor's judgement and bring different results. In view of the results so far achieved, which influences the auditor's decision making, should be done by the Belief Function Mode Model in a position of raising the reliability of the financial statements and emphasizing the usefulness and effectiveness of the auditing.

  • PDF