-PR-
解決済み

マンハッタン距離

  • 困ってます
  • 質問No.96088
  • 閲覧数1132
  • ありがとう数1
  • 気になる数0
  • 回答数1
  • コメント数0

お礼率 53% (212/400)

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)を満たす理由がわかりません。
証明をお願いします。
通報する
  • 回答数1
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

質問者が選んだベストアンサー

  • 回答No.1
レベル11

ベストアンサー率 67% (126/186)

単に普通の絶対値に関する三角不等式を応用するだけです。
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| }
だから
お礼コメント
taropoo

お礼率 53% (212/400)

二つ目の不等式の所で躓いていました。
ありがとうございました。
投稿日時 - 2001-06-27 15:04:03
-PR-
-PR-
このQ&Aで解決しましたか?
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


専門家があなたの悩みに回答!

-PR-

ピックアップ

-PR-
ページ先頭へ