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
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on