• 제목/요약/키워드: Dempster-Shafer algorithm

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

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

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.

생리신호를 기반으로 한 자동 감성 평가 전문가 시스템의 개발 (Development of an Automatic Expert System for Human Sensibility Evaluation based on Physiological Signal)

  • 정순철;이봉수;민병찬
    • 대한인간공학회지
    • /
    • 제23권1호
    • /
    • pp.1-12
    • /
    • 2004
  • The purpose of this study was to develop an automatic expert system for the evaluation of human sensibility, where human sensibility can be inferred from objective physiological signals. The study aim was also to develop an algorithm in which human arousal and pleasant level can be judged by 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 and pleasant/unpleasant that was generated from imagination. To induce one final result (arousal and pleasant 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 and pleasant level was inferred.

점진적 기계학습 기반의 레이더 위협체 역추정 모델 생성 및 갱신 (Managing the Reverse Extrapolation Model of Radar Threats Based Upon an Incremental Machine Learning Technique)

  • 김철표;노상욱
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권4호
    • /
    • pp.29-39
    • /
    • 2017
  • 다양한 전자전 상황에서 단위 위협체에 대하여 전자전 모델링과 시뮬레이션을 수행할 수 있는 통합 전자전 시뮬레이터의 개발 필요성이 대두되고 있다. 본 논문에서는 전자전 상황에서 전자정보 수집신호의 변수를 기반으로 전자파 신호를 발산하는 레이더 위협을 역추정하기 위한 시뮬레이션 시스템의 구성요소를 분석하고, 역추정 모델을 점진적으로 유지할 수 있는 방법을 제안한다. 또한, 실험을 통하여 점진적 역추정 모델 갱신 기법의 유효성 및 개별 역추정 결과의 통합 기법을 평가한다. 개별 역추정 모델의 생성을 위하여 의사결정트리, 베이지안 분류기, 인공신경망 및 유클리디안 거리 측정방식과 코사인 유사도 측정방식을 활용하는 군집화 알고리즘을 이용하였다. 첫 번째 실험에서 레이더 위협체에 대한 역추정 모델을 구축하기 위한 위협 예제의 크기를 점진적으로 증가시키면 역추정 모델의 정확도는 향상되었으며, 이러한 과정이 반복되면 역추정 모델에 대한 정확도는 일정한 값으로 수렴하였다. 두 번째 실험에서는 개별 역추정 모델의 결과를 통합하기 위하여 투표, 가중투표 및 뎀스터-쉐이퍼 알고리즘을 이용하였으며, 역추정 모델의 통합 결과는 뎀스터-쉐이퍼 알고리즘에 의한 역추정 정확도가 가장 좋은 성능을 보였다.

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

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

  • PDF

차세대 침입탐지에서 이상탐지를 위한 추론 기반 데이터 융합 알고리즘 (Data Fusion Algorithm based on Inference for Anomaly Detection in the Next-Generation Intrusion Detection)

  • 김동욱;한명묵
    • 한국지능시스템학회논문지
    • /
    • 제26권3호
    • /
    • pp.233-238
    • /
    • 2016
  • 본 논문은 차세대 침입탐지 시스템을 위해서 데이터 융합에서의 불확실한 데이터 처리의 알고리즘을 제안한다. 차세대 침입탐지는 사이버 공간에서 생성되어지는 정보를 지식으로 만들어내기 위해 수많은 네트워크 센서로부터의 데이터가 수집되어진다. 수집된 센서 정보를 지식의 수준으로 이끌어내기 위해서 데이터 융합의 과정이 필요하다. 이를 위해 본 논문에서는 Demster-Shafer 증거이론 추론적 기법을 통하여 서로 다른 데이터들의 특징을 분석하여 불확실한 데이터가 어느 구간에서 신뢰구간을 갖는지를 분류하여, 불확실한 데이터에 대한 표현을 이루어낸다. 본 실험내용에서는 이러한 불확실성 데이터에 대한 이상탐지를 위해 iris plant 데이터세트를 이용한 신뢰구간에 따른 분류를 실행하였다. 이에 대해 각 신뢰구간을 통해서 데이터 분류가 가능하다는 것을 검증하였다.

EETCA: Energy Efficient Trustworthy Clustering Algorithm for WSN

  • Senthil, T.;Kannapiran, Dr.B.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5437-5454
    • /
    • 2016
  • A Wireless Sensor Network (WSN) is composed of several sensor nodes which are severely restricted to energy and memory. Energy is the lifeblood of sensors and thus energy conservation is a critical necessity of WSN. This paper proposes a clustering algorithm namely Energy Efficient Trustworthy Clustering algorithm (EETCA), which focuses on three phases such as chief node election, chief node recycling process and bi-level trust computation. The chief node election is achieved by Dempster-Shafer theory based on trust. In the second phase, the selected chief node is recycled with respect to the current available energy. The final phase is concerned with the computation of bi-level trust, which is triggered for every time interval. This is to check the trustworthiness of the participating nodes. The nodes below the fixed trust threshold are blocked, so as to ensure trustworthiness. The system consumes lesser energy, as all the nodes behave normally and unwanted energy consumption is completely weeded out. The experimental results of EETCA are satisfactory in terms of reduced energy consumption and prolonged lifetime of the network.

Belief Function Retraction and Tracing Algorithm for Rule Refinement

  • Lee, Gye Sung
    • International journal of advanced smart convergence
    • /
    • 제8권2호
    • /
    • pp.94-101
    • /
    • 2019
  • Building a stable knowledge base is an important issue in the application of knowledge engineering. In this paper, we present an algorithm for detecting and locating discrepancies in the line of the reasoning process especially when discrepancies occur on belief values. This includes backtracking the rule firing from a goal node of the rule network. Retracting a belief function allows the current belief state to move back to another belief state without the rule firing. It also gives an estimate, called contribution measure, of how much the rule has an impact on the current belief state. Examining the measure leads the expert to locate the possible cause of problem in the rule. For non-monotonic reasoning, the belief retraction method moves the belief state back to the previous state. A tracing algorithm is presented to identify and locate the cause of problem. This also gives repair suggestions for rule refinement.

Fuzzy 추론을 이용한 3상 전력용 변압기 보호계전 알고리즘 (3 phase Power Transformer Protective Relaying Algorithm based on Fuzzy Inference)

  • 김상태;진보건;정상기;이승재;강상희;윤상현;이상윤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.197-199
    • /
    • 2000
  • The various criteria to identify the disturbances of the power transformer has been reported in this paper. They have been derived through EMTP simulations of internal faults, inrush and overexcitation for the model of 154/22.9[kV], 40[MVA], Y-Y three-phase power transformer. We also propose the algorithm which makes bpa Functions and infers the final decision from them based on Modfied Dempster-Shafer's rule of combination.

  • PDF