Abstract:We address the pragmatics of constructing normative expert systems and examine the influence diagram as a potential framework for representing knowledge in such systems. We introduce an extension of the influence‐diagram representation called a similarity network. A similarity network is a tool for constructing large and complex influence diagrams. The representation allows a user to construct independent influence diagrams for subsets of a given domain. A valid influence diagram for the entire domain can then be constructed from the individual diagrams. Similarity networks represent forms of conditional independence that are not represented conveniently in an ordinary influence diagram. We discuss in detail one such conditional independence, called subset independence, and examine how similarity networks exploit this form of independence to facilitate the construction of an influence diagram. Also, we investigate the assessment of probability distributions for influence diagrams. We see that similarity networks exploit subset independence to simplify such probability assessments. We introduce a representation that is closely related to similarity networks, called a partition. This representation further exploits subset independence to simplify probability assessment. Finally, we examine a real‐world normative expert system for the diagnosis of lymph‐node pathology, called Pathfinder. The similarity‐network and partition representations played a crucial role in the construction of this expert system.

Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space

Probabilistic similarity networks

On reasoning in networks with qualitative uncertainty

Inference and Learning in Hybrid Probabilistic Network.

Decision-Making with Complex Data Structures using Probabilistic Programming

Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs)

Mixture models and exploratory analysis in networks

Probabilistic graphs using coupled random variables

Computational Advantages of Relevance Reasoning in Bayesian Belief Networks

Logical Credal Networks

Discrete-Continuous Mixtures in Probabilistic Programming: Generalized Semantics and Inference Algorithms.

Reasoning About Hybrid Probabilistic Knowledge Bases

Directed Hybrid Random Networks Mixing Preferential Attachment with Uniform Attachment Mechanisms

On Generalized Bayesian Data Fusion with Complex Models in Large Scale Networks

Mixed Nondeterministic-Probabilistic Interfaces

Stochastic blockmodels for exchangeable collections of networks

Inference in Hybrid Bayesian Networks Using Mixtures of Gaussians

Probabilistic Logic Neural Networks for Reasoning

Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference

Continuity approximation in hybrid Bayesian networks structure learning

Probabilistic Conceptual Network: A Belief Representation Scheme for Utility-Based Categorization