Zeichne Dendrogramm in Python manuell

8

Ich habe einen Algorithmus implementiert, um das Problem der Clusterbildung in einem Graphen zu lösen. Ich habe die Python-Bibliothek "python-graph" verwendet, um das Diagramm darzustellen. Jetzt muss ich bei jedem Schritt meiner Berechnung (der Algorithmus ist iterativ) einen Teil des Dendrogramms zeichnen. Tatsächlich ist der Algorithmus so spaltend, dass ausgehend vom ursprünglichen Graph die Cluster berechnet werden. Jetzt weiß ich nicht, was ich benutzen soll, um das Dendrogramm zu zeichnen (jemand hat PIL vorgeschlagen, aber ich suche nach etwas Einfachem und ich weiß nicht, wie man PIL benutzt) ... kannst du mir etwas vorschlagen und mir zeigen, wie damit plotten?

Hinweis: Ich lese andere Fragen, aber alles scheint Methoden zu verwenden, die die automatische Berechnung der Cluster verwenden ... das ist nicht was ich suche: Ich muss das Dendrogramm manuell zeichnen oder zumindest einen Weg finden, um darzustellen die Cluster, die berechnet wurden, um gezeichnet zu werden.

Danke!

    
Raffo 26.06.2011, 13:57
quelle

3 Antworten

2

Code zum Implementieren von scipy dendrogram finden Sie hier und dieses einfache Implementierung wird Ihnen helfen, weiterzugehen.

    
eat 26.06.2011, 14:04
quelle
2

vielleicht könnte eine andere Lösung diese sein: Ссылка Ich empfehle Ihnen die Haupthilfe pdf zu starten: Ссылка

    
fransua 26.06.2011 17:40
quelle
2

Das ETE Python-Toolkit bietet Ihnen viele Möglichkeiten zum Zeichnen von Bäumen. Die Zeichen-Engine ermöglicht das programmatische Baum-Rendering. Bäume können als PNG- oder SVG-Bilder geplottet werden. Dendrogramme können als rechteckige oder kreisförmige Bäume dargestellt werden.

Obwohl ETE häufig zur Behandlung von phylogenetischen Bäumen verwendet wird, bietet es auch ein Clustering-Modul mit mehreren speziellen vordefinierten Visualisierungsmodi.

Sehen Sie sich einige Beispiele unter Ссылка

an     
jhc 13.12.2011 14:53
quelle