Vergleichen zeitliche Abfolgen

Question

Ich versuche, meinen Kopf um diese Aufgabe zu wickeln und mich gefragt, ob es eine Standardmethode ist es, diese oder einige Bibliotheken zu tun, die nützlich sein würden.

Bestimmte Ereignisse Verfolgt werden und an mehreren Datenquellen S1 ... SN getaktet. Die aufgezeichneten Informationen ist der Ereignistyp und Zeitstempel. Es können nacheinander mehrere Ereignisse vom gleichen Typ sein oder sie können unterbrochen sein. Es kann mit der „fehlenden“ Ereignisse sein - das heißt, wenn eine der Quellen verfehlt, und umgekehrt, wenn eine Quelle ein „false positive“ einführt. Es ist in der Regel eine Zeitdifferenz zwischen Beobachtungen der gleichen Veranstaltung in verschiedenen Quellen. Diese Zeitdifferenz hat eine konstante Komponente aufgrund der physikalischen Lage der Quellen kann aber auch eine veränderliche Komponente durch die Netzwerk-Latenz und anderen Faktoren eingeführt hat.

Ich brauche einen Algorithmus zu finden, die eine optimale maximale Zeitintervall finden würde, die bei allen Quellen in einem einzigen „beobachtete Ereignis“ und den Nachweis der fehlenden Ereignisse und Fehlalarme, die Beobachtungen zu einer Gruppe verwendet werden soll.

Ich frage mich, ob die Lösung wirklich irgendwo im Statistikfeld statt algoritghms. Jede Eingabe wäre sehr geschätzt.

Answer 1

Sounds wie Sie ein Teilnahme-System Gebäude sind :-) In dem System Ich baue derzeit diese Art von Gruppierung Beobachtungen ist auch notwendig. In meinem Fall gibt es Mitarbeiter, die einen Pass haben, dass sie vor aus einem passreader setzen ihre Teilnahme anmelden. Zunächst wird das System alle Anwesenheiten von einem Mitarbeiter auswählen. Dann wird es sie in Kisten von einem Tag gelegt, von Registrierungszeit bestellt. Jede Anmeldung wird geprüft, ob es sich um ein Start oder Stopp ist. Wenn die erste Anmeldung eine Startregistrierung ist, dann wird das System für einen Stopp Anmeldung bis maximal 12 Stunden suchen später. Wenn der Anschlag nicht einen Anschlag kommt eingeführt wird. Zusätzliche Intelligenz kann in Position gebracht werden, wenn die Planung bekannt ist. Perhapse Sie Statistiken verwenden könnten, aber in meinem Fall war es eine Frage der Algorithmen, kombiniert mit dem Wissen der Organisation.