• Title/Summary/Keyword: Dempster-Shafer scheme

Search Result 9, Processing Time 0.025 seconds

Dempster-Shafer Reasoning in Protection Scheme Selection (Dempster-Shafer 추론을 이용한 보호방식 선택)

  • Lee, Seung-Jae;Yang, Won-Young
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.167-170
    • /
    • 1990
  • This paper presents a preliminary study of introduction of the Dempster-Shafer inexact reasoning method to the expert system for the power system design problem. A brief review of Dempster-Shafer theory of evidence is presented and development of an inference engine adopting the Dempster-Sharer theory is reported. Developed inference engine has a ability of handling both the confirming and disconfirming knowledge represented in the production rule, and has a general purpose application in the design and diagnosis problems. Its applicability has been tested on the problem of the protection scheme selection, one of the typical design problem and we believe, it has shown the feasibility of adoption of the inexact reasoning methodology into the design problem.

  • PDF

Dempster-Shafer Fusion of Multisensor Imagery Using Gaussian Mass Function (Gaussian분포의 질량함수를 사용하는 Dempster-Shafer영상융합)

  • Lee Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.6
    • /
    • pp.419-425
    • /
    • 2004
  • This study has proposed a data fusion method based on the Dempster-Shafer evidence theory The Dempster-Shafer fusion uses mass functions obtained under the assumption of class-independent Gaussian assumption. In the Dempster-Shafer approach, uncertainty is represented by 'belief interval' equal to the difference between the values of 'belief' function and 'plausibility' function which measure imprecision and uncertainty By utilizing the Dempster-Shafer scheme to fuse the data from multiple sensors, the results of classification can be improved. It can make the users consider the regions with mixed classes in a training process. In most practices, it is hard to find the regions with a pure class. In this study, the proposed method has applied to the KOMPSAT-EOC panchromatic image and LANDSAT ETM+ NDVI data acquired over Yongin/Nuengpyung. area of Kyunggi-do. The results show that it has potential of effective data fusion for multiple sensor imagery.

Dissolved Gas Analysis Using the Dempster-Shafer Rule of Combination (Dempster-Shafer 결합 규칙을 이용한 유중 가스 분석법)

  • Yoon, Yong-Han;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.301-303
    • /
    • 1998
  • This paper presents a new approach to diagnose and detect faults in oil-filled power transformers based on various dissolved gas analyses. A theoretic fuzzy information model is introduced, An inference scheme which yields the 'most' consistent conclusion proposed. A framework is established that allows various dissolved gas analyses to be combined in a systematic way such as the Dempster-Shafer rule. Good diagnosis accuracy is obtained with the proposed approach.

  • PDF

An Approximate Evidence Combination Scheme for Increased Efficiency (효율성 제고를 위한 근사적 증거병합 방법)

  • Lee, Gyesung
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.17-22
    • /
    • 2002
  • A major impediment in using the Dempster-chafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

An contention-aware ordered sequential collaborative spectrum sensing scheme for CRAHN (무선인지 애드 혹 네트워크를 위한 순차적 협력 스펙트럼 센싱 기법)

  • Nguyen-Thanh, Nhan;Koo, In-Soo
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.35-43
    • /
    • 2011
  • Cognitive Radio (CR) ad hoc network is highly considered as one of promising future ad hoc networks, which enables opportunistic access to under-utilized licensed spectrum. Similarly to other CR networks, the spectrum sensing is a prerequisite in CR ad hoc network. Collaborative spectrum sensing can help increasing sensing performance. For such an infrastructureless network, however the coordination for the sensing collaboration is really complicated due to the lack of a central controller. In this paper, we propose a novel collaborative spectrum sensing scheme in which the final decision is made by the node with the highest data reliability based on a sequential Dempster Shafer theory. The collaboration of sensing data is also executed by the proposed contention-aware reporting mechanism which utilizes the sensing data reliability order for broadcasting spectrum sensing result. The proposed method reduces the collecting time and the overhead of the control channel due to the efficiency of the ordered sequential combination while keeping the same sensing performance in comparison with the conventional cooperative centralized spectrum sensing scheme.

An Approximate Evidence Combination Scheme for Increased Efficiency (효율성 제고를 위한 근사적 증거병합 방법)

  • Lee, Gye-Sung
    • Annual Conference of KIPS
    • /
    • 2001.04a
    • /
    • pp.337-340
    • /
    • 2001
  • A major impediment in using the Dempster-Shafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

  • PDF

An Efficient Dempster-Shafer Evidence Combination Scheme for Uncertainty Handling (불확실성 처리를 위한 효율적 뎀스터 쉐이퍼 증거병합 방법)

  • Lee, Gye-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.908-914
    • /
    • 1996
  • A number of techniques have been studied for handling uncertainty in the development of expert systems. One of techniques adopted in many expert systems is the Dumpster-Shafer Evidence combination scheme. This has been the main focus among others due to is favorable features and computational complexity. In this paper, we develop and algorithm to deal with the exponential complexity inherent in Dempster-Shafer evidence combination. In the evidence combination process, we divide the frame of discernment into two groups, one for those common in both belief functions and the other for the rest. A property is found that in computing new belief function for the latter group, the result of evidence combination show linear change. The irrelevancy factor is derived and used to compute the change. The main idea of the method is to reduce the size of the frame of discernment and thus exponential complexity.

  • PDF

Fusion of Sonar and Laser Sensor for Mobile Robot Environment Recognition

  • Kim, Kyung-Hoon;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.91.3-91
    • /
    • 2001
  • A sensor fusion scheme for mobile robot environment recognition that incorporates range data and contour data is proposed. Ultrasonic sensor provides coarse spatial description but guarantees open space with no obstacle within sonic cone with relatively high belief. Laser structured light system provides detailed contour description of environment but prone to light noise and is easily affected by surface reflectivity. Overall fusion process is composed of two stages: Noise elimination and belief updates. Dempster Shafer´s evidential reasoning is applied at each stage. Open space estimation from sonar range measurements brings elimination of noisy lines from laser sensor. Comparing actual sonar data to the simulated sonar data enables ...

  • PDF

An Evidence Retraction Scheme on Evidence Dependency Network

  • Lee, Gye Sung
    • International journal of advanced smart convergence
    • /
    • v.8 no.1
    • /
    • pp.133-140
    • /
    • 2019
  • In this paper, we present an algorithm for adjusting degree of belief for consistency on the evidence dependency network where various sets of evidence support different sets of hypotheses. It is common for experts to assign higher degree of belief to a hypothesis when there is more evidence over the hypothesis. Human expert without knowledge of uncertainty handling may not be able to cope with how evidence is combined to produce the anticipated belief value. Belief in a hypothesis changes as a series of evidence is known to be true. In non-monotonic reasoning environments, the belief retraction method is needed to clearly deal with uncertain situations. We create evidence dependency network from rules and apply the evidence retraction algorithm to refine belief values on the hypothesis set. We also introduce negative belief values to reflect the reverse effect of evidence combination.