タイムスタンプ付きのネイバーネイバーアルゴリズム

Question

私は3次元の.txtファイルを持っています。 X、Y、時間。私のファイルは "10 10 12:00"のようなもので、その下にもっと多くのポイントと時間があります。私はちょうどX、Yの値で最も近い点を見つけましたが、今は時間のかかるNearest Neighborsを見つけるのに助けが必要です。例えば

、10 10「に最も近いポイント何 『最も近い点である11 11『』？私は私のファイル内のポイントを持っている』

今、時間とのコメントを追加しました：

「10 10 12:00」と最も近い点は、「11 11 22:00」または「15 15 12:05」です。フォーマットは「Xvalue、Yvalue、Time」

Answer 1

どのNNアルゴリズムも距離測定に強く依存します

したがって、ポイント間の距離の計算方法を決定する必要がありますそれは時間とそれを手にしている問題の一部です。私はポイント間の順序距離を使用するのが最善の方法だと言うでしょうが、時差を使ってペナルティを導入することがあります。

しかし、「単一の良い答え」はありません。解決しようとしている特定の問題に基づいて、自分で距離を測定する必要があります。