http://oshiete1.goo.ne.jp/kotaeru.php3?q=93778に絡んだ質問です。
> 一般の集合Xの距離と言うのは、a,b∈Xを引数とする実数値2変数関数で
> (1) d(a,b)≧0 、a=b ⇔ d(a,b)=0
> (2) d(a,b)= d(b,a)
> (3) d(a,b)+ d(b,c)≧d(a,c) (三角不等式と言います)
> の3つの条件を満たすものです。
> ユークリッド空間の2点x=(x_1,x_2,…,x_n)と y=( y_1,y_2,…,y_n) の距離は通常
> |x-y|= sqrt((x_1 - y_1)^2 + (x_2 - y_2)^2 + … + ( x_n- y_n)^2 )
> で定義されます(これをユークリッド距離と言います)が、これだけがユークリッド空間
> の距離の唯一の定義というわけではありません。
> max{|x_1 - y_1|,|x_2 - y_2|,…,| x_n- y_n|}
> も距離になります。(これは通称マンハッタン距離と呼ばます。)
についてですが、マンハッタン距離が条件(3)を満たす理由がわかりません。
証明をお願いします。
No.1ベストアンサー
- 回答日時:
単に普通の絶対値に関する三角不等式を応用するだけです。
x=(x_1,…,x_n),y=(y_1,…,y_n),z=(z_1,…,z_n)とし、マンハッタン距離を
d(*,*)とすると
d(x,z)= max{|x_1-z_1|,…,|x_n-z_n|}
≦ max{|x_1-y_1|+|y_1-z_1| ,…,|x_n-y_n|+|y_n-z_n| }
≦ max{|x_1-y_1|,…,|x_n-y_n|} + max{|y_1-z_1| ,…,|y_n-z_n| }
=d(x,y)+d(y,z)
最初の不等号は、三角不等式により右辺の max をとる集合の要素がそれに対応する
左辺のものよりすべて大きいから。
次の不等号は
max{|x_1-y_1|+|y_1-z_1| ,…,|x_n-y_n|+|y_n-z_n| }=|x_i-y_i|+|y_i-z_i|
とすれば
|x_i-y_i|≦ max{|x_1-y_1|,…,|x_n-y_n|}
|y_i-z_i|≦max{|y_1-z_1| ,…,|y_n-z_n| }
だから
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- デジタルカメラ レンズの焦点距離(専門家への質問) 3 2022/10/06 11:14
- 計算機科学 ユークリッド距離 2 2022/11/09 01:42
- その他(恋愛相談) 一度距離が空くと不安になる、人は離れると、もう戻ってこなくなってしまうのか 彼氏が多忙になったり、数 1 2022/10/12 21:42
- 数学 数学得意な方教えてください 平面上の任意の点から同一平面上にある多角形の各頂点までの距離の平均は、多 1 2023/08/28 16:36
- 運転免許・教習所 教習所や車校とかで今と昔で教え方が違うのは本当ですか? 自分が聞いた話だと ・昔は車間距離をつめてく 7 2022/04/13 17:36
- 物理学 なぜ、問題文からこの式が出てくるのでしょうか? 5 2023/08/15 15:07
- 数学 証明してください。 9 2023/05/26 21:14
- 婚活 遠距離での婚活の宿泊について 4 2022/11/06 14:48
- 中古車 中古車について。 3 2023/03/11 23:14
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
彼女とハグをする時胸は当たる...
-
Excelについての質問です。 2点...
-
ACCESS VBAの実行時エラーなん...
-
私は学校で4人グループです。...
-
話す時に顔を必要以上に近づける人
-
|-5| + |2| っていう式の計算を...
-
絶対値についてです |a+b|^2 ...
-
綺麗すぎて同性から距離を置か...
-
船の燃費の計算
-
数学問題 至急‼️ 湖の周りに一...
-
三井住友カードに電話をしても...
-
4人グループにハブられてる気が...
-
仲のいい既婚女性 自分(既婚者)...
-
数学IIの問題で、 2点(5.0)(-3....
-
マッチングアプリで質問 アニメ...
-
距離を置く意味 距離を置いてお...
-
「人との距離感がバグってる」 ...
-
視力1.0の人は740m先の人の顔...
-
高所にある看板サイズの測定法...
-
測点の距離表示についての質問...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
彼女とハグをする時胸は当たる...
-
Excelについての質問です。 2点...
-
話す時に顔を必要以上に近づける人
-
|-5| + |2| っていう式の計算を...
-
綺麗すぎて同性から距離を置か...
-
私は学校で4人グループです。...
-
嫌われた人に距離を置こうと思...
-
4kmって例えばどこからどこまで...
-
岐阜から東京まで距離はどのく...
-
ACCESS VBAの実行時エラーなん...
-
距離を置く意味 距離を置いてお...
-
クロネコヤマトに伝票番号で問...
-
船の燃費の計算
-
絶対値についてです |a+b|^2 ...
-
200V 30A IHクッキ...
-
台形の中に平行線を引いた、そ...
-
距離が離れると小さくなる計算...
-
友達(同性)と並んで歩く時、並...
-
里は実際には何キロなのか
-
実測と縮尺係数について教えて...
おすすめ情報