問題タブ [euclidean-distance]

• z - double の行列、サイズ Nx2;
• x - double の行列、サイズ Nx2;

sup = x(i, :);

phi(1, i) = {@(z) exp(-g * sum((z - sup(ones([size(z, 1) 1]),:)) .^ 2, 2))};

これは、ロジスティック回帰の放射基底関数 (RBF) です。式は次のとおりです。

アドバイスが必要です。この数式を最適化できますか? それは何百万回も呼び出され、多くの時間がかかります...

アルゴリズム入門の問題を参照しています。私は問題を理解できません。

私が見たところ、指定された一連の点の x 座標を並べ替えてから、最小の x 座標から最大の x 座標までの最適なパスを形成する必要があります。

たとえば。(x1,y1) (x2,y2) ...(xn,yn) はソートされたポイントです。最適なパスは x1-x2-x3...xn です。

ここで何が欠けていますか？ここで動的計画法はどのように表れますか?

考えてください：

そのリストの2つのサブリストの各ポイント間の距離を計算したいと思います:

それでもFunction、正しいレベルで適用するには a を使用する必要があります。

この重い機能を回避する方法はありますか？引数として seqNo を使用して関数を回避するレベルを指定するには? :

matlabの2つの行列間のユークリッド距離を計算する必要があります。現在、bsxfunを使用して、以下のように距離を計算しています（コードのスニペットを添付しています）：

fea_testのサイズは4754x1024、fea_trainは6800x1024です。彼のforループを使用すると、forの実行に約12分かかりますが、これは高すぎると思います。両方の行列間のユークリッド距離をより速く計算する方法はありますか？

不要なforループを削除することで、実行時間を短縮できると言われました。また、pdist2が計算時間を短縮するのに役立つことも知っていますが、バージョン7のmatlabを使用しているため、pdist2関数がありません。アップグレードはオプションではありません。

どんな助けでも。

よろしく、

バヴィア

私は Mahout の EuclideanDistanceSimilarity クラスを使用して、次のユーザー設定のデータ セットを考慮して、複数のユーザーの類似性をランク付けしています。設定の範囲は現在、1 から 5 までのすべての整数です。ただし、スケールを制御できるため、役立つ場合は変更できます。

ここにある Test クラスに追加した次のテスト コードを実行すると、予期しない結果が得られます。 org/apache/mahout/cf/taste/impl/similarity/EuclideanDistanceSimilarityTest.java.html

次の結果が生成されます。

誰かが私がここで間違っていることを理解するのを手伝ってくれませんか? 明らかに、ユーザー 1 の好みはユーザー 3 & 5 と同じではありません。では、なぜ類似度が 1.0 になるのでしょうか?

ユークリッドが機能しない場合は、別のアルゴリズムを使用することもできますが、Pearson は機能しません。なぜなら、各アイテムに対して同じ設定を送信するユーザーを処理する必要があり、「グレード インフレーション」を修正したくないからです。

この機能に問題があります：

上記の関数を次のような値で呼び出すときの問題

戻りますNaN。NaNそれが返される理由と解決方法を誰か教えてもらえますか?

中間点のリストを通過する点 A から点 B までのパスの長さを Python で計算しようとしています。私はそれを行う方法を知っていますが、reduce Built-in function を使用したいと思います。

これまで試した理由は、完全に間違っていることに注意してください。これは次のとおりです。

何か案が？

ありがとう。

学校のプロジェクト用に、20x20 の写真を比較する簡単なプログラムがあります。20 枚の写真を入れてから、既存の 20 枚と比較する 21 枚目の写真を入れて、どの写真を挿入したか (またはどの写真が最も似ているか) の答えをポップアップ表示します。問題は、先生が最近傍アルゴリズムを使用することを望んでいたため、すべての写真から距離を数えていることです。私はすべてうまくいきましたが、問題は、写真があまりにも似ている場合、どちらが自分の写真に近いかを判断するのに問題がありました. たとえば、2つの異なる写真でこれらの距離を取得します(まあ、それらはほとんど同じです):

すでに15桁で、doubleタイプを使用しています。読んでいましたlong doubleが、同じです。15桁以上の数字を保存して計算する「簡単な」方法はありますか?

ユークリッド距離 を使用して距離を数えます。もっと正確にする必要があります。そうしないと、その制限を超えてしまう可能性があります。先生に相談する必要があります。似たような写真を比較することはできませんか?

私は現在SciPy、ユークリッド距離の計算に使用しています

どこ; A、Bは5次元のビットベクトルです。今は問題なく動作しますが、ディメンションごとに重みを追加しても、scipyを使用することはできますか？

私が今持っているもの：sqrt((a1-b1)^2 + (a2-b2)^2 +...+ (a5-b5)^2)

私が欲しいのは：sqrt(w1(a1-b1)^2 + w2(a2-b2)^2 +...+ w5(a5-b5)^2)scipyやnumpy、またはこれを行うための他の効率的な方法を使用することです。

ありがとう

2点間の距離：

Objective-Cでこの計算をより速く行う方法はありますか？

編集：私は上記を明確にする必要があると思います。距離の計算に使用している式を明確にするために、上記の式を作成しました。^はxorを表すことを意図していません-私はpowなどの関数を使用せずに数式を表現したかったので、^を使用して「電源を切る」ことを意図しました。ビット単位の演算子を使用するかどうか、またはアセンブリでコードを記述すると最適化されたバージョンが得られるかどうかを誰かが知っているかどうか疑問に思いました。私はiPhone/iPadアプリケーションで数式を使用しています。