- ベストアンサー
2次元マップ上への写像に関して困っています．
2次元マップ上への写像に関して困っています． 30個の地点があって， 地点間の距離表だけを持っています． （A地点からB地点までの距離など全組み合わせ分） その表から距離の概念を保持したまま 2次元の平面空間に写像する方法はないでしょうか？ そのマッピング後のデータを用いて クラスタリングや，経路設計などの処理をしたいと思っているのですが 肝心のマッピングの方法がわかりません・・・ もしおわかりになる方がいらっしゃいましたら， どんな方法があるのか概要だけでも教えていただけないでしょうか． よろしくお願い致します．
- ebisen_part1
- お礼率50% (3/6)
- 科学
- 回答数4
- ありがとう数4
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
距離データから、座標データを求める方法としては、 距離は正確には、保存されませんが、多次元尺度構成法という方法があります。 概念的には、与えられた点の間を距離に対応するゴム紐のようなものでつなぎ、 ます。一般には、平面上には乗りませんから、無理やり、ゴム紐を伸ばしたり 縮めたりします。このときゴム紐のひずむを全体として最小にするように 平面上の配置を定めます。 平面上に配置しなくても、クラスタリングはできると思います。 座標データはなくても、点の間の距離だけを使う方法がありますよ。 何か参考になればいいですね。
その他の回答 (3)
- masudaya
- ベストアンサー率47% (250/524)
感覚的ですが，すべての点の間の距離が確定していると言う前提であれれば， 適当な基準点P1をとります.n番目の点をPnとして,n番目とm番目の点との距離をP(n,m)するとき 以下の様にすれば原理的には平面空間に写像出来ます. 1）P1を（0，0），P2(P(1,2),0）とする. 2) P1から半径P(1,3)の円を描き,P2からP(2,3)の円を描き交点の好きな方をP3とする. 3) P1から半径P(1,4)の円を描き,P2から半径P(2,4)の円を描き交点を求める. 交点の内,P3から距離がP(3,4)に近い方の点をP4とする. ： ： n) P1から半径P(1,n)の円を描き,P2から半径P(2,n)の円を描き交点を求める. 交点の内,P3から距離がP(3,n)に近い方の点をPnとする. 以上のようにすれば,写像が出来ると思います. 交点の内,P3から距離がP(3,n)に近い方の点をPnとする. とした理由ですが,原理的にはP1,P2,P3からのnとの円を描けば1点で交わるはずですが, 実際に行うのはコンピュータだと思いますので数値計算の誤差を考慮する必要があるため 二つの交点の内,距離が近い方としました.例えば,P3との距離ではうまく決まらない場合 も考えられ,その場合は他の点も利用する必要があると思います. 以上参考になれば
お礼
詳しいご回答ありがとうございます！ 私の説明不足で，その距離データは直線距離のデータではなく， 実移動距離のデータだったのをちゃんと言っていませんでした．．．すみません． 点を中心に交わった点が交わらないことがありえてしまうんです． もともと前提がおかしいのでしょうか．．．
＃１では、距離 ≡ 直線距離 として回答しました。 前提が成り立たない場合には、無視してください。
お礼
お早いご回答ありがとうございます！ 明確に記述せずに申し訳ございません．．． 「距離」は直線距離ではなく，実際の移動距離です． 自宅からスーパーまでの直線距離は２００[m]だけど， 実際にスーパーまで歩いていくと歩く距離は３００[m]，という状況のとき， 私がデータとして持っているのは３００[m]を指す距離の方です． 直線距離でないと2次元で表すのは難しいのかもしれません．．
i 番目の点を pi、また pi と pj の距離を dij とします。 （１）p1 と p2 を d12 の距離に書きます。方向は任意です。 （２）p3 は、p1 を中心とする半径 d13 の円と、p2 を中心とする半径 d23 の円の交点です。３点が１直線上にない場合には交点がふたつありますが、方向は任意として、どちらかをとります。 （３）pi（i >= 4）の位置は、既決の適当な３点を中心とし、それらからの距離を半径とする三つの円の交点として、一意に決まるように思いますが、どうでしょう。 （質問の意味を誤解しているかもしれません）
関連するQ&A
- evaluation mapとは
evaluation mapとは 位相数学を勉強しています。 0次元空間についての問題を解いていたところ、evaluation mapというものがでてきたのですが、訳は「評価写像」が正しいのでしょうか。 またevaluation mapの定義について教えてください。
- ベストアンサー
- 数学・算数
- ルートマップ
るーとマップのような、出発地点・目的地を入力すると経路・距離など 表示される機能を持ったサイトはありますか。 以前yahooだかで見かけたような気がするんですが。
- 締切済み
- その他(暮らし・生活お役立ち)
- ３次元空間のグラフについて
問題を解いていてわからない問題が出てきましたので質問させてください。 ↓以下問題と答え （問題） ３次元空間においてｘ＾２+ｙ＾２+ｚ＾２＝a＾２であらわされる曲面が、 ｘ+ｙ+ｚ＝bであらわされる平面と一点で接しているとき、aとbの関係を表せ。 （答え） ３次元空間においてｘ＾２+ｙ＾２+ｚ＾２＝a＾２であらわされる曲面とは、原点を中心とし、 半径をaとする球面である。球面と平面が１点で接しているとき、 球面の中心と平面との距離は球面の半径と同一であることになる。 したがって、b/ルート３ ＝ aとなる。 と書いてあるのですが、文の流れからb/ルート３は球面の中心と平面との距離を表していると思うのですがなぜこうなるのかが全く分かりません。見にくい文で申し訳ないですが、分かる方がいらっしゃいましたらよろしくお願いします。
- ベストアンサー
- 数学・算数
- Excelで２次元カラーマップのグラフを描きたい
Excelに２次元のデータがあります。 これを、X軸、y軸の２次元平面に、データの値に応じた色（例えば小さい数字は暗色、大きい数字は明色）でマッピングしたいと考えています。 （文章での説明が難しいのですが、 http://life.ess.sci.osaka-u.ac.jp/katsura/software/2dmap/index.html に紹介されていることを、Excel上でやりたい） OpenOfficeをインストールして上記マクロを使用するという方法はもちろん考えていますが、OpenOfficeの使用経験が無く、マクロの組み込みまで自力でできるか自身がありません。できることなら、使い慣れているExcelで完結できればと思っています。 皆様からのアドバイスを頂ければ幸いです。
- ベストアンサー
- その他MS Office製品
- 3次元曲線の直行方向
三次元の空間があって、 その曲率とかを考慮してうまい具合に直交ベクトルを算出する方法があると聞きました。 たしか"～の平面"とかいう感じの理論でした。 だれかわかる方、教えてください。お願いします。
- 締切済み
- 数学・算数
- ユークリッド平面と連続開写像
「fをユークリッド平面R2から実数直線R1への写像としてつぎのように定める。R2∋X=<x1,x2>に対して、f(x)＝x1 このとき、fはR2からR1への連続開写像であることを証明せよ。」 以下のような流れで証明できて合っていますでしょうか？ また、もっと違う方法、簡単な方法はありますでしょうか？ 宜しくお願いします。 ------------------------------------------------------- X(x1,x2)とY(y1,y2)の距離d(ユークリッド空間R2の距離)は d(X,Y)=√{(x1-y1)^2+(x2-y2)^2} f(X)とf(Y)の距離d(ユークリッド空間R1の距離)は d(f(X),f(Y))=√(x1-y1)^2 そうだとすると √(x1-y1)^2 <= √{(x1-y1)^2+(x2-y2)^2} だから ∀ε>0,∃δ>0, d(X,Y) < δ=ε ⇒ d(f(X),f(Y)) <= d(X,Y) < ε fは連続である。 fによってR2の開集合はR1の開集合に写像されることは、連続性と同じ理由で明らか。 ∵Xの任意のε(X)近傍はf(X)のε(X)近傍の上に写像されるから、R2の開集合はR1の開集合に写像されることを意味していて、fは開写像である。 ∴fはR2からR1への連続開写像である。 ----------------------------------------------------------------
- ベストアンサー
- 数学・算数
- ３次元における回帰直線について
３次元空間の中で３次元座標値（Xn,Yn,Zn)を持ったいくつか（５，６個）の点から回帰を行い１本の直線の式あるいはベクトルとして見いだすことは可能でしょうか？回帰平面としてz=ax+by+cという式にする方法は分かったのですが、ただ３次元の中での直線というものもいまいち理解していないのですが・・・。数学的知識が乏しくてお恥ずかしいのですがm(_ _)m
- ベストアンサー
- 科学
お礼
ご回答ありがとうございます！ 私がやりたいと思っていることとぴったりです！ 多次元尺度構成法という方法があるんですね・・・！ 先ほど少し調べてみたところＲなどのフリーの統計ソフトでもできるとのことなので 調べてやってみることにします。 概念を教えてくださったおかげで 多次元尺度構成法についてなんとなくイメージがわきました。 わかりやすいご説明本当にありがとうございました！