• DocumentCode
    1502840
  • Title

    Proof of the correctness of EMYCIN sequential propagation under conditional independence assumptions

  • Author

    Xudong Luo ; Chengqi Zhang

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin
  • Volume
    11
  • Issue
    2
  • fYear
    1999
  • Firstpage
    355
  • Lastpage
    359
  • Abstract
    In this paper, we prove that, under the assumption of conditional independence, the EMYCIN formula for sequential propagation can be derived strictly from the definition of the certainty factor according to probability theory. J.B. Adams (1984) and S. Schocken (1988) have proved that the EMYCIN formula for parallel propagation is partially consistent with probability theory. Our result supplements their contributions and, together with theirs, explains why the EMYCIN certainty factor model works reasonably well
  • Keywords
    expert systems; probability; uncertainty handling; EMYCIN; certainty factor model; conditional independence assumptions; correctness proof; expert system; parallel propagation; probability theory; sequential propagation; uncertainty; Expert systems; Humans; Uncertainty;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.761668
  • Filename
    761668