AW: Vergleichsentscheidung abspeichern und prognostizieren
7. Sep 2012, 07: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.
|