Cayley距離
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Cayley距離 (Cayley distance) [#ae17d197]
//ここには %項目の説明を書いてください．よろしければ署名...
一方の順序の任意の要素対を交換する手続きによってもう一方...
Kendall距離は隣接する対しか交換しないが，Cayleyでは隣接し...
Cayley距離は距離の公理をみたすmetric．
完全に一致するとき最小値 0．
Kendall距離やFootrule距離との間にDiaconis-Grahamの不等式...
> -- しましま
「互いに逆順序のときに最大値をとる」は間違いでは？~
長さ3で考えると(1,2,3)と(3,2,1)は逆順ですが、1番と3番を入...
一方、(3,1,2)と(1,2,3)を考えると、3個の要素とも順位が異な...
この例は互いに逆順のときよりもCayley距離が大きくなる場合...
(こびとさん)
- 順序の距離は全部，逆順が一番遠いと思いこんでいましたが...
おそらく、Cayley距離の計算はNP完全では？~
Kendall距離の計算は\(O(n^2)\)~
(こびとさん)
[[教科書>Book/Analyzing and Modeling Rank Data]] p.25 を...
**関連項目 [#l7434761]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Cayley distance]]
#br
-[[距離]]
-[[順序の距離]]
-[[Spearman距離]]
-[[Footrule距離]]
-[[Kendall距離]]
-[[Ulam距離]]
-[[Diaconis-Grahamの不等式]]
#br
-[[検索:Cayley距離]]
**リンク集 [#j3b4b987]
//関連するWWW資源があればリンクしてください．
-[[Cayley distance>http://people.revoledu.com/kardi/tutor...
**関連文献 [#h616a79e]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/Analyzing and Modeling Rank Data]] 2.5.1節
終了行:
* Cayley距離 (Cayley distance) [#ae17d197]
//ここには %項目の説明を書いてください．よろしければ署名...
一方の順序の任意の要素対を交換する手続きによってもう一方...
Kendall距離は隣接する対しか交換しないが，Cayleyでは隣接し...
Cayley距離は距離の公理をみたすmetric．
完全に一致するとき最小値 0．
Kendall距離やFootrule距離との間にDiaconis-Grahamの不等式...
> -- しましま
「互いに逆順序のときに最大値をとる」は間違いでは？~
長さ3で考えると(1,2,3)と(3,2,1)は逆順ですが、1番と3番を入...
一方、(3,1,2)と(1,2,3)を考えると、3個の要素とも順位が異な...
この例は互いに逆順のときよりもCayley距離が大きくなる場合...
(こびとさん)
- 順序の距離は全部，逆順が一番遠いと思いこんでいましたが...
おそらく、Cayley距離の計算はNP完全では？~
Kendall距離の計算は\(O(n^2)\)~
(こびとさん)
[[教科書>Book/Analyzing and Modeling Rank Data]] p.25 を...
**関連項目 [#l7434761]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Cayley distance]]
#br
-[[距離]]
-[[順序の距離]]
-[[Spearman距離]]
-[[Footrule距離]]
-[[Kendall距離]]
-[[Ulam距離]]
-[[Diaconis-Grahamの不等式]]
#br
-[[検索:Cayley距離]]
**リンク集 [#j3b4b987]
//関連するWWW資源があればリンクしてください．
-[[Cayley distance>http://people.revoledu.com/kardi/tutor...
**関連文献 [#h616a79e]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/Analyzing and Modeling Rank Data]] 2.5.1節
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
