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

2011-03-01

2011-03-01

Starks, Jr., Wilbert L (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S045000

Reexamination Certificate

active

07899771

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: 7373334 (2008-05-01), Hu
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: 2006/0184487 (2006-08-01), Hu
patent: 2007/0042362 (2007-02-01), Frudakis
patent: 1349636 (2002-05-01), None
patent: 10132014 (2003-01-01), None
D. Heckerman et al., Decision Theoretic Troubleshooting, 1995, ACM, 49-57.
“Chinese Application Serial No. 03827126.5, Office Action mailed May 23, 2008”, 17 pgs.
“U.S. Appl. No. 11/354,673 Response filed Dec. 4, 2007 to Non-Final Office Action mailed Sep. 4, 2007”, 9 pgs.
“U.S. Appl. No. 11/354,673 Notice of Allowance mailed Dec. 31, 2007”, 8 pgs.
“U.S. Appl. No. 11/354,673 Non-Final Office Action mailed Sep. 4, 2007”, 14 pgs.
Heckerman, D. , et al.,Decision-Theoretic Troubleshooting, ACM, vol. 38 (3), (1995),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-2708599