• Title/Summary/Keyword: Dempster-Shafer theory

Search Result 65, Processing Time 0.025 seconds

Combining Different Distance Measurements Methods with Dempster-Shafer-Theory for Recognition of Urdu Character Script

  • Khan, Yunus;Nagar, Chetan;Kaushal, Devendra S.
    • International Journal of Ocean System Engineering
    • /
    • v.2 no.1
    • /
    • pp.16-23
    • /
    • 2012
  • In this paper we discussed a new methodology for Urdu Character Recognition system using Dempster-Shafer theory which can powerfully estimate the similarity ratings between a recognized character and sampling characters in the character database. Recognition of character is done by five probability calculation methods such as (similarity, hamming, linear correlation, cross-correlation, nearest neighbor) with Dempster-Shafer theory of belief functions. The main objective of this paper is to Recognition of Urdu letters and numerals through five similarity and dissimilarity algorithms to find the similarity between the given image and the standard template in the character recognition system. In this paper we develop a method to combine the results of the different distance measurement methods using the Dempster-Shafer theory. This idea enables us to obtain a single precision result. It was observed that the combination of these results ultimately enhanced the success rate.

Rainfall Frequency Analysis and Uncertainty Quantification Using Dempster-Shafer Theory (Dempster-Shafer 이론을 이용한 강우빈도분석 및 불확실성의 정량화)

  • Seo, Young-Min;Jee, Hong-Kee;Lee, Soon-Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1390-1394
    • /
    • 2010
  • Dempster-Shafer 이론은 미지의 매개변수 추정시 베이지안 기법의 제약을 완화시키기 위한 베이지안 접근법의 일반화로 해석될 수 있으며, 상호배타적인 싱글톤에만 확률이 할당되는 것이 아니라 가능한 결과의 부분집합들이 기본확률할당을 위한 대상으로 고려된다. 베이지안 접근은 우연적 불확실성 및 지식의 불확실성을 효율적으로 구분할 수 없으며, 특정도가 낮고 애매한 증거들을 다룰 수 없는 반면, Dempster-Shafer 증거추론은 이러한 문제들을 효율적으로 평가할 수 있다. 따라서 본 논문에서는 홍수위험평가 및 수자원 계획 수립시 가장 기본이 되는 강우빈도해석에서 확률분포의 매개변수에 대한 불확실성 고려한 확률강우량의 산정 및 불확실성의 영향을 평가하기 위하여 Dempster-Shafer 이론을 이용하여 불확실성을 고려한 강우빈도해석모델 구축 및 적용을 통해 홍수위험평가 및 수자원 계획 등에 있어서 불확실성 표현 및 처리기법을 제시하였다.

  • PDF

Dempster-Shafer Fusion of Multisensor Imagery Using Gaussian Mass Function (Gaussian분포의 질량함수를 사용하는 Dempster-Shafer영상융합)

  • Lee Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.6
    • /
    • pp.419-425
    • /
    • 2004
  • This study has proposed a data fusion method based on the Dempster-Shafer evidence theory The Dempster-Shafer fusion uses mass functions obtained under the assumption of class-independent Gaussian assumption. In the Dempster-Shafer approach, uncertainty is represented by 'belief interval' equal to the difference between the values of 'belief' function and 'plausibility' function which measure imprecision and uncertainty By utilizing the Dempster-Shafer scheme to fuse the data from multiple sensors, the results of classification can be improved. It can make the users consider the regions with mixed classes in a training process. In most practices, it is hard to find the regions with a pure class. In this study, the proposed method has applied to the KOMPSAT-EOC panchromatic image and LANDSAT ETM+ NDVI data acquired over Yongin/Nuengpyung. area of Kyunggi-do. The results show that it has potential of effective data fusion for multiple sensor imagery.

Knowledge Acquisition on Scheduling Heuristics Selection Using Dempster-Shafer Theory(DST) (Dempster-Shafer Theory를 이용한 스케듈링 휴리스틱선정 지식습득)

  • Han, Jae-Min;Hwang, In-Soo
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.2
    • /
    • pp.123-137
    • /
    • 1995
  • Most of solution methods in scheduling attempt to generate good solutions by either developing algorithms or heuristic rules. However, scheduling problems in the real world require considering more factors such as multiple objectives, different combinations of heuristic rules due to problem characteristics. In this respect, the traditional mathematical a, pp.oach showed limited performance so that new a, pp.oaches need to be developed. Expert system is one of them. When an expert system is developed for scheduling one of the most difficult processes faced could be knowledge acquisition on scheduling heuristics. In this paper we propose a method for the acquisition of knowledge on the selection of scheduling heuristics using Dempster-Shafer Theory(DST). We also show the examples in the multi-objectives environment.

  • PDF

Dempster-Shafer Reasoning in Protection Scheme Selection (Dempster-Shafer 추론을 이용한 보호방식 선택)

  • Lee, Seung-Jae;Yang, Won-Young
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.167-170
    • /
    • 1990
  • This paper presents a preliminary study of introduction of the Dempster-Shafer inexact reasoning method to the expert system for the power system design problem. A brief review of Dempster-Shafer theory of evidence is presented and development of an inference engine adopting the Dempster-Sharer theory is reported. Developed inference engine has a ability of handling both the confirming and disconfirming knowledge represented in the production rule, and has a general purpose application in the design and diagnosis problems. Its applicability has been tested on the problem of the protection scheme selection, one of the typical design problem and we believe, it has shown the feasibility of adoption of the inexact reasoning methodology into the design problem.

  • PDF

FMEA for rotorcraft landing system using Dempster-Shafer evidence theory (Dempster-Shafer 증거 이론을 이용한 회전익 항공기 착륙장치의 FMEA)

  • Na, Seong-Hyeon;So, Hee-Soup
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.76-84
    • /
    • 2021
  • The quality assurance activities can detect the factors that affect the quality based on risk identification in the course of mass production. Risk identification is conducted with risk analysis, and the risk analysis method for the rotorcraft landing system is selected by failure mode effects analysis (FMEA). FMEA is a method that detects the factors that can affect the product quality by combining severity, occurrence, and detectability. The results of FMEA were prioritized using the risk priority number. On the other hand, these methods have certain shortcomings because the severity, occurrence, detectability are weighted equally. Dempster-Shafer evidence theory can conduct uncertainty analysis for the opinions with personal reflections and subjectivity. Based on the theory, the belief function and the plausibility function can be formed. Moreover, the functions can be utilized to evaluate the belief rate and credibility. The system is exposed to impact during take-off and landing. Therefore, experts should manage failure modes in the course of mass production. In this paper, FMEA based on the Dempster-Shafer evidence theory is discussed to perform risk analysis regarding the failure mode of the rotorcraft landing system. The failure priority was evaluated depending on the factor values. The results were derived using belief and plausibility function graphs.

Application of data fusion and Dempster-Skater theory in fault diagnosis of induction motors (데이터 융합과 Dempster-Shafer 이론을 이용한 유도전동기의 결함진단)

  • Kim, Kwang-Jin;Han, Tian;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.549-555
    • /
    • 2003
  • The technology of machine condition monitoring is used effectively to detect the machine faults at an early stage using different machine quantities, such as current, voltage, temperature and vibration. Induction motors are most widely used to drive pumps, compressors and fans in industrial drives. This paper presents approach to data fusion using Dempster-Shafer theory because only one technique has uncertainty. So we can obtain advanced accuracy of the machine fault diagnosis. Vibration and current quantities are applied to diagnose three-phase induction motor.

  • PDF

Study on the Evaluation of Ship Collision Risk based on the Dempster-Shafer Theory (Dempster-Shafer 이론 기반의 선박충돌위험성 평가에 관한 연구)

  • Jinwan Park;Jung Sik Jeong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.5
    • /
    • pp.462-469
    • /
    • 2023
  • In this study, we propose a method for evaluating the risk of collision between ships to support determination on the risk of collision in a situation in which ships encounter each other and to prevent collision accidents. Because several uncertainties are involved in the navigation of a ship, must be considered when evaluating the risk of collision. We apply the Dempster-Shafer theory to manage this uncertainty and evaluate the collision risk of each target vessel in real time. The distance at the closest point approach (DCPA), time to the closest point approach (TCPA), distance from another vessel, relative bearing, and velocity ratio are used as evaluation factors for ship collision risk. The basic probability assignments (BPAs) calculated by membership functions for each evaluation factor are fused through the combination rule of the Dempster-Shafer theory. As a result of the experiment using automatic identification system (AIS) data collected in situations where ships actually encounter each other, the suitability of evaluation was verified. By evaluating the risk of collision in real time in encounter situations between ships, collision accidents caused by human errora can be prevented. This is expected to be used for vessel traffic service systems and collision avoidance systems for autonomous ships.

A comprehensive evaluation method study for dam safety

  • Jia, Fan;Yang, Meng;Liu, Bingrui;Wang, Jianlei;Gao, Jiaorong;Su, Huaizhi;Zhao, Erfeng
    • Structural Engineering and Mechanics
    • /
    • v.63 no.5
    • /
    • pp.639-646
    • /
    • 2017
  • According to the multi-index system of dam safety assessment and the standard of safety, a comprehensive evaluation model for dam safety based on a cloud model is established to determine the basic probability assignment of the Dempster-Shafer theory. The Dempster-Shafer theory is improved to solve the high conflict problems via fusion calculation. Compared with the traditional Dempster-Shafer theory, the application is more extensive and the result is more reasonable. The uncertainty model of dam safety multi-index comprehensive evaluation is applied according to the two theories above. The rationality and feasibility of the model are verified through application to the safety evaluation of a practical arch dam.

Uncertainty in the dempster-shafer Theory - A Critical Re-examination

  • Klir, George J.;Ramer, Arthur
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.1 no.2
    • /
    • pp.4-45
    • /
    • 1991
  • Measures of two types of uncertainty that coexist in the Dempster-Shafer theory are overivewed. A measure of one type of uncertainty, which expresses nonspecificity of evidential claims, is well justified on both intuitive and mathermatical grounds. Proposed measures of the other types of uncertainty, which attempt to capture conflicts among evidential claims, are shown to have some deficiencies. To alleviate these deficiencies, a new measure is proposed. This measure, which is called a measure of discord, is not only satisfactory on intuitive grounds, but has alos desirable mathematical properties. A measure of total uncertainty, which is defined as the sum of nonspecificity and discord, is also discussed. The paper focuses on conceptual issues. Mathematical properties of the measure of idscord are only stated ; their proofs are given in a companion paper.

  • PDF