Mustersuch in Zeitreihen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Hallo,
dieses Foto: https://ibb.co/kOr1Yx zeigt einen Ausschnitt des EMMA Algorithmus zur Suche nach Mustern in Zeitreihen ohne diese Muster vorher zu kennen.
Der Test ob es ein "Trivial Match" ist ist:
Distance(timeseries1, timeseries2) > 2R
Distance kann hier zb euclidian distance sein.
Angenommen man hat eine Zeitreihe wie diese:
https://ibb.co/f7ytfc
Die Abschnitte sind identisch da die Zeitreihe in einer for Schleife generiert ist, würde der Algorthmus diese Muster nicht einfach rausfiltern weil er denkt das es ein triviales Match ist?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:54 So 04.02.2018 | | Autor: | leduart |
Hallo
nein, du musst natürlich erst ein Startgebiet festlegen, damit er vergleichen kann, und dann liegen die Perioden ja nicht übereinander.
Ich verstehe also nicht warum der Alg. das sich wiederholende Muster nicht erkennen sollte, wenn du das Stück zwischen 5 und 13 nimmst wird er es wieder finden, ebenso das Stück zwischen 0 und 21, usw. die überlappen ja nicht.
Gruß leduart
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:02 Do 17.05.2018 | | Autor: | studentxyz |
Fast vergessen mich zu bedanken, habe den Algorithmus umsetzen können.
|
|
|
|
