The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 19, 2010

Filed:

Oct. 23, 2003
Applicants:

Krzysztof W. Przytula, Malibu, CA (US);

Denver Dash, San Jose, CA (US);

Inventors:

Krzysztof W. Przytula, Malibu, CA (US);

Denver Dash, San Jose, CA (US);

Assignee:

HRL Laboratories, LLC, Malibu, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 9/44 (2006.01); G01B 5/28 (2006.01); G01R 31/00 (2006.01); G06F 17/00 (2006.01); G06N 7/00 (2006.01); G06F 11/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method, apparatus, and computer program product are presented for automatically evaluating Bayesian network models. Operations performed comprise receiving a Bayesian Network (BN) model including evidence nodes and conclusion nodes that are linked with the evidence nodes by causal dependency links, and where the evidence nodes have evidence states and the conclusion nodes have conclusion states. The states of conclusion nodes are set to desired conclusion states and corresponding probabilities of occurrence of evidence states are determined by propagating these states down the causal dependency links. Thus, samples of most likely states of the evidence nodes are generated. Then, states of the evidence nodes are set corresponding to the samples of the evidence states. These states are propagated back up the causal dependency links to obtain probabilities of the resulting states of the conclusion nodes. Finally, a representation is outputted for the probabilities of the states of the conclusion nodes.


Find Patent Forward Citations

Loading…