Kosinusähnlichkeit ist ein Maß für die Ähnlichkeit zwischen zwei Vektoren eines inneren Produktraums, der den Kosinus des Winkels zwischen ihnen misst. Es ist ein beliebtes Ähnlichkeitsmaß zwischen zwei Vektoren, da es als normiertes Skalarprodukt zwischen den beiden Vektoren berechnet wird, das mit einfachen mathematischen Operationen berechnet werden kann.
Ich habe n Vektoren mit jeweils m Elementen (reelle Zahl). Ich möchte das Paar finden, in dem die Kosinusähnlichkeit unter allen Paaren maximal ist.
Die einfache Lösung würde O (n 2 ) Zeit erfordern.
Gibt es eine bessere Lösung?
updat...
01.12.2012, 16:39