Einzelnen Beitrag anzeigen

Furtbichler
(Gast)

n/a Beiträge
 
#2

AW: Vergleichsentscheidung abspeichern und prognostizieren

  Alt 7. Sep 2012, 06:23
Zu deiner Frage: Versuche es mal mit "similarity based classification".

Ich würde das mit Graphentheorie lösen: Genauergesagt, mit einm Graph mit gewichteten Kanten. Alle Photos sind Knoten und alle Vergleiche sind Kanten zwischen zwei Knoten.

'A>B' bedeutet dann "Es gibt einen Weg von A nach B" mit der Gewichtung '+1' (oder +X, wenn Du die Präferent gewichten willst). Logischerweise gibt es auch einen Weg von B nach A mit der negativen Wichtung.

Die Frage, wie sich A zu C enthält, ergibt sich dann wie folgt:
1. Es gibt einen direkten Weg von A nach C. Die Progonose ergibt sich dann aus der Gewichtung des Weges.
2. Es gibt enen indirekten Weg von A nach C (z.B. über 'B'). Hier kommt die Wegsuche ins Spiel, die einen kürzesten (Anzahl der Kanten) Weg von A nach C findet und die Wichtungen summiert.

Problematisch wird es bei folgendem Konstrukt:
(1) A>B und B>C, aber
(2) A<D und D<C.

Nach (1) ist nun A>C, aber nach (2) ist A<C.
  Mit Zitat antworten Zitat