• 제목/요약/키워드: Evidence Combination

검색결과 370건 처리시간 0.026초

An Improved Dempster-Shafer Algorithm Using a Partial Conflict Measurement

  • Odgerel, Bayanmunkh;Lee, Chang-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권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)

  • 이계성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • 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)

  • 이계성
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.17-22
    • /
    • 2002
  • Dempster-Shafer 증거병합 방법의 가장 큰 문제는 계산 복잡도가 지수적인 증가를 갖는다는 점이다. 이는 가설 집단을 이루는 원소의 개수가 각 가설을 이루는 속성 값들의 모든 부분 집합으로 focal 요소로 구성되기 때문이다. 이 문제를 피하기 위해 본 논문에서는 근사적 증거 병합 방법을 제안한다. 이 방법은 간단한 응용에 적용하여 그 성능을 조사하고 다른 증거 병합 방법의 하나인 VBS의 결과와 비교해 본다. 근사적 증거 병합방법은 계산 속도를 크게 개선하였고 전문가가 허용하는 편차 수준에서 신뢰 값을 갖는 것으로 평가되었다.

An Evidence Retraction Scheme on Evidence Dependency Network

  • Lee, Gye Sung
    • International journal of advanced smart convergence
    • /
    • 제8권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)

  • 이계성
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.908-914
    • /
    • 1996
  • 많은 전문가 시스템에서 고려되는 중요한 주제 중의 하나인 불확실성 처리에 관한 연구에는 여러 처리 기법들이 있다. 그 중 뎀스터 쉐이퍼 증거병합방법은 그것의 장점과 동시에 계산적 복잡성 때문에 많이 연구되고 있다. 이 논문에서는 뎀스터 쉐이퍼 증거 병합 방법이 갖는 지수적 계산 특성을 해결하는 알고리즘을 개발한다. 두개의 신뢰 함수를 병합함에 있어 가설 집단(frame of discernment)을 두 신뢰함수에 공통되는 부분과 그 나머지로 구분해 계산 비용이 높은 뎀스터 쉐이퍼 병합은 공통부분인, 원래 보다 축소된 가설집단에 적용해 전체 계산 효율을 높이는 효과를 가져오도록 한다. 나머지 부분에 대해서는 병합의 결과가 무관성 요소(irrelevancy fac-tor)라 정의한 특정 상수에 의해 증감되는 선형적인 변화를 갖게되는 성질을 찾아낸다. 공유하는 요소가 없는 부분에 대해서는 병합의 결과가 간단히 이 상수의 곱에 의해 결정되므로 계산적인 효율을 증대시킬 수 있게 된다.

  • 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
    • /
    • 제14권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.

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

  • 정순철
    • 감성과학
    • /
    • 제5권1호
    • /
    • pp.17-24
    • /
    • 2002
  • 본 연구는 객관적인 생리신호로부터 인간의 감성을 추론할 수 있는 감성평가 전문가 시스템을 개발하기 위한 첫 번째 단계로 측정된 생리신호를 이용하여 인간의 긴장도를 판단하는 알고리즘의 개발을 목표로 한다. 감성평가와 관련된 애매함을 수리적으로 취급하기 위해 퍼지이론을 적용하여 임의의 감성영역에 속하는 정도를 소속함수로 정량화함으로써 감성평가를 가능하게 하고자 하였다. 소속함수의 결정은 상상을 통해 유발된 긴장/이완의 생리신호 데이터베이스 결과를 사용하였다. 그리고 두 가지 이상의 생리신호 측정결과와 각 생리신호의 소속함수로부터 하나의 최종결과(긴장도)를 유추하기 위해서 Dempster-Shafer증거합 법칙을 적용하였고, 이를 통해 최종적인 긴장도를 도출할 수 있도록 하였다.

  • PDF

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

  • 유재진;장동호
    • 한국지형학회지
    • /
    • 제21권4호
    • /
    • pp.133-147
    • /
    • 2014
  • 애추와 같이 인간의 접근이 쉽지 않은 지형의 현장조사에서는 시간과 비용을 절약하기 위해 실제 현장조사 전에 대상 지형자원의 범위를 줄이는 방법이 요구된다. 본 연구에서는 대상 지형자원의 현장조사 범위를 줄이기 위해 기존 지형의 위치와 기타 GIS 정보 사이의 관계를 확률로 표현하는 자료유도형(target-driven) 공간통계기법인 Weight of Evidence 기법을 적용하였다. Weight of Evidence 기법을 적용하기 위해 애추와 관련된 지형요소를 선정한 후 지형요소와 GIS 정보의 상관관계 분석 결과를 근거로 우도비를 산출하였다. 각각의 주제도에 대한 경우의 수를 산정한 후, SRC 및 AUC 방법을 이용하여 애추 분포 가능지수가 가장 큰 조합을 찾았다. 애추 분포 가능지수가 가장 큰 주제도의 조합은 사면향도와 지질도, 경사도, 토지피복도, 유효토심도, 토양배수도의 조합으로, 애추 분포 가능지 면적비가 74.47%로 나타나 상당히 높은 정확도를 보였다.

Transformation of Mass Function and Joint Mass Function for Evidence Theory

  • Suh, Doug. Y.;Esogbue, Augustine O.
    • 한국지능시스템학회논문지
    • /
    • 제1권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