• 제목/요약/키워드: Dempster rule of combination

검색결과 19건 처리시간 0.022초

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.

소속함수와 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

Dempster's Rule of Combination을 이용한 인공신경망간의 결합에 의한 ARMA 모형화 (Combining Multiple Neural Networks by Dempster's Rule of Combination for ARMA Model Identification)

  • 오상봉
    • 정보기술응용연구
    • /
    • 제1권3_4호
    • /
    • pp.69-90
    • /
    • 1999
  • 본 논문은 시계열자료의 ARMA 모형화를 위해 계층적(Hierarchical) 문제해결 방식인 인공신경망 기초 의상결정트리분류기상의 인공신경망 구조를 개선하여 지역문제(Local Problem)를 해결하는 복수개의 인공신경망 결과를 Dempster's rule of combination을 이용하여 종합하는 병행적인 (Parallel) ARMA 모형활르 위한 방법론을 제시함으로써 의사결정트리분류기에 근거한 방법론의 단점을 보완하였다. 본 논문에서 제시한 ARMA 모형화를 위한 방법론은 세 단계로 구성되어 있다: 1) ESACF 특성 벡터 추출단계; 2) 개별 인공신경망에 의한 부분적 모델링 단계; 3) Conflict Resolution 단계, 제시한 방법론을 검증하기 위해 모의실험용 자료와 실제 시계열자료를 이용하여 제시된 방법론을 검증하였으며 실험결과 기존 연구에 비해 ARMA 모형화와 정확도가 높은 것으로 나타났다.

  • PDF

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

  • 윤용한;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • 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

Fuzzy Measure를 이용한 화재감지기의 기본설계

  • 백동현;김기화
    • 한국화재소방학회논문지
    • /
    • 제10권3호
    • /
    • pp.19-28
    • /
    • 1996
  • 본 논문은 Fuzzy Measure를 이용한 화재감지기의 사고판정을 결정하는 방법을 제시한 것으로 Belief measere를 기본으로하여 Dempster의 결합 Rule을 사용하였다. 감지기에서의 화재 판정 결정은 화재(F), 비화재(N)의 2가지로 하였으며, 이를 판정하기 위해 현재 사용되고있는 열, 연기감지기에 대한 정정값에 대해 Fuzzy Rule을 적용하여 시뮬레이션 하였다. 그 결과 Fuzzy Rule의 수를 많이 적용할수록, 최종동작은 Bel(F)의 값을 높게 할수록 확실한 화재 판별이 가능함을 입증하였다.

  • PDF

Dempster 결합룰에 의한 전력용 변압기 외란상태판정 (Disturbance State Identification of Power Transformer Based on Dempster's Rule of Combination)

  • 강상희;이승재;권태원;김상태;강용철;박종근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1479-1485
    • /
    • 1999
  • This paper proposes a fuzzy decision making method for power transformer protection to identify an internal fault from other transient states such as inrush, over-excitation and an external fault with current transformer (CT) saturation. In this paper, analyzing over 300 EMTP simulations of disturbances, four input variables are selected and fuzzified. At every sampling interval from half to one cycle after a disturbance, from the EMPT simulations, different fuzzy rule base is composed of twelve if-then fuzzy rules associated with their basic probability assignments for singleton- or compound-support hypotheses. Dempster's rule of combination is used to process the fuzzy rules and get the final decision. A series of test results clearly indicate that the method can identify not only an internal fault but also the other transients. The average of relay operation times is about 12(ms). The proposed method is implemented into a Digital Signal Processor (TMS320C31) and tested.

  • PDF

High Accuracy Classification Methods for Multi-Temporal Images

  • Hong, Sun Pyo;Jeon, Dong Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • 제16권1E호
    • /
    • pp.3-8
    • /
    • 1997
  • Three new classification methods for multi temporal images are proposed. They are named as a likelihood addition method, a likelihood majority method and a Dempster-Shafer's rule method. Basic strategies using these methods are to calculate likelihoods for each temporal data and to combine obtained likelihoods for final classification. These three methods use different combining algorithms. From classification experiments, following results were obtained. The method based on Dempster-Shafer's rule of combination showed about 12% improvement of classification accuracies compared to a conventional method. This method needed about 16% more processing times than that of a conventional method. The other two proposed method showed 1% to 5% increase of classification accuracies. However processing times of these two proposed method showed 1% to 5% increase of classification accuracies. However processing times of these two methods are almost the same with that of a conventional method. Among the newly proposed three methods, the Dempster-Shafer's rule method showed the highest classification accuracies with more processing time than those of other methods.

  • PDF

Dempster-Shafer 룰 결합을 이용한 변압기 보호계전 알고리즘 (Transformer Protective Relaying Algorithm Using A Dempster-Shafer'a Rule of Combination)

  • 강대훈;이승재;강상희;김상태;권태원;김일동;장병태;임성일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.1094-1096
    • /
    • 1998
  • An intelligent power transformer protective relaying algorithm based on fuzzy decision-making is proposed. To distinguish external faults with CT saturation, overexcitation and inrush conditions from internal faults, a newly designed fuzzy-rule base is used. The Dempster-Shafer's rule of combition is used for fuzzy inference. A series of the S/W and H/W tests show the proposed protection algorithm has practically sufficient sensitivity and selectivity.

  • PDF

Dempster-Shafer 증거 이론을 이용한 배전계통 보호도 평가 (Protection Level Evaluation of Distribution Systems Based on Dempster-Shafer Theory of Evidence)

  • 김희철;이승재;강상희;안복신;박종국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.896-898
    • /
    • 1998
  • Recent development of the digital computer and communication technology has made the concept of the adaptive protection possible, which is to adapt the operating parameters of the protective devices to the system changes, so that the best protection function can be maintained all the time. In order to achieve the adaptive protection, it is necessary to have the way to determine whether the change of the settings is needed under the certain system change or how good the current protection level is. This paper proposed the protectability index, which is a way to evaluate the protection level of the system under arbitary conditions and the operating strategy of the adaptive protection utilizing this index. It is based on an hierachical evaluation model and the evidence combination rule of the Dempster-Shafer theory.

  • PDF