avtomatska analiza gibanja v izbranih moštvenih športnih igrah

4.2 Razpoznavanje aktivnosti 55
primerjavi z njegovo klasično izvedbo je rezultat, ki ga dobimo po primerjavi,
saj je v naˇsem primeru končna razdalja deljena s dvakratnikom dolˇzine daljˇsega
izmed primerjanih nizov. Na ta način dobimo normirano Levenshteinovo razdaljo.
Tako dobljena razdalja lahko zavzame vrednosti v območju [0,...,1] in ni odvisna
od dolˇzine nizov, ki jih primerjamo. V primeru, popolnega ujemanja med nizi
je razdalja enaka 0, v primeru popolnega neujemanja pa je enaka 1. Na ta
način lahko na podlagi primerjav med agendami izračunamo celotno razdaljo
med primerjanima opisoma.
Algoritem 1 Modificirana Levenshteinova razdalja.
VHODNE SPREMENLJIVKE:
Niz znakov s, niz znakov t
REZULTAT:
Razdalja med nizoma d
for i = 1 to N do
d[i, 0] = i;
end for
for j = 1 to M do
d[0, j] = j;
end for
for i = 1 to N do
for j = 2 to M do
if (s[i] = t[j]) then
else
cost = 0;
cost = 2;
end if
d[i, j] = min(d[i − 1, j] + 1, d[i, j − 1] + 1, d[i − 1, j − 1] + cost)
end for
end for
d = d/max(2*N, 2*M);
return d