Invention Grant
US07937335B2 Article and method for finding a compact representation to visualize complex decision trees
有权
找到紧凑表示以便可视化复杂决策树的文章和方法
- Patent Title: Article and method for finding a compact representation to visualize complex decision trees
- Patent Title (中): 找到紧凑表示以便可视化复杂决策树的文章和方法
-
Application No.: US12854090Application Date: 2010-08-10
-
Publication No.: US07937335B2Publication Date: 2011-05-03
- Inventor: Stuart Crawford , Gaurav Chhaparwal , Kashyap Babu Rao Kolipaka , Navin Doshi , Sergei Tolmanov
- Applicant: Stuart Crawford , Gaurav Chhaparwal , Kashyap Babu Rao Kolipaka , Navin Doshi , Sergei Tolmanov
- Applicant Address: US MN Minneapolis
- Assignee: Fair Isaac Corporation
- Current Assignee: Fair Isaac Corporation
- Current Assignee Address: US MN Minneapolis
- Agency: Mintz, Levin, Cohn, Ferris, Glovsky and Popeo, P.C.
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F17/20

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.
Public/Granted literature
- US20100306167A1 ARTICLE AND METHOD FOR FINDING A COMPACT REPRESENTATION TO VISUALIZE COMPLEX DECISION TREES Public/Granted day:2010-12-02
Information query