• DocumentCode
    2274906
  • Title

    Soundness and completeness theorems between the Dempster-Shafer theory and logic of belief

  • Author

    Murai, Tetsuya ; Miyakoshi, Makoto ; Shimbo, Masashi

  • Author_Institution
    Course of Integrated Arts & Sci., Hokkaido Univ. of Educ., Hakodate, Japan
  • fYear
    1994
  • fDate
    26-29 Jun 1994
  • Firstpage
    855
  • Abstract
    Modelling of belief is one of most important issues in intelligent systems. Roughly speaking, one can find two approaches in the literature: one is a logical approach using modal logic; the other is a numerical approach such as Bayesian theory, Dempster-Shafer theory of evidence (or D-S theory). The former is mainly concerned with logical inference methodology with belief, while the latter is mainly concerned with belief formation using methods of updating such as conditional probability and Dempster´s rule of combination. Since characteristics of the two approaches are complementary to each other, one would have a more effective method of dealing with belief if they were unified. However, there are few studies of theoretical relationship connecting the two approaches. The purpose of this paper is to present a basis for unifying modal-logical and D-S-theory-based approaches by means of proving soundness and completeness theorems of several systems of modal logic with respect to classes of belief-function-based and plausibility-function-based models newly defined in this paper. The result shows that modal-logical structure is intrinsic in D-S theory, and would enable one (1) to introduce a concept of belief formation based on aggregation of evidence into a modal-logical approach to belief, (2) to decide rules of inference which are valid under available uncertain evidence, and (3) to introduce a concept of knowledge acquisition from a logical point of view into a belief formation method in D-S theory
  • Keywords
    belief maintenance; formal logic; inference mechanisms; theorem proving; uncertainty handling; Bayesian theory; Dempster´s rule of combination; Dempster-Shafer theory; Dempster-Shafer theory of evidence; aggregation of evidence; belief formation; completeness theorem; conditional probability; intelligent systems; knowledge acquisition; logic of belief; logical approach; logical inference; modal logic; plausibility-function-based models; soundness theorem; uncertain evidence; Acoustical engineering; Art; Bayesian methods; Fuzzy logic; Intelligent systems; Joining processes; Knowledge acquisition; Systems engineering education;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the Third IEEE Conference on
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-7803-1896-X
  • Type

    conf

  • DOI
    10.1109/FUZZY.1994.343847
  • Filename
    343847