Search in sources :

Example 36 with DecisionTreeNode

use of org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode in project knime-core by knime.

the class DecTreePredictorGraphView method recreateHiLite.

private void recreateHiLite() {
    Set<RowKey> hilited = m_hiLiteHdl.getHiLitKeys();
    Set<DecisionTreeNode> toHilite = new HashSet<DecisionTreeNode>();
    DecisionTreeNode root = m_graph.getRootNode();
    List<DecisionTreeNode> toProcess = new LinkedList<DecisionTreeNode>();
    if (null != root) {
        toProcess.add(0, root);
    }
    // Traverse the tree breadth first
    while (!toProcess.isEmpty()) {
        DecisionTreeNode curr = toProcess.remove(0);
        if (hilited.containsAll(curr.coveredPattern())) {
            // hilite subtree starting from curr
            toHilite.addAll(getSubtree(curr));
        } else {
            for (int i = 0; i < curr.getChildCount(); i++) {
                toProcess.add(0, curr.getChildAt(i));
            }
        }
    }
    m_graph.hiLite(toHilite);
}
Also used : RowKey(org.knime.core.data.RowKey) LinkedList(java.util.LinkedList) DecisionTreeNode(org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode) HashSet(java.util.HashSet)

Example 37 with DecisionTreeNode

use of org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode in project knime-core by knime.

the class DecTreePredictorGraphView method getSubtree.

private List<DecisionTreeNode> getSubtree(final DecisionTreeNode node) {
    List<DecisionTreeNode> subTree = new ArrayList<DecisionTreeNode>();
    List<DecisionTreeNode> toProcess = new LinkedList<DecisionTreeNode>();
    toProcess.add(0, node);
    // Traverse the tree breadth first
    while (!toProcess.isEmpty()) {
        DecisionTreeNode curr = toProcess.remove(0);
        subTree.add(curr);
        for (int i = 0; i < curr.getChildCount(); i++) {
            toProcess.add(0, curr.getChildAt(i));
        }
    }
    return subTree;
}
Also used : ArrayList(java.util.ArrayList) LinkedList(java.util.LinkedList) DecisionTreeNode(org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode)

Example 38 with DecisionTreeNode

use of org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode in project knime-core by knime.

the class RegressionTreeLearnerNodeView method createTreeMenu.

/**
 * Create menu to control tree.
 *
 * @return A new JMenu with tree operation buttons
 */
private JMenu createTreeMenu() {
    final JMenu result = new JMenu("Tree");
    result.setMnemonic('T');
    Action expand = new ExpandBranchAction<DecisionTreeNode>(m_graph);
    expand.putValue(Action.NAME, "Expand Selected Branch");
    Action collapse = new CollapseBranchAction<DecisionTreeNode>(m_graph);
    collapse.putValue(Action.NAME, "Collapse Selected Branch");
    result.add(expand);
    result.add(collapse);
    return result;
}
Also used : ExpandBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.ExpandBranchAction) Action(javax.swing.Action) ExpandBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.ExpandBranchAction) CollapseBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.CollapseBranchAction) CollapseBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.CollapseBranchAction) JMenu(javax.swing.JMenu)

Example 39 with DecisionTreeNode

use of org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode in project knime-core by knime.

the class RegressionTreeLearnerNodeView method getSubtree.

private List<DecisionTreeNode> getSubtree(final DecisionTreeNode node) {
    List<DecisionTreeNode> subTree = new ArrayList<DecisionTreeNode>();
    List<DecisionTreeNode> toProcess = new LinkedList<DecisionTreeNode>();
    toProcess.add(0, node);
    // Traverse the tree breadth first
    while (!toProcess.isEmpty()) {
        DecisionTreeNode curr = toProcess.remove(0);
        subTree.add(curr);
        for (int i = 0; i < curr.getChildCount(); i++) {
            toProcess.add(0, curr.getChildAt(i));
        }
    }
    return subTree;
}
Also used : ArrayList(java.util.ArrayList) LinkedList(java.util.LinkedList) DecisionTreeNode(org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode)

Example 40 with DecisionTreeNode

use of org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode in project knime-core by knime.

the class DecTreeLearnerGraphView method createTreeMenu.

/**
 * Create menu to control tree.
 *
 * @return A new JMenu with tree operation buttons
 */
private JMenu createTreeMenu() {
    final JMenu result = new JMenu("Tree");
    result.setMnemonic('T');
    Action expand = new ExpandBranchAction<DecisionTreeNode>(m_graph);
    expand.putValue(Action.NAME, "Expand Selected Branch");
    Action collapse = new CollapseBranchAction<DecisionTreeNode>(m_graph);
    collapse.putValue(Action.NAME, "Collapse Selected Branch");
    result.add(expand);
    result.add(collapse);
    return result;
}
Also used : ExpandBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.ExpandBranchAction) Action(javax.swing.Action) ExpandBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.ExpandBranchAction) CollapseBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.CollapseBranchAction) CollapseBranchAction(org.knime.base.node.mine.decisiontree2.view.graph.CollapseBranchAction) JMenu(javax.swing.JMenu)

Aggregations

DecisionTreeNode (org.knime.base.node.mine.decisiontree2.model.DecisionTreeNode)50 RowKey (org.knime.core.data.RowKey)18 HashSet (java.util.HashSet)14 LinkedList (java.util.LinkedList)14 DecisionTreeNodeLeaf (org.knime.base.node.mine.decisiontree2.model.DecisionTreeNodeLeaf)12 ArrayList (java.util.ArrayList)10 DecisionTreeNodeSplitPMML (org.knime.base.node.mine.decisiontree2.model.DecisionTreeNodeSplitPMML)10 DataCell (org.knime.core.data.DataCell)9 Action (javax.swing.Action)8 JMenu (javax.swing.JMenu)8 CollapseBranchAction (org.knime.base.node.mine.decisiontree2.view.graph.CollapseBranchAction)8 ExpandBranchAction (org.knime.base.node.mine.decisiontree2.view.graph.ExpandBranchAction)8 PMMLPredicate (org.knime.base.node.mine.decisiontree2.PMMLPredicate)7 PMMLDecisionTreeTranslator (org.knime.base.node.mine.decisiontree2.PMMLDecisionTreeTranslator)5 DecisionTree (org.knime.base.node.mine.decisiontree2.model.DecisionTree)5 TreePath (javax.swing.tree.TreePath)4 PortObject (org.knime.core.node.port.PortObject)4 PMMLPortObject (org.knime.core.node.port.pmml.PMMLPortObject)4 LinkedHashMap (java.util.LinkedHashMap)3 PMMLSimplePredicate (org.knime.base.node.mine.decisiontree2.PMMLSimplePredicate)3