Probabilistic Similarity Networks

11/06/2019
by   David Heckerman, et al.
0

Normative expert systems have not become commonplace because they have been difficult to build and use. Over the past decade, however, researchers have developed the influence diagram, a graphical representation of a decision maker's beliefs, alternatives, and preferences that serves as the knowledge base of a normative expert system. Most people who have seen the representation find it intuitive and easy to use. Consequently, the influence diagram has overcome significantly the barriers to constructing normative expert systems. Nevertheless, building influence diagrams is not practical for extremely large and complex domains. In this book, I address the difficulties associated with the construction of the probabilistic portion of an influence diagram, called a knowledge map, belief network, or Bayesian network. I introduce two representations that facilitate the generation of large knowledge maps. In particular, I introduce the similarity network, a tool for building the network structure of a knowledge map, and the partition, a tool for assessing the probabilities associated with a knowledge map. I then use these representations to build Pathfinder, a large normative expert system for the diagnosis of lymph-node diseases (the domain contains over 60 diseases and over 100 disease findings). In an early version of the system, I encoded the knowledge of the expert using an erroneous assumption that all disease findings were independent, given each disease. When the expert and I attempted to build a more accurate knowledge map for the domain that would capture the dependencies among the disease findings, we failed. Using a similarity network, however, we built the knowledge-map structure for the entire domain in approximately 40 hours. Furthermore, the partition representation reduced the number of probability assessments required by the expert from 75,000 to 14,000.

READ FULL TEXT
research
04/06/2012

Development of knowledge Base Expert System for Natural treatment of Diabetes disease

The development of expert system for treatment of Diabetes disease by us...
research
03/22/2020

Design Multimedia Expert Diagnosing Diseases System Using Fuzzy Logic (MEDDSFL)

In this paper we designed an efficient expert system to diagnose disease...
research
01/23/2013

How to Elicit Many Probabilities

In building Bayesian belief networks, the elicitation of all probabiliti...
research
12/16/2019

User Friendly Automatic Construction of Background Knowledge: Mode Construction from ER Diagrams

One of the key advantages of Inductive Logic Programming systems is the ...
research
03/27/2013

Practical Issues in Constructing a Bayes' Belief Network

Bayes belief networks and influence diagrams are tools for constructing ...
research
03/27/2013

KNET: Integrating Hypermedia and Bayesian Modeling

KNET is a general-purpose shell for constructing expert systems based on...
research
03/27/2013

A Tractable Inference Algorithm for Diagnosing Multiple Diseases

We examine a probabilistic model for the diagnosis of multiple diseases....

Please sign up or login with your details

Forgot password? Click here to reset