問題タブ [distance]

海で2つの座標間の距離を計算するにはどうすればよいですか? また、2 つの座標間にルートを描画できるようにしたいと考えています。

これまでに見つけた唯一の解決策は、マップをピクセルに分割し、各ピクセルを LAND または SEA として識別し、A* アルゴリズムを使用してパスを見つけようとすることです。次に、ピクセルを相対座標に変換します。

購入できるソフトウェア パッケージがいくつかありますが、オンライン拡張機能を備えたものはありません。港間の距離を計算し、経路を地図上にプロットするサービスがsearates.com です。

地球上の 2 点間の距離を計算する方法を探しています。2 点間の最短距離を計算するには、Haversine を使用するように指示されています。

ここで、ポイント間の「長距離」を計算したいと思います。西に A、東に B という 2 つの都市があるとします。地球を東に一周し、西から A に到達した場合の B から A までの距離を知りたいです。

haversine 関数でいくつかの変更を試みましたが、うまくいかないようです。

hasrsine関数を少し調整して、これを簡単に行う方法を知っている人はいますか?

これは私が今使っているものです：

lat1、lat2、lng1、lng2 はラジアンです

part1 = sin(lat2) * sin(lat1); part2 = cos(lat2) * cos(lat1) * cos(lng1 - lng2);

距離 = 6378.8 * acos(パート 1 + パート 2);

私の見方では、2 つの都市の間に地球の周りに円を描くことができます。その円の円周から短距離を差し引いた遠距離。しかし、回答者の回答とは裏腹に、円の長さは地球の円周と等しくありません。これは、赤道上の 2 つのポイントの場合のみです。

Tnxジェローン

2 つの配列間のコサイン類似度 (またはコサイン距離) を見つけることができる組み込み関数が R にあるかどうか疑問に思っていますか?

現在、私は独自の機能を実装していますが、Rにはすでに機能があるはずだと思わずにはいられません。

与えられA[1..n]た：実数 の配列。

目標D[1..n]：次のような配列

または、より高い値の要素がない場合は、デフォルト値（0など）。ここでは本当にユークリッド距離を使いたいと思います。

例：

n明らかなO（ ^ 2）ソリューションを打ち負かす方法はありますか？私がこれまでに成し遂げた唯一の進歩は、D[i] = 1いつでもA[i]極大ではないということです。私はよく考えていて、何も思いつきませんでした。最終的にこれを2Dに拡張したいと思っています（つまりA、D行列です）。

地表 (または楕円体) 上の 2 つの WGS84 座標間に線分 AB があり、点 P と線分 AB 上の P に最も近い点の間の距離を計算する必要があります。これどうやってするの？

どんな助けでも大歓迎です。

よろしく、ヨッヘン

私はSQLにかなり慣れていません。道路/マイルポイントに基づくレコードを含むデータベースがあります。私の目標は、道路に沿って 52.8 フィートごとに平均値を取得することです。私の関連テーブルには 15 フィートごとにデータがあります。もちろん、このテーブルにはプライマリ テーブルに関連する外部キーがあります。

特定のマイルポストに沿って 52.8 フィートごとに平均値を取得したい場合、どうすればよいでしょうか?

サンプルデータ:

最初のデータは道路の例です。データの 2 番目のサブセットは、52.8 フィートごとに照会する必要がある値です。

ありがとうございました

クラスメートは、クラスのデータベースの図を印刷しました。この種類の線は、テーブル間の関係を表しています。しかし、彼の線はあちこちで交差し、それは醜いように見えました。

そこで、テーブルを移動して総線距離を最小化する方法を考えましたが、テーブルをすべて重ねて移動する以外に、それを行う方法は考えられませんでした。つまり、基本的には、2D座標空間にN個のアイテムがあり、それらのアイテムのペア間にある程度の接続がある場合、ペア間の合計距離が最小になるようにアイテムを移動しますが、距離がSより小さくならないようにするにはどうすればよいですか？（テーブルが近づきすぎないようにするため）このためのアルゴリズムはありますか？

（最小の合計距離が必ずしもレイアウトを醜くするわけではないことを理解しています。線が交差する可能性があります。しかし、テーブルのレイアウトはまさに私が考えたものです）

したがって、A に 10,000 点、B に 10,000 点があり、B 点ごとに A で最も近い点を見つけたいとします。

現在、B と A のすべてのポイントを単純にループして、距離が最も近いポイントを見つけます。すなわち。

ただし、これを行うためのより高速な方法があると確信しています...何かアイデアはありますか?

郵便の住所を渡すことで、2 つの場所の間で (直線ではなく) マイルを取得する方法を見つける必要があります。

実装のシンプルさ、効率性、安定性を考慮すると、どの Web サービスを提案できますか?

関連するWebサービスの可能な比較リストを知っていれば幸いです.

ありがとう

私のプログラムでは、クラスタリングを使用して類似アイテムのサブセットを生成し、クラスターの類似度を判断する方法としてコサイン類似度を使用しています。たとえば、ユーザー1に3つのクラスターがあり、ユーザー2に3つのクラスターがある場合、すべてのクラスターが相互に比較されます。コサイン類似度を使用した9つの結果が生成されます。たとえば、[0.3、0.1、0.4、0.12、0.0、0.6、0.8、 1.0、0.22]

私の問題は、これらの結果に基づいて、これらの値を具体的な結果に変換して、これら2人のユーザーがどれほど類似しているかを示すにはどうすればよいかということです。

私が作成した簡単な方法は、すべての値を比較の数で割り、それらを合計して1つの値を取得することでしたが、これは非常に単純なアプローチです。

ありがとう、

なので

私が達成しようとしていることの基本的な説明は、ソーシャルブックマークWebサービスDelicious.comから、ブックマークとタグから、2人のユーザーがどれほど似ているかを判断できるかどうかです。

これまで、ユーザーのブックマークのタグと各タグの共起からクラスターを作成しました。たとえば、1つのクラスターは次のようになります。

また、別のユーザーが、タグから作成された同様のクラスターを持っている場合があります。

この数字は、保存されたブックマークで、この例では「fruit」というタグとタグが共起した回数を表します。

コサイン類似度を使用してこれらのクラスターを比較し、それらがどの程度類似しているかを判断しました。最初の質問から、多くのクラスター比較結果（すべてのユーザークラスターを別のユーザークラスターと比較）を使用して、結果を集計して意味のある結果。

コサイン類似性を不適切に使用している可能性が非常に高いですが、