問題タブ [euclidean-distance]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
9414 参照

python - ビッグデータを処理するためのPycudaブロックとグリッド

ブロックとグリッドのサイズを知るために助けが必要です。ユークリッド距離、マンハッタン、ピアソン、コサインなど、scipyに基づいてメトリック計算を実行するPythonアプリを構築しています。

プロジェクトはPycudaDistancesです。

小さなアレイで非常にうまく機能するようです。もっと徹底的なテストを行ったところ、残念ながらうまくいきませんでした。movielens set(http://www.grouplens.org/node/73)をダウンロードしました。

100kを使用Movielensして、形状(943、1682)の配列を宣言しました。つまり、ユーザーは943本と1682本の映画が評価されます。分類子ユーザーによるものではないフィルムは、値を0に構成しました。

はるかに大きな配列アルゴリズムでは、機能しなくなります。次のエラーが発生します。

pycuda._driver.LogicError:cuFuncSetBlockShapeが失敗しました:値が無効です。

このエラーを調べて、512スレッドをサポートするAndrewに、ブロックとグリッドを操作する必要がある、より大きなブロックを結合して操作するように指示する説明を見つけました。

アルゴリズムのユークリッド距離配列を小さな配列から巨大な配列まで機能するように適合させるための助けが必要でした。

詳細については、https ://github.com/vinigracindo/pycudaDistances/blob/master/distances.pyを参照してください。

0 投票する
1 に答える
806 参照

gis - 類似したピクセル間の距離を計算する - ユークリッド距離 - ArcGIS 10.1 - Erdas Imagine

署名されていない 1 ビットのテーマ別森林被覆ラスター (.img) があります。1 = 森、0 = 森ではない。森林パッチ間の距離を計算したい。ArcGIS のユークリッド距離ツールがこれを行っているようですが、すべて 0 の出力が得られます。

誰もこれを経験したことがありますか?私は何か間違ったことをしていますか?それを処理するためにスクリプトを作成する必要がありますか?

ArcGIS または Erdas Imagine のいずれかを使用できます。どちらかが簡単です。

ありがとう

0 投票する
3 に答える
7792 参照

matlab - 一連の座標を指定して距離を計算する

私の質問は非常に些細なことですが、ベクトル化された形式を探しています。

私のコードは次のとおりです。

編集

現在、合理的なパフォーマンスを持つこのソリューションを使用しています。

0 投票する
2 に答える
6916 参照

matlab - 2セットの3Dポイント間のユークリッド距離

2セットの3Dポイント(異なる数、set1には400ポイント、set2には2000ポイント)の最も近いポイントを見つけて、set1と質問の最初の部分の結果との間のユークリッド距離を見つけるにはどうすればよいですか?

0 投票する
1 に答える
1578 参照

geolocation - 地球上の 2 点間の方位角を見つける方法 - まるで空の空間の 2 点であるかのように、地球を通り抜けますか?

地球上の 2 つの地理座標間のユークリッド距離と、真北に対する方位角を計算する方法に関する式を取得したいと思います。たとえば、ニューヨークからニュー デリーまで、地球を通る直線を引きます。空間内の 2 点だからです。地球の表面を通る直線を引くとすると、たとえばニューヨークからニュー デリーまでの角度をどのように計算できますか。それを行うには、どのような数学的計算/式が必要ですか?

0 投票する
3 に答える
11625 参照

matlab - ユークリッド距離

私は2つのポイントがあります

それで、ユークリッド距離を計算するこの正しい方法はありますか?

今、私はpdist(X)私に同じ結果を与えるかどうか疑問に思っていましたか?

ここで、X = (x1,x2)すなわちX、5x2マトリックスです。

また、結果を正方行列形式で表示したいと思います。

0 投票する
2 に答える
1607 参照

matlab - MATLAB - 隣接行列と座標を使用して、グラフ/ネットワーク内のポイント間の距離を計算する効率的な方法

2D 座標空間にネットワーク表現があります。隣接行列Adj(スパース) と、coordinate描画されるグラフ内のすべての点/ノード/頂点の x、y 値を含む行列があります。

これらのポイント間の距離をできるだけ効率的に計算したいと思います。行列のエントリを循環させてペアワイズ距離を 1 つずつ計算することは避けたいと思います。

0 投票する
1 に答える
1133 参照

arrays - 複数のユークリッド距離を計算する効率的な方法 Matlab

私は自分自身の自己組織化マップをトレーニングして、カラー値をクラスター化しています。ここで、ノードとその直接の隣接ノードとの間のユークリッド距離を示すために、ある種のU 行列を作成したいと考えています。私の問題は、私のアルゴリズムが非常に非効率的であることです!! これをより効率的に計算する方法は確かにありますか?

終わり

ありがとう、マックス

0 投票する
1 に答える
955 参照

sift - kd ツリーを使用して最近傍を見つける方法は?

1 つの画像に SIFT を適用して記述子を取得し、次にユークリッド距離を使用して同様の記述子を見つけました。次に、kd ツリーを使用してどの記述子がより類似しているかを見つけ、データ構造で再処理します。どうすればそれができるか教えてください。ありがとう

0 投票する
1 に答える
1411 参照

matlab - クエリ画像に対してユークリッド距離が最も小さい5枚の画像を表示する方法

クエリ画像が 1 つあり、matlab に 10 個の画像があるデータベースがあるとします。クエリ画像に対してユークリッド距離が最も小さい画像を 1 枚読み込んで表示できます。しかし今、私はそのデータベースから少なくとも 5 つの画像を読み取って表示したいと考えています。つまり、5 つの異なるウィンドウで 5 つの画像を読み取って表示したいと考えています。

最小のユークリッド距離を持つ単一の画像を読み取って表示するための私のプログラムは次のとおりです。

私の質問は、5 つの異なるウィンドウで、そのデータベースから少なくとも 5 つの画像を読み取って表示するにはどうすればよいかということです。