半距離とは? わかりやすく解説

半距離

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/18 09:47 UTC 版)

距離函数」の記事における「半距離」の解説

空間 X 上の半距離 (semimetric) 函数 d: X × X → R は三角不等式を除く全ての距離の公理満たす。即ち半距離の公理は d(x, y) ≥ 0 d(x, y) = 0 ⇔ x = y d(x, y) = d(y, x) で与えられる文献によっては、半距離は ρ-緩[訳語疑問点]三角不等式 (ρ-relaxed triangle inequality): d(x, z) ≤ ρ (d(x, y) + d(y, z)) ρ-劣距離[訳語疑問点]不等式 (ρ-inframetric inequality): d(x, z) ≤ ρ max(d(x, y), d(y, z)) . のように弱い形の三角不等式満足するとすることもある。ρ-劣距離不等式は(公理条件 1 のもと)ρ-緩三角不等式導き、また ρ-緩三角不等式からは 2ρ-劣距離不等式得られる。これら位相的に同値な条件満足する半距離を「準距離」("quasimetrics") と呼ぶものもあるし、概距離[訳語疑問点] ("nearmetrics")や、劣距離 (inframetrics) ということもある。 ρ-劣距離不等式インターネットにおける往復遅延時間モデル作るために導入された。三角不等式からは 2-劣距離不等式導かれ、また超距離不等式は 1-劣距離不等式そのものである。

※この「半距離」の解説は、「距離函数」の解説の一部です。
「半距離」を含む「距離函数」の記事については、「距離函数」の概要を参照ください。

ウィキペディア小見出し辞書の「半距離」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「半距離」の関連用語

半距離のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



半距離のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの距離函数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS