Построение дерева решений с помощью pydot

Я обучил решение tree (словарь Python), как показано ниже. Теперь я пытаюсь построить его, используя pydot. При определении каждого узла дерева (pydot-графа) я присваиваю ему уникальное (и подробное) имя и краткую метку.

Моя проблема в том, что в результирующем рисунке, который я получаю, записывая в .png, я вижу подробноеnode names, а не node labels.

Я следил за ответом @Martijn Pieters здесь. Я не знаю, чего мне не хватает, есть идеи?

import pydot

tree= {'salary': {'41k-45k': 'junior', '46k-50k': {'department': {'marketing': 'senior', 'sales': 'senior', 'systems': 'junior'}}, '36k-40k': 'senior', '26k-30k': 'junior', '31k-35k': 'junior', '66k-70k': 'senior'}}

def walk_dictionaryv2(graph, dictionary, parent_node=None):
    '''
    Recursive plotting function for the decision tree stored as a dictionary
    '''

    for k in dictionary.keys():

        if parent_node is not None:

            from_name = parent_node.get_name().replace("\"", "") + '_' + str(k)
            from_label = str(k)

            node_from = pydot.Node(from_name, label=from_label)

            graph.add_edge( pydot.Edge(parent_node, node_from) )

            if isinstance(dictionary[k], dict): # if interim node


                walk_dictionaryv2(graph, dictionary[k], node_from)

            else: # if leaf node
                to_name = str(k) + '_' + str(dictionary[k]) # unique name
                to_label = str(dictionary[k])

                node_to = pydot.Node(to_name, label=to_label, shape='box')
                graph.add_edge(pydot.Edge(node_from, node_to))

                #node_from.set_name(to_name)

        else:

            from_name =  str(k)
            from_label = str(k)

            node_from = pydot.Node(from_name, label=from_label)
            walk_dictionaryv2(graph, dictionary[k], node_from)


def plot_tree(tree, name):

    # first you create a new graph, you do that with pydot.Dot()
    graph = pydot.Dot(graph_type='graph')

    walk_dictionaryv2(graph, tree)

    graph.write_png(name+'.png')


plot_tree(tree,'name')

Это (нежелательный) вывод, который я получаю с кодом выше:

введите здесь описание изображения


python decision-tree graphviz pydot
person Zhubarb    schedule 09.07.2014    source источник

Ответы (2)


arrow_upward
4
arrow_downward

Вам нужно явно добавить узлы, которые вы создаете, в граф:

node_from = pydot.Node(from_name, label=from_label)
graph.add_node(node_from)

а также

node_to = pydot.Node(to_name, label=to_label, shape='box')
graph.add_node(node_to)

в противном случае рендерер не увидит имена. graph.add_node() включает метаданные узла в сгенерированный файл .dot.

С добавлением этих graph.add_node() строк результат будет таким:

name.png

person Martijn Pieters    schedule 09.07.2014
comment
Спасибо, поскольку вы уже посмотрели код, считаете ли вы, что реализация рекурсивной функции была правильной? - person Zhubarb; 09.07.2014
comment
@Zhubarb: я только бегло посмотрел, но отсюда все выглядит хорошо. Вам не нужно звонить .keys(); for k in dictionary: достаточно. - person Martijn Pieters; 09.07.2014

arrow_upward
0
arrow_downward

Если кому-то нужна версия с меткой края (традиционный способ отображения деревьев решений)

Дерево решений с меткой края

import pydot
import uuid

def generate_unique_node():
    """ Generate a unique node label."""
    return str(uuid.uuid1())

def create_node(graph, label, shape='oval'):
    node = pydot.Node(generate_unique_node(), label=label, shape=shape)
    graph.add_node(node)
    return node

def create_edge(graph, node_parent, node_child, label):
    link = pydot.Edge(node_parent, node_child, label=label)
    graph.add_edge(link)
    return link

def walk_tree(graph, dictionary, prev_node=None):
    """ Recursive construction of a decision tree stored as a dictionary """
    for parent, child in dictionary.items():
        # root
        if not prev_node: 
            root = create_node(graph, parent)
            walk_tree(graph, child, root)
            continue
            
        # node
        if isinstance(child, dict):
            for p, c in child.items():
                n = create_node(graph, p)
                create_edge(graph, prev_node, n, str(parent))
                walk_tree(graph, c, n)
    
        # leaf
        else: 
            leaf = create_node(graph, str(child), shape='box')
            create_edge(graph, prev_node, leaf, str(parent))

def plot_tree(dictionary, filename="DecisionTree.png"):
    graph = pydot.Dot(graph_type='graph')
    walk_tree(graph, tree)
    graph.write_png(filename)
        

tree = {'salary': {'41k-45k': 'junior', '46k-50k': {'department': {'marketing': 'senior', 'sales': 'senior', 'systems': 'junior'}}, '36k-40k': 'senior', '26k-30k': 'junior', '31k-35k': 'junior', '66k-70k': 'senior'}}
plot_tree(tree)
person Towzeur    schedule 08.02.2021