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.
Patent No.:
Date of Patent:
Nov. 09, 2010
Filed:
Aug. 27, 2007
Stuart Crawford, Piedmont, CA (US);
Gaurav Chhaparwal, Rajasthan, IN;
Kashyap Babu Rao Kolipaka, Karnataka, IN;
Navin Doshi, Karnataka, IN;
Sergei Tolmanov, Walnut Creek, CA (US);
Stuart Crawford, Piedmont, CA (US);
Gaurav Chhaparwal, Rajasthan, IN;
Kashyap Babu Rao Kolipaka, Karnataka, IN;
Navin Doshi, Karnataka, IN;
Sergei Tolmanov, Walnut Creek, CA (US);
Fair Isaac Corporation, Minneapolis, MN (US);
Abstract
The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or 'DAG,' with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or 'EDAG,' with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.