Finde Muster in Ereignissen < Sonstiges < Hochschule < Informatik < Vorhilfe
|
Hallo zusammen,
ich habe ein Problem und bin fast sicher, dass es dafür bereits eine mathematische Theorie oder einen Algorithmus gibt, der mir helfen könnte, aber ich weiß nicht genau, wo ich suchen soll.
Vielleicht kann mich einer in die richtige Richtung schicken.
Mein Problem:
Ich habe mehrere Sequenzen von den Events a,b,c, die immer hintereinander erfolgen und immer im Abstand von bspw exakt 10 Sekunden. Diesen Abstand kenne ich aber nicht. Was ich nur sehe ist die Mischung ALLER Sequenzen, in denen der Abstand von a zu b zu b zu a usw. nicht mehr 10 Sekunden beträgt.
D.h. es gibt ein Muster in der Gesamtfolge aller Events, dass aber nicht direkt ersichtlich ist.
Beispiel:
1. Sequenz
... a b c a b ...
2. Sequenz
... b c a b ...
3. Sequenz
... c a b c a ...
4. Sequenz
... c a b c a ...
Was ich sehe ist die Mischung aller Events:
... cc a b aa b c bb c a cc a b aa b ...
Jetzt dachte ich, dass es für so ein Problem sicher bereits Algorithmen in der Signal-Verarbeitung oder in ähnlichen Gebieten gibt, aber ich kenne mich da nicht so detailliert aus.
Vielen Dank und viele Grüße!
Christoph
PS:
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
* http://matheplanet.com/matheplanet/nuke/html/viewtopic.php?post_id=1613397&topic=220746&start=0
* http://www.mathelounge.de/364528/wie-kann-ich-den-abstand-von-ereignissen-errechnen?show=364571#c364571
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:24 Mo 04.07.2016 | | Autor: | chrisno |
mach eine Fourieranalyse. Die niedrigsten Frequenzen sind die, die Du suchst.
|
|
|
|
