問題タブ [euclidean-distance]

2D 平面上に膨大な数の点が与えられます。各ポイントについて、セット内の最も近いポイントを見つける必要があります。たとえば、初期セットが次のようになっているとします。

出力は次のようになります。

何か案が？

最も近いポイント アルゴリズムのペアなどのアルゴリズムを探しています

すべてのポイント間の任意の距離の代わりに、4 つのポイントがそれぞれ右上、右下、左上、左下になるようにグリッド システムを設定しました。これにより、すべてのポイント間の距離が一定に保たれます。

たとえば、このグリッドに外側のポイントを配置する場合、最も近い 4 つのポイント (グリッド スクエアの終点が得られる) を見つけることによって、それがどのグリッド スクエアにあるかを見つける必要があります。

最も近いポイントのアルゴリズムを実装するつもりでしたが、ポイントは常に互いに同じ距離にあるため、これが別のより効率的なアルゴリズムに値するかどうかはわかりませんでした.

答えの詳細な説明は本当に必要ありません。正しい方向へのポイントだけです。

Networkx を使用して距離行列を視覚化するのに苦労しています。私が欲しいのは、ノード間のエッジの長さが距離行列のノード間の距離に比例するグラフです。次のコードを書きましたが、結果のネットワークが距離行列をまったく考慮していないように見えます。たとえば、それらの間の距離がゼロのノードがいくつかあり、結果のグラフではそれらはまったく近くありません。どうすればこれを機能させることができますか?

私は何年もの間 MySQL でこれを行ってきましたが、PHP でこれを行うにはどうすればよいでしょうか?

CoordinateArray の例: http://pastebin.com/grVsbgL9

指定された座標から 100 マイル以内のすべての座標を返したいと思います。

MySQL では、通常、次のようなクエリを使用しました。

PHPで同じことを行うにはどうすればよいですか?

私は OpenCV 2.4.2 VideoCapture クラスを使用して複数のビデオからフレームを取得しています。私の目的は、ビデオ間のフレームを比較して類似のビデオ (視覚的に類似) を取得することです。

私は2つの問題に直面しています。

1. ビデオには空白/黒いフレームが含まれています。（ビデオをキャプチャしながら）個々のフレームをループし、ピクセルなどをチェックしてこれらのフレームを検出できます。どういうわけかこれを行うためのより高速で効率的な方法はありますか? 1,000 以上の動画があり、各動画には約 5,000 ～ 20,000 フレームがあります [毎秒 1 フレームをキャプチャしています]。私はC++でコーディングしています。

2. 2 つの巨大なマトリックスを比較して、それらがどの程度「類似」しているかを確認します。私は最終的に各ビデオの巨大な行列を計算します。行はフレーム数に対応し、列は各フレームで計算される記述子の次元に対応します。2 つのビデオの類似性を比較する必要がある場合、私が見つけた最も簡単な方法は、ユークリッド行列を計算することでした。しかし、何千ものビデオにスケールアップすると、恐ろしく非効率的です。

アドバイスや提案をいただければ幸いです。

ありがとう、

2D座標点（x、y）の2つの配列があります

(xi,yi) to (Xi,Yi)配列内の整列された各ペア間のユークリッド距離を見つけるにはどうすればよい1xNですか?

この関数は、配列scipy.spatial.cdist内のすべてのペア間の距離を教えてくれます。NxN

関数を使用normして距離を1つずつ計算すると、遅いようです。

これを行う組み込み関数はありますか？

k-means クラスタリングを使用してセグメンテーション モデルを構築しました。

新しいデータをこれらのセグメントに割り当てるプロセスを説明できる人はいますか?

現在、モデルを構築するために行ったのと同じ変換/標準化/外れ値を適用してから、ユークリッド距離を計算しています。最小距離は、レコードが該当するセグメントです。

しかし、大部分が 1 つの特定のセグメントに分類されているのを見て、途中で何かを見逃していないかどうか疑問に思っています。

ありがとう