Invention Grant
US07937335B2 Article and method for finding a compact representation to visualize complex decision trees 有权
找到紧凑表示以便可视化复杂决策树的文章和方法

Article and method for finding a compact representation to visualize complex decision trees
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.
Information query
Patent Agency Ranking
0/0