Most probable explanation generation for a Bayesian Network

Details Most probable explanation generation for a Bayesian Network Most probable explanation generation for a Bayesian Network

2008-05-13

2008-05-13

Hirl, Joseph P (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S045000, C706S014000

Reexamination Certificate

active

07373334

ABSTRACT:
Methods, systems, and apparatus are provided to generate a most probable explanation (MPE) for a Bayesian Network (BN). A first data structure is populated by iterating from the leaves of a junction tree (derived from the BN) to the root and retaining maximum potentials along the way. A second data structure records selective index locations that map into the first data structure. These selective locations correspond to selective maximum potentials housed within the first data structure. All the selective maximum potentials are resolved once a root maximum potential is known for a given problem. The selective maximum potentials form a MPE through the junction tree to reach the result.

REFERENCES:
patent: 6456622 (2002-09-01), Skaanning et al.
patent: 2003/0163437 (2003-08-01), Lee
patent: 2003/0225718 (2003-12-01), Shmulevich et al.
patent: 2004/0215591 (2004-10-01), Eruhimov
patent: 2004/0254903 (2004-12-01), Heckerman et al.
patent: 2005/0027665 (2005-02-01), Thiesson et al.
patent: 2005/0027710 (2005-02-01), Ma et al.
patent: 2005/0102251 (2005-05-01), Gillespie
patent: 2007/0042362 (2007-02-01), Frudakis
patent: 1349636 (2002-05-01), None
patent: 10132014 (2003-01-01), None
Dsvid Heckerman et al., Decision-Theoretic Troubleshooting, 1995, ACM, vol. 38, No. 3, 49-57.

Affiliated with

Also associated with

Rating

Most probable explanation generation for a Bayesian Network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Most probable explanation generation for a Bayesian Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Most probable explanation generation for a Bayesian Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2806012