Reasoning with incomplete information in a multivalued multiway causal tree using the maximum entropy formalism
✍ Scribed by Dawn E. Holmes; Paul C. Rhodes
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 155 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
✦ Synopsis
Expert systems that use causal probabilistic networks require the user to supply complete causal information regarding the causal probabilities to be used. This paper describes a method using the maximum entropy formalism that enables such expert systems to operate with incomplete causal information for certain classes of causal networks. It has been shown that, in the general case, solving causal networks using maximum entropy techniques is NP-complete. However, we show that for multivalued causal multiway trees ᎏa nontrivial class of causal networksᎏthe problem of estimating missing information is only linear.