2017-07-28 5 views
-3

Ich habe eine TXT-Datei mit 3 Dimensionen. X, Y, Zeit. Meine Datei sieht ungefähr so ​​aus: "10 10 12:00" mit vielen weiteren Punkten und Zeiten darunter. Ich habe die Nächstliegenden Punkte nur mit den X-, Y-Werten gefunden, aber jetzt brauche ich Hilfe, um die Nächstliegenden Nachbarn mit der Zeit zu finden.Nächster Nachbarn Algorithmus mit Zeitstempel

Zum Beispiel: „Was ist der nächste Punkt auf‚10 10‘Ich habe einen Punkt in meiner Datei, die ist?‚11 11‘, was der nächste Punkt ist

Jetzt mit der Zeit hinzugefügt.

Was ist der nächste Punkt zu "10 10 12:00": ist es "11 11 22:00" oder ist es "15 15 12:05". Mein Format ist "Xvalue, Yvalue, Time".

+0

Es ist nicht klar, wie die Entfernung berechnet werden soll, wenn eine Zeit involviert ist. Der nächste Punkt zu '10 10 12: 00' ist' 11 11 22: 00' oder '15 15 12: 05'? Oder beide sind in gleicher Entfernung von '10 10 12: 00'? Können Sie die Frage bitte bearbeiten und klären? –

+0

Wenn die richtige Antwort '15 15 12: 05' ist, weil es 5 Minuten von '10 10 12: 00' entfernt ist, dann können die X- und Y-Koordinaten einfach ignoriert werden, und es wird ein einfacher Zeitvergleich? – halfer

+1

Bitte lesen [Unter welchen Umständen kann ich "dringende" oder andere ähnliche Sätze zu meiner Frage hinzufügen, um schnellere Antworten zu erhalten?] (// meta.stackoverflow.com/q/326569) - Die Zusammenfassung ist, dass dies nicht der Fall ist ein idealer Weg, um Freiwillige anzusprechen, und ist wahrscheinlich kontraproduktiv, um Antworten zu erhalten. Bitte unterlassen Sie das Hinzufügen zu Ihren Fragen. – halfer

Antwort

0

Jeder NN-Algorithmus hängt stark vom Abstand ab

Sie müssen also entscheiden, wie Sie Entfernungen zwischen Punkten berechnen können einschließlich Zeiten und das ist ein Teil des Problems zur Hand. Ich würde sagen, dass der beste Weg wäre, den ordinalen Abstand zwischen Punkten zu verwenden, aber mit der Einführung einer Strafe, die den Unterschied in den Zeiten verwendet.

Aber es gibt keine "einzige gute Antwort" - Sie müssen die Entfernungsmessung selbst basierend auf einem bestimmten Problem, das Sie zu lösen versuchen, entwickeln.

Verwandte Themen