Patent Number: 7,272,587

Title: Generation of decision trees by means of a probabilistic model

Abstract: A method, apparatus and computer program product for conversion of decision trees into probabilistic models such as Bayesian networks. Decisions trees are converted into probabilistic models without loss of information stored in the decision tree implicitly or explicitly. As a result, the probabilistic model is usable to reproduce the paths of the original tree. An inference algorithm can be used to reproduce the paths of the original tree from the probabilistic model.

Inventors: Przytula; Krzysztof W. (Santa Monica, CA)

Assignee: HRL Laboratories, LLC

International Classification: G06F 9/44 (20060101); G06N 7/02 (20060101); G06N 7/06 (20060101)

Expiration Date: 2019-09-18 0:00:00