STATISTIK-FORUM.de

[PonderStibbons]

Absolut! Es ist so etwas wie das traveling salesman problem. Daher kommen
wir in einen Statistikforum nicht weiter. Definitiv musst Du das Problem in einem
Matheforum diskutieren.

Mit freundlichen Grüßen

PonderStibbons

[bele]

Ich denke inzwischen, dass es vielleicht doch einen Lösungsansatz aus dem Bereich Statistik/Maschinenlernen geben könnte. Aus den letzten beiden Posts geht hervor, dass in den Vorerfahrungen nahe beieinander liegende Blumen auch in der Lösung nahe beieinander liegen sollen. Ich könnte mir vorstellen (wenn der Rest passt), dass man die 150 Datensätze nutzt, um ein Abstandmaß der verschiedenen Blumen voneinander zu gewinnen und dass man dann multidimensional scaling (gibt es dafür ein deutsches Wort?) verwendet, um eine eindimensionale Repräsentation dieser Abstände auf einer Linie zu gewinnen. Die Reihenfolge der Blumen auf dieser Linie könnte man dann als Ergebnis übernehmen. Ich habe bisher immer nur Beispiele gesehen, in denen multidimensional scaling (MDS) genutzt wurde, um zweidimensionale Repräsentationen zu erstellen, weil sich dann schöne Punktwolken malen lassen. Ich wüsste nicht, dass etwas gegen ein eindimensionales Ergebnis sprechen würde, bin aber auch nicht erfahren mit dem Verfahren.

LG,
Bernhard

[PonderStibbons]

Ich hatte zwischendurch mal an die (quadrierte) Euklidische Distanz gedacht, weiß
aber nicht, ob es bei Reihenfolgedaten dagegen Einwände gibt.

Mit freundlichen Grüßen

PonderStibbons

[Berechner]

Ich denke inzwischen, dass es vielleicht doch einen Lösungsansatz aus dem Bereich Statistik/Maschinenlernen geben könnte. Aus den letzten beiden Posts geht hervor, dass in den Vorerfahrungen nahe beieinander liegende Blumen auch in der Lösung nahe beieinander liegen sollen. Ich könnte mir vorstellen (wenn der Rest passt), dass man die 150 Datensätze nutzt, um ein Abstandmaß der verschiedenen Blumen voneinander zu gewinnen und dass man dann multidimensional scaling (gibt es dafür ein deutsches Wort?) verwendet, um eine eindimensionale Repräsentation dieser Abstände auf einer Linie zu gewinnen. Die Reihenfolge der Blumen auf dieser Linie könnte man dann als Ergebnis übernehmen. Ich habe bisher immer nur Beispiele gesehen, in denen multidimensional scaling (MDS) genutzt wurde, um zweidimensionale Repräsentationen zu erstellen, weil sich dann schöne Punktwolken malen lassen. Ich wüsste nicht, dass etwas gegen ein eindimensionales Ergebnis sprechen würde, bin aber auch nicht erfahren mit dem Verfahren.

LG,
Bernhard

klassisches MDS kenne ich natürlich. Wenn es einen eindimensionale Lösungsansatz gibt, wäre das perfekt.
Ansonsten bringt mir das MDS zwar die Distanzmatrix, aber eben nicht die Reihenfolge.
Würde mich freuen, wenn du deinen Ansatz etwas weiter ausformulieren könntest.

[Berechner]

Ich hatte zwischendurch mal an die (quadrierte) Euklidische Distanz gedacht, weiß
aber nicht, ob es bei Reihenfolgedaten dagegen Einwände gibt.

Mit freundlichen Grüßen

PonderStibbons

Das kenne ich jetzt eher aus der Clusteranalyse. Auch hier wieder mein Problem. Nähen und Distanzen ja, aber Reihenfolge ?
Auch hier würde mich freuen, wenn du deinen Ansatz etwas weiter formulieren könntest.

[Berechner]

Komme im Matheforum auch nicht so recht weiter.
hier noch jemand eine Idee?
Oder kann mir jemand ein aktuelles Buch / Artikel empfehlen, der sich mit diesem Problem befasst?
Danke und VG!