• Title/Summary/Keyword: Dempster-Shafer

Search Result 85, Processing Time 0.024 seconds

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.

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

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

  • Kim, Chulpyo;Noh, Sanguk
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.13 no.4
    • /
    • pp.29-39
    • /
    • 2017
  • Various electronic warfare situations drive the need to develop an integrated electronic warfare simulator that can perform electronic warfare modeling and simulation on radar threats. In this paper, we analyze the components of a simulation system to reversely model the radar threats that emit electromagnetic signals based on the parameters of the electronic information, and propose a method to gradually maintain the reverse extrapolation model of RF threats. In the experiment, we will evaluate the effectiveness of the incremental model update and also assess the integration method of reverse extrapolation models. The individual model of RF threats are constructed by using decision tree, naive Bayesian classifier, artificial neural network, and clustering algorithms through Euclidean distance and cosine similarity measurement, respectively. Experimental results show that the accuracy of reverse extrapolation models improves, while the size of the threat sample increases. In addition, we use voting, weighted voting, and the Dempster-Shafer algorithm to integrate the results of the five different models of RF threats. As a result, the final decision of reverse extrapolation through the Dempster-Shafer algorithm shows the best performance in its accuracy.

Multiresponse Surfaces Optimization Based on Evidential Reasoning Theory

  • He, Zhen;Zhang, Yuxuan
    • International Journal of Quality Innovation
    • /
    • v.5 no.1
    • /
    • pp.43-51
    • /
    • 2004
  • During process design or process optimization, it is quite common for experimenters to find optimum operating conditions for several responses simultaneously. The traditional multiresponse surfaces optimization methods do not consider the uncertain relationship among these responses sufficiently. For this reason, the authors propose an optimization method based on evidential reasoning theory by Dempster and Shafer. By maximizing the basic probability assignment function, which indicates the degree of belief that certain operating condition is the solution of this multiresponse surfaces optimization problem, the desirable operating condition can be found.

Fusion of Sonar and Laser Sensor for Mobile Robot Environment Recognition

  • Kim, Kyung-Hoon;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.91.3-91
    • /
    • 2001
  • A sensor fusion scheme for mobile robot environment recognition that incorporates range data and contour data is proposed. Ultrasonic sensor provides coarse spatial description but guarantees open space with no obstacle within sonic cone with relatively high belief. Laser structured light system provides detailed contour description of environment but prone to light noise and is easily affected by surface reflectivity. Overall fusion process is composed of two stages: Noise elimination and belief updates. Dempster Shafer´s evidential reasoning is applied at each stage. Open space estimation from sonar range measurements brings elimination of noisy lines from laser sensor. Comparing actual sonar data to the simulated sonar data enables ...

  • PDF

Comparison of Methodologies for Target Identification (표적 식별을 위한 방법론의 비교)

  • 김인택
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.454-460
    • /
    • 1998
  • 본 논문은 전장에서의 표적 식별을 위해 다수의 센서가 사용되는 환경에서 요구되는 융합방법론에 대해 간단히 살표 보고 이에 대한 차이점을 비교한다. 다수의 센서를 사용함으로써 각각의 센서가 가진 중복성, 보완성을 활용하여 센서가 제공하는 정보의 불확실성을 줄일수 있는 가능성을 기대할 수 있다. 본 논문에서는 베이지안 알고리즘, Dempster-Shafer 이론 그리고 퍼지 융합 방법 등에 대한 간단히 소개하고 임의의 표적과 특성값을 설정하여 융합 알고리즘간의 성능을 비교하였다.

  • PDF

An Approximate Evidence Combination Scheme for Increased Efficiency (효율성 제고를 위한 근사적 증거병합 방법)

  • Lee, Gye-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • 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

Development and Evaluation of a Document Summarization System using Features and a Text Component Identification Method (텍스트 구성요소 판별 기법과 자질을 이용한 문서 요약 시스템의 개발 및 평가)

  • Jang, Dong-Hyun;Myaeng, Sung-Hyon
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.6
    • /
    • pp.678-689
    • /
    • 2000
  • This paper describes an automatic summarization approach that constructs a summary by extracting sentences that are likely to represent the main theme of a document. As a way of selecting summary sentences, the system uses a model that takes into account lexical and statistical information obtained from a document corpus. As such, the system consists of two parts: the training part and the summarization part. The former processes sentences that have been manually tagged for summary sentences and extracts necessary statistical information of various kinds, and the latter uses the information to calculate the likelihood that a given sentence is to be included in the summary. There are at least three unique aspects of this research. First of all, the system uses a text component identification model to categorize sentences into one of the text components. This allows us to eliminate parts of text that are not likely to contain summary sentences. Second, although our statistically-based model stems from an existing one developed for English texts, it applies the framework to individual features separately and computes the final score for each sentence by combining the pieces of evidence using the Dempster-Shafer combination rule. Third, not only were new features introduced but also all the features were tested for their effectiveness in the summarization framework.

  • PDF

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