問題タブ [euclidean-distance]

16 要素の配列を返す exe があります。ユークリッド距離を計算するには、php を使用してこの配列を Mysql に渡す必要があります。MySQL のテーブルは次の形式です。

そのため、画像ごとに 16 の機能があり、img_id が最大 30,000 である 30,000 の画像があります。データベース内のデータとともにphpを介して渡されるexeから配列のユークリッド距離を計算し、ユークリッド距離が最小である6つの画像のimg_idを返す必要があります。つまり、exe A[0.458,0.234,0.4567,0.2398] の配列があるとします。この配列を使用して各 img_id の距離を計算する必要があります。つまり、img_id=1 の場合、距離は ((0.458-0.389)^2+(0.234- 0.4567)^2+(0.4567-0.8981)^2+(0.2398-0.2345)^2) であり、30,000 個の画像すべてに対してこのプロセスを繰り返し、距離が最小の 6 つの img_id を返す必要があります。それを計算するための効率的かつ迅速な方法は何ですか?

私はRを初めて使用し、マトリックスの2つの変数とネット距離（データの最初と最後の点の間のユークリッド距離）から総距離（またはすべてのデータポイントのユークリッド距離の合計）を計算しようとしています.私のデータの背景です. 私のデータは通常 5 つの変数で構成される csv ファイルです: セルのトラック (A と呼ばれます), 時間間隔, 各セルの X と Y の位置, V=速度. データごとに約 90 のトラックがありますまた、各トラックは互いに独立して処理する必要があります。

以前は dist() 関数を知らなかったので、独自の関数を作成しました。

これはうまくいきませんでした。トラックの識別子として A を使用しました。総距離は距離 = 速度 (t1-t0) として計算することもできるため、すべての速度の合計に時間間隔を掛けただけです (常に 1/25 秒であるため)。

A を識別子として dist() 関数を使用するにはどうすればよいですか? 各トラックの計算は別々にする必要があるため、これが必要です。ありがとう！

次のコードを使用して PHP でユークリッド距離を計算しようとしましたが、非常に時間がかかります。Cで同じ操作を行った方が速くなるかテストしたいです。入力データは php から渡す必要がありますが、他のすべてのデータは mysql データベースに保存されます。それぞれ約 900 の属性を持つ 30,000 以上の画像の距離を計算する必要があるため、操作を高速化するにはどうすればよいですか。では、PHP よりも C でこの計算を高速化するにはどうすればよいでしょうか? 私は C でプログラミングしたことがないので、どんな提案でも大歓迎です。

PHP で距離計算に使用されるクエリは、次のように要約できます。

次のようなものを含むデータセットがあります。

グループ内の値のベクトル間のユークリッド距離をプログラムで計算しようとしています。

これは、n 個のグループに x 個のケースがあることを意味します。行のペア間でユークリッド距離が計算され、グループの平均が計算されます。したがって、上記の例では、最初にグループ 1 (ケース 1、2、および 5) の平均値と標準偏差を計算し、次に値を標準化し (つまり [(元の値 - 平均値)/標準偏差])、ケース間の ED を計算します。 1 とケース 2、ケース 2 と 5、ケース 1 と 5、そして最後にグループの ED を平均します。

合理的に効率的な方法でこれを達成するためのきちんとした方法を誰かが提案できますか?

2 つのデータセットを持つ

1. 300 の地理座標のリスト

2. 200 万を超える地理座標のリスト

リスト 1 の各エントリについて、半径 5 マイル以内にあるリスト 2 のエントリの数を数えようとしています。

euclidean比較的短い距離しか扱っていないので、距離を使用することにしました。

これが私のコードです。実行するには永遠に時間がかかります。コードを改善する方法についての提案。

乾杯

行列 A を考えます。

次の式を計算する必要があります: w_ij = ||I(i) - I(j)|| ^ 2 ポイント A(1,1) からその近傍、つまり A(1:2, 1:2) まで。この式が何を表しているのかは、明記されていないのでよくわかりません。これはユークリッド距離ですか？

私は試した

しかし、それは私にスカラーを与えます。私は4つの要素のベクトルを期待しています。手伝って頂けますか？