は、2つの類似

Question

のためのリストを命じた比較私は2つのリストがあるとします。

L1: [1,2,3,4] 
L2: [1,3,2,4,5] 

にはどうすれ間の類似性は、二つのリストを学位論文計算することができますか？

これらの2つのリストの長さが同じであれば、SpearmanとKendallは答えのように見えますが、この原則は発散長のリストにも拡張できますか？

Answer 1

バイオインフォマティクスおよび言語解析フィールドにも同様の問題があります。さまざまなシーケンスカーネル（例えばCorinna Cortesの論文を参照）とedit distancesを使用することができます。

Answer 2

リストの類似性を測定する有望なアルゴリズムのように、スピアマンフートルール距離http://people.revoledu.com/kardi/tutorial/Similarity/FootruleDistance.html以上を使用し、累積利得をディスカウントしたDCG、https://www.kaggle.com/wiki/NormalizedDiscountedCumulativeGainを使用することです。

そのトピックに非常に優れたリソースが

http://arxiv.org/pdf/1107.2691.pdf

と

http://theory.stanford.edu/~sergei/slides/www10-metrics.pdf