• Title/Summary/Keyword: Dempster-Shafer theory

Search Result 65, Processing Time 0.027 seconds

A Novel Clustering Method with Time Interval for Context Inference based on the Multi-sensor Data Fusion (다중센서 데이터융합 기반 상황추론에서 시간경과를 고려한 클러스터링 기법)

  • Ryu, Chang-Keun;Park, Chan-Bong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.3
    • /
    • pp.397-402
    • /
    • 2013
  • Time variation is the essential component of the context awareness. It is a beneficial way not only including time lapse but also clustering time interval for the context inference using the information from sensor mote. In this study, we proposed a novel way of clustering based multi-sensor data fusion for the context inference. In the time interval, we fused the sensed signal of each time slot, and fused again with the results of th first fusion. We could reach the enhanced context inference with assessing the segmented signal according to the time interval at the Dempster-Shafer evidence theory based multi-sensor data fusion.

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

  • Jeong, Sun-Cheol;Lee, Bong-Su;Min, Byeong-Chan
    • Journal of the Ergonomics Society of Korea
    • /
    • v.23 no.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.

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

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

  • Kim, Dong-Wook;Han, Myung-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.3
    • /
    • pp.233-238
    • /
    • 2016
  • In this paper, we propose the algorithms of processing the uncertainty data using data fusion for the next generation intrusion detection. In the next generation intrusion detection, a lot of data are collected by many of network sensors to discover knowledge from generating information in cyber space. It is necessary the data fusion process to extract knowledge from collected sensors data. In this paper, we have proposed method to represent the uncertainty data, by classifying where is a confidence interval in interval of uncertainty data through feature analysis of different data using inference method with Dempster-Shafer Evidence Theory. In this paper, we have implemented a detection experiment that is classified by the confidence interval using IRIS plant Data Set for anomaly detection of uncertainty data. As a result, we found that it is possible to classify data by confidence interval.

On the Adjustment of Weight of Multiple Decision Making Group Problems (다수 의사결정 그룹 문제의 가중치 조정에 관한 연구)

  • Yeo Ki-Tae;Ryu Hyung-Geun;Lee Hong-Girl
    • Journal of Navigation and Port Research
    • /
    • v.29 no.1 s.97
    • /
    • pp.59-64
    • /
    • 2005
  • MDMG(Multiple Decision-Making Group) problems comprise those of UDMG(Unit Decision-Making Group) which contradict each other. For the evaluation problem of port competitiveness, it has the complicated evaluation characteristics of multi-strata-complex and multi-attributes. Especially, it becomes typical MDMG problems in the evaluation which a great number of decision makers such as shipping companies, freight forwarders, logistics companies and researchers participate in This evaluation of complex problems needs the compensated process of weight which rationally unites heterogeneous preferences of each of groups. In this respect, the purpose of this study is to remove the uncertainty of the UDMG using the theory of DS (Dempster-Shafer) and present the integrated weight through the level process.

An Intelligent Call Center based on Agent (Agent를 기반으로 한 지능형 호출 시스템)

  • Lee, Dong-Kyu;Han, Kyung-Sook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.5
    • /
    • pp.522-538
    • /
    • 2001
  • This paper presents a cal center which is a subsystem of a web-based real time monitoring system of intensive care units. Based on Computer-Telephony Integration (CTI) technology, the call center attempts to efficiently and automatically send messages to patients\` families, doctors, and other staffs in hospital via communication media suitable to the occasion. The problem of determining appropriate media can be very complicated by the urgency of a message, calling time, and communication media available to the target person. We use the Dempster-Shafer theory, one of the uncertainty handling methods, to determine the most suitable communication media that will transmit a message rapidly and safely. In addition, we use agent technology to perform the calling process without requiring the intervention of the user of the call center. this call center enables message transfer through various communication media in an integrated environment, and relieves medical staff from the calling process, which in turn will make a contribution toward enhancing medical service.

  • PDF

Maneuvering Target Tracking using Evidential Reasoning Technique (증거 추론 기법을 이용한 기동 표적 추적)

  • Yoon, J.H.;Park, Y.H.;Whang, I.H.;Seo, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.192-194
    • /
    • 1995
  • An improved filter for tracking a maneuvering target is presented. The proposed filter consists of two kalman filters based on different dynamic models and double decision logic. The use of double decision logic for the maneuver onset and ending detection leads to reduction in estimation error. This decision rule is based on evidence theory, Dempster-Shafer theory, which is extended in order to be applicable in the tracking problem. Simulation results show that the proposed filter performs better than IMM at a lower computational load.

  • PDF

전문가 시스템의 불확실성 추론 방법

  • 이승재
    • 전기의세계
    • /
    • v.39 no.8
    • /
    • pp.7-12
    • /
    • 1990
  • 전문가 시스템에 있어서의 불확실성 정보의 표현 및 처리를 담당하는 주요 추론모델중 Bayesian모델, Certainty Factor 모델 그리고 Dempster-Shafer 모델의 기본이론을 살펴보고자 한다. 이외의 주요 추론 방법으로서 Fuzzy추론 모델이 있는데 이는 판단 지식에 대한 주관적 불확실성과 "매우", "많이" 등의 자연어가 포함하고 있는 불분명성을 체계적이고 효과적으로 다룰 수 있는 Fuzzy Set 이론에 근거한 방법으로서, 불확실성 또는 불명료성을 0에서부터 1 사이의 값을 갖는 membership degree로 표시하며 이를 "MIN"과 "MAX" 함수를 이용한 합성 추론 규칙(Composition Rule of Inference)를 적용하여 처리한다. Fuzzy 추론 모델은 자연어를 포함하는 전문가의 지식 처리에 매우 적합하여 앞으로 그 응용이 높이 기대되는 방법이다. 이외에 Bayesian 모델을 변형 응용한 PROSPECTOR의 Likelyhood Ratio 모델, 정량적 방법인 Theory of Endorsement 모델 등 여러 방법이 있다. 그러나 어느 모델이 더 일반성을 갖고 더 좋은 방법인가 하는 문제에 대하여는 아직 많은 연구가 요구된다. 따라서 이러한 모델들의 전문가 시스템 적용에 있어서는 각 모델의 장단점을 고려하여 주어진 문제 영역에 적합한 모델을 선택하는 것이 바람직하다. 현재 불확실성 처리에 있어서 각 문제에 따른 경험적인 처리에 의존하는 전력 계통 분야의 적용에 있어서도 이러한 실인간 전문가의 추론방법에 근접된 반성을 갖는 불확실성 추론 방버 도입이 요구된다.가의 추론방법에 근접된 반성을 갖는 불확실성 추론 방버 도입이 요구된다.

  • PDF

EETCA: Energy Efficient Trustworthy Clustering Algorithm for WSN

  • Senthil, T.;Kannapiran, Dr.B.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.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.

A Fault Diagnostic Expert System for Silicone Oil-filled Transformer Using Dissolved Gas Analysis (유중가스분석법을 이용한 실리콘 유입변압기 고장진단 전문가 시스템)

  • Moon, Jong-Fil;Kim, Jae-Chul;Choi, Joon-Ho;Jun, Young-Jae;Kim, Oun-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.374-376
    • /
    • 2001
  • In this paper, we developed the fault diagnostic expert system of silicone-immersed transformer using dissolved gas analysis. The knowledge base module consists of the knowledge using the rule: if Then . The inference engine uses the fuzzy rule for the management of uncertainty of the boundary and rule and derivate the Belief and Plausibility of the normality and fault using Dempster-Shafer theory. The expert system is connected to the database and it can manages the history of gas-data of the transformer.

  • PDF