Most probable explanation generation for a Bayesian Network
US7373334B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 15, 2006 |
| Grant date | May 13, 2008 |
| Priority date | — |
| Expiry date | Jul 7, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.