• Title/Summary/Keyword: Evidence Combination

Search Result 370, Processing Time 0.025 seconds

An Improved Dempster-Shafer Algorithm Using a Partial Conflict Measurement

  • Odgerel, Bayanmunkh;Lee, Chang-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.308-317
    • /
    • 2016
  • Multiple evidences based decision making is an important functionality for computers and robots. To combine multiple evidences, mathematical theory of evidence has been developed, and it involves the most vital part called Dempster's rule of combination. The rule is used for combining multiple evidences. However, the combined result gives a counterintuitive conclusion when highly conflicting evidences exist. In particular, when we obtain two different sources of evidence for a single hypothesis, only one of the sources may contain evidence. In this paper, we introduce a modified combination rule based on the partial conflict measurement by using an absolute difference between two evidences' basic probability numbers. The basic probability number is described in details in Section 2 "Mathematical Theory of Evidence". As a result, the proposed combination rule outperforms Dempster's rule of combination. More precisely, the modified combination rule provides a reasonable conclusion when combining highly conflicting evidences and shows similar results with Dempster's rule of combination in the case of the both sources of evidence are not conflicting. In addition, when obtained evidences contain multiple hypotheses, our proposed combination rule shows more logically acceptable results in compared with the results of Dempster's rule.

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

  • Lee, Gye-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 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 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 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.

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

Gemcitabine Alone or in Combination with Cisplatin for Advanced Biliary Tract Carcinomas: an Overview of Clinical Evidence

  • Sun, Tian-Tian;Wang, Ji-Lin;Fang, Jing-Yuan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.2
    • /
    • pp.877-883
    • /
    • 2013
  • Background and Objective: There has been no universally agreed standard chemotherapy regimen for patients with advanced biliary tract carcinomas (BTC). We aimed to fully display and evaluate the clinical evidence for gemcitabine or gemcitabine-cisplatin combination for advanced BTC. Methods: Systematic searches were performed to identify relevant randomized controlled trials (RCTs) and uncontrolled trials. Overall survival (OS), progression-free survival (PFS), overall response rates (ORR), tumor control rates (TCR), and toxicity were evaluated. Evidence levels of the results were evaluated with the Grading of Recommendations Assessment, Development and Evaluation (GRADE) approach. Results: Results of the eleven gemcitabine-cisplatin trials and ten gemcitabine trials showed both chemotherapy regimens had benefits with reference to mean OS (8.63 vs. 8.79 months), mean PFS (4.86 vs. 4.72 months), pooled ORR (25.3% vs. 19.6%) and TCR (55.2% vs. 53.1%). Two RCTs showed the gemcitabine-cisplatin combination to prolong the mean PFS (mean difference [MD] 2.57, 95%CI 1.69 3.45), substantially increasing the mean OS (MD 3.59, 95% CI 3.48 3.71), and producing a similar effect in ORR (risk ratio [RR] 1.59, 95%CI 1.04 2.43), increasing TCR (RR 1.15, 95%CI 1.02 1.31) compared with gemcitabine alone, with generally manageable grade 3 or 4 adverse events. The evidence level of OS was moderate, and other outcomes (ORR, PFS, TCR, anaemia, neutropenia) were at low evidence levels. Conclusion: Available evidence was limited with low quality, which showed that both gemcitabine-cisplatin and gemcitabine alone had clinical activity with acceptable safety profiles, and gemcitabine-cisplatin appeared to be more useful for advanced BTC patients than gemcitabine alone.

Development of Arousal Level Estimation Algorithm by Membership Function and Dempster-Shafer′s Rule of Combination in Evidence (소속함수와 Dempster-Shafer 증거합 법칙을 이용한 긴장도 평가 알고리즘 개발)

  • 정순철
    • Science of Emotion and Sensibility
    • /
    • v.5 no.1
    • /
    • pp.17-24
    • /
    • 2002
  • This research was the first step to develop Expert System for Evaluation of Human Sensibility, where human sensibility can be inferred from objective physiological signals. The study aim was to develop an algorithm in which human arousal level can be judged using measured physiological signals. Fuzzy theory was applied for mathematical handling of the ambiguity related to evaluation of human sensibility, and the degree of belonging to a certain sensibility dimension was quantified by membership function through which the sensibility evaluation was able to be done. Determining membership function was achieved using results from a physiological signal database of arousal/relaxation that was generated from imagination. To induce one final result (arousal level) based on measuring the results of more than 2 physiological signals and the membership function of each physiological signal, Dempster-Shafer's Rule of Combination in Evidence was applied, through which the final arousal level was inferred.

  • PDF

Extraction of the Talus Distribution Potential Area Using the Spatial Statistical Techniques - Focusing on the Weight of Evidence Model - (공간통계기법을 이용한 애추 분포 가능지역 추출 - Weight of evidence 기법을 중심으로 -)

  • Yu, Jaejin;JANG, Dong-Ho
    • Journal of The Geomorphological Association of Korea
    • /
    • v.21 no.4
    • /
    • pp.133-147
    • /
    • 2014
  • Reducing the range of target landform, is required to save the time and cost before real field survey in the case of inaccessible landform such as talus. In this study, Weight of Evidence modeling, which is a Target-driven spatial analysis statistics methods, has been applied to reduce the field survey range of target landform. In order to apply the Weight of Evidence analysis, a likelihood ratio was calculated on the basis of the result of correlation analysis between geomorphic factors and GIS information after selection of geomorphic factors regarding talus. A best combination, which has the biggest possibility for Talus Potential Index, was found by using SRC and AUC methods after calculating the number of cases for each thematic maps. This combination which includes aspect, geology, slope, land-cover, soil depth and soil drainage factors, showed quite high accuracy by 74.47% indicating the ratio of real existent talus to potential talus distribution.

Transformation of Mass Function and Joint Mass Function for Evidence Theory

  • Suh, Doug. Y.;Esogbue, Augustine O.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.1 no.2
    • /
    • pp.16-34
    • /
    • 1991
  • It has been widely accepted that expert systems must reason from multiple sources of information that is to some degree evidential - uncertain, imprecise, and occasionally inaccurate - called evidential information. Evidence theory (Dempster/Shafet theory) provides one of the most general framework for representing evidential information compared to its alternatives such as Bayesian theory or fuzzy set theory. Many expert system applications require evidence to be specified in the continuous domain - such as time, distance, or sensor measurements. However, the existing evidence theory does not provide an effective approach for dealing with evidence about continuous variables. As an extension to Strat's pioneeiring work, this paper provides a new combination rule, a new method for mass function transffrmation, and a new method for rendering joint mass fuctions which are of great utility in evidence theory in the continuous domain.

  • PDF