* Ulam距離 (Ulam distance) [#g1617a7c]

//ここには %項目の説明を書いてください.よろしければ署名しておいてください.

順序 \(A{\succ}B{\succ}C{\succ}D\) を例に説明する.ここで,D を2番目に動かす.このとき,D を A と B の間に挿入すると,B や C は下に押し出されて \(A{\succ}D{\succ}B{\succ}C\) になる.
一方の順序を,この手続きによってもう一方の順序に変換するとき,その最小変換回数がUlam距離.

Ulam距離は距離の公理をみたすmetric.
完全に一致するとき最小値 0,互いに逆順序のときに最大値をとる.

> -- しましま

**関連項目 [#s8e8e896]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[Ulam distance]]
#br
-[[距離]]
-[[順序の距離]]
-[[Spearman距離]]
-[[Footrule距離]]
-[[Kendall距離]]
-[[Cayley距離]]
-[[Diaconis-Grahamの不等式]]
#br
-[[検索:Ulam距離]]

**リンク集 [#p0cba344]

//関連するWWW資源があればリンクしてください.
-[[Ulam distance>http://people.revoledu.com/kardi/tutorial/Similarity/UlamDistance.html]] @ KARDI TEKNOMO

**関連文献 [#q5a51249]

//この%項目%に関連する書籍や論文を紹介してください.

-[[Book/Analyzing and Modeling Rank Data]] 2.5.1節

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS