• Title/Summary/Keyword: Dempster rule of combination

Search Result 19, Processing Time 0.026 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.

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

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

  • Oh, Sang-Bong
    • Journal of Information Technology Application
    • /
    • v.1 no.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

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

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

  • 백동현;김기화
    • Fire Science and Engineering
    • /
    • v.10 no.3
    • /
    • pp.19-28
    • /
    • 1996
  • This paper present the way the fire detector determines whether a fire has broken out or not using the fuzzy measure. This method is based on Dempster's combination rule using the belief measure. The detector indicate a 'Fire'(F) or 'Nonfire'(N) when it determines whether a fire has broken out or not. To determine this, the fuzzy rule is applied in the setting value for the heat and smoke detector which is used. As a result, It is proved that the final decision can be determined more exactly whether a fire has broken out or not in proportion to the frequency of the fuzzy measure and the value of Bel (F).

  • PDF

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

  • Kang, Sang-Hee;Lee, Seung-Jae;Kwon, Tae-Won;Kim, Sang-Tae;Kang, Yong-Cheol;Park, Jong-Keun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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
    • /
    • v.16 no.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

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

  • Kang, D.H.;Lee, S.J.;Kang, S.H.;Kim, S.T.;Kwon, T.W.;Kim, I.D.;Jang, B.T.;Lim, S.I.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • 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

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

  • Kim, He-Chul;Lee, Seung-Jae;Kang, Sang-Hee;Ahn, Bok-Shin;Park, Jong-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • 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