Dendrogramm richtig zeichnen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 00:14 Do 20.06.2013 | | Autor: | svcds |
| Aufgabe | | Ich habe diese Aufgabe in anderen Foren ebenfalls gepostet, aber die Beiträge wurden UNGELÖST gelöscht (Crosspostings) |
Hi,
also um mich auf mein Examen in Mathe vorzubereiten, möchte ich noch den Ward-Algorithmus und die Dendrogramme wiederholen. Dazu gehören die Abstandsmessungen mithilfe von Euklid (Wurzel aus den Quadratsummen) und der City Bloc-Metric (also Beträge). Die Vorlesung nennt sich "Elemente der angewandten Mathematik".
Nun habe ich ein Problem mit dem Ward-Algorithmus. Ich soll z. B. folgende Aufgabe lösen:
Bestimmen und zeichnen Sie bezüglich des "Euklidischen Abstands" mithilfe des Ward-Algorithmusses für die Punkte (Vektoren) (1,2), (1,1), (8,8), (4,5), (5,4) und (0,0) des R2 die zugehörige induzierte Hierarchie.
Ich habe eine Musterlösung hier vor mir liegen, aber ich verstehe nicht, wie dann das Dendrogramm gezeichnet werden muss.
Sagen wir, ich fasse P1(1,2) und P2(1,1) zusammen, weil der Abstand =1 ist. Dann hätte ich den neuen Punkt P12 = [(1+1):2/(1+2)/2] = (1/1,5).
So, wenn ich alle Dendrogramm-Punkte "verbraucht" habe, wie zeichne ich dann das Dendrogramm richtig?
Ich habe ein Problem damit, die waagerechte Länge zu zeichnen und weiß nicht genau, wie hoch man die "Türme" zeichnen muss. Also wenn der Abstand =2 wäre, müsste ich dann z. B. P1 und P2 2 LE auseinander zeichnen? Und wie hoch wäre dann der Kasten?!
Könnt ihr mir da helfen?
Liebe Grüße
Knut
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:45 Do 20.06.2013 | | Autor: | luis52 |
Moin Knut,
mit R erhalte ich die Vereingungsniveaus 1.000000 1.414214 2.100188 6.195262 15.296426.
Zunaechst bilden 1 und 2 eine Gabel mit Zinken der Hoehe. Dann bilden 4 und 5 eine eigene Gabel der Hoehe 1.414. Zu Gabel 1 tritt 6 hinzu, der Turm dort waechst auf 2.1. Zur anderen Gabel tritt 3, es ensteht die Hoehe 6.195. Schliesslich wird alles vereinigt auf der Hoehe 15.296.
vg Luis
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 13:40 So 23.06.2013 | | Autor: | svcds |
ja mag sein, will ja nur wissen, wie man diese Balken hoch und breit zeichnen muss
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:12 Di 25.06.2013 | | Autor: | svcds |
keiner ne Idee?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:20 Mi 10.07.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 12:11 Mo 01.07.2013 | | Autor: | svcds |
Und nun?
|
|
|
| |
|
| Status: |
(Frage) beantwortet  | | Datum: | 01:09 Sa 13.07.2013 | | Autor: | svcds |
kann ein Dendrogramm auch "gleich hohe" Stufen haben?
Also wenn ich P1,P2,P3,P4 habe und ich hab den Abstand 1 bei P1P2 und dann auch 1 bei P123? Geht das?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 11:12 Sa 13.07.2013 | | Autor: | luis52 |
> kann ein Dendrogramm auch "gleich hohe" Stufen haben?
>
>
Ja, betrachte die Punkte (0,0), (0,1), (1,0), (1,1), (0.5,0.5) mit der
Manhattan-Distanz und Complete-Linkage ...
|
|
|
|
![[]](http://img120.imagevenue.com/img.php?image=99147_dendrogramm_122_192lo.JPG){kind=small}
[img=http://img120.imagevenue.com/loc192/th_99147_dendrogramm_122_192lo.JPG]