• DocumentCode
    760779
  • Title

    Uncertainty management in expert systems using fuzzy Petri nets

  • Author

    Konar, Amit ; Mandal, Ajit K.

  • Author_Institution
    Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Calcutta, India
  • Volume
    8
  • Issue
    1
  • fYear
    1996
  • fDate
    2/1/1996 12:00:00 AM
  • Firstpage
    96
  • Lastpage
    105
  • Abstract
    The paper aims at developing new techniques for uncertainty management in expert systems for two generic class of problems using fuzzy Petri nets that represent logical connectivity among a set of imprecise propositions. One class of problems deals with the computation of fuzzy belief of any proposition from the fuzzy beliefs of a set of independent initiating propositions in a given network. The other class of problems is concerned with the computation of steady-state fuzzy beliefs of the propositions embedded in the network, from their initial fuzzy beliefs through a process called belief revision. During belief revision, a fuzzy Petri net with cycles may exhibit “limit cycle behavior” of fuzzy beliefs for some propositions in the network. No decisions can be arrived at from a fuzzy Petri net with such behavior. To circumvent this problem, techniques have been developed for the detection and elimination of limit cycles. Further, an algorithm for selecting one evidence from each set of mutually inconsistent evidences, referred to as nonmonotonic reasoning, has also been presented in connection with the problems of belief revision. Finally, the concepts proposed for solving the problems of belief revision have been applied successfully for tackling imprecision, uncertainty, and nonmonotonicity of evidences in an illustrative expert system for criminal investigation
  • Keywords
    Petri nets; belief maintenance; expert systems; fuzzy systems; limit cycles; nonmonotonic reasoning; uncertainty handling; belief revision; criminal investigation; cycles; decisions; evidence selection algorithm; expert systems; fuzzy Petri nets; fuzzy belief; imprecise propositions; independent initiating propositions; limit cycle behavior; logical connectivity; mutually inconsistent evidence; nonmonotonic reasoning; proposition; steady-state fuzzy beliefs; uncertainty management; Computer networks; Embedded computing; Expert systems; Fuzzy logic; Fuzzy sets; Fuzzy systems; Hybrid intelligent systems; Petri nets; Steady-state; Uncertainty;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.485639
  • Filename
    485639