Maximum entropy and least square error minimizing procedures for estimating missing conditional probabilities in Bayesian networks
Conditional probability tables (CPT) in many Bayesian networks often contain missing values. The problem of missing values in CPT is a very common problem and occurs due to the lack of data on certain scenarios that are observed in the real world but are missing in the training data. The current approaches of addressing the problem of missing values in CPT are very restrictive in that they assume certain probability distributions for estimating missing values. Recently, maximum entropy (ME) approaches have been used to learn features of probability distribution functions from the observed data. The ME approaches do not require any data distribution assumptions and are shown to work well for several non-parametric distributions. The ME and least square (LS) error minimizing approaches can be used for estimating missing values in CPT for Bayesian networks. The applications of ME and LS approaches for estimating missing CPT require researchers to solve difficult constrained non-linear optimization problems. These difficult constrained non-linear optimization problems can be solved using genetic algorithms.
Year of publication: |
2008
|
---|---|
Authors: | Pendharkar, Parag C. |
Published in: |
Computational Statistics & Data Analysis. - Elsevier, ISSN 0167-9473. - Vol. 52.2008, 7, p. 3583-3602
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Pendharkar, Parag C., (2011)
-
Valuing interdependent multi-stage IT investments: A real options approach
Pendharkar, Parag C., (2010)
-
An empirical study of design and testing of hybrid evolutionary-neural approach for classification
Pendharkar, Parag C., (2001)
- More ...