Automatische Erkennung von Cover-Versionen und Plagiaten in ...

Feature Extraktion 71
Abbildung 3.22: Time-Lag Darstellung der Ähnlichkeits-Matrix mitsamt den berechneten
Werten Rall für jede Zeile
Weiterverfolgt werden dann Offsets, die vielversprechenden Peaks von Rall entsprechen.
Als Auswahlkriterium dient dabei ein Schwellwert T hR. Da der Wert T hR eng mit dem
Kriterium zum Bestimmen von Wiederholungen zusammenhängt, ist er wie oben erläu-
tert an den entsprechenden Song anzupassen. Die Adaption wird durch Maximierung
des in [35] vorgestellten Maßes σ 2 B
(Formel 3.63) zur Unterscheidungsfähigkeit zwei-
er Klassen erreicht. Es zielt einerseits auf zwei möglichst gleich große Klassen ab und
andererseits auf Klassen, die sich untereinander möglichst stark unterscheiden.
σ 2 B = ω1ω2(µ1 − µ2) 2
(3.63)
Dabei sind ω1 und ω2 die relativen Häufigkeiten der Klassen (ω1 +ω2 = 1) und µ1 sowie
µ2 die Mittelwerte der jeweiligen Instanzen, die in diesem Fall den Werten der Peaks
von Rall entsprechen.
An den Stellen, die den auf diese Weise selektierten Peaks entsprechen, wird nun in
horizontaler Richtung nach Segmenten gesucht, deren einzelne Werte ebenfalls über
einem Schwellwert liegen. Dieser wird analog zum Wert zur Peakfilterung anhand der
Maximierung des Maßes aus Formel 3.63 ermittelt. Außerdem werden die Eingangs-
werte durch Berechnen des gleitenden Durchschnitts robuster gegenüber Ausreißern
gemacht.