Вычисление сходства между двумя списками

EDIT: Поскольку все запутались, я хочу упростить свой вопрос. У меня есть два упорядоченных списка. Теперь я просто хочу вычислить, насколько один список похож на другой.

Например,

1,7,4,5,8,9
1,7,5,4,9,6

Какова хорошая мера сходства между этими двумя списками, чтобы порядок был важен. Например, мы должны штрафовать за сходство, так как 4,5 поменялись местами в этих двух списках?

У меня есть 2 системы. Одна современная система и одна система, которую я реализовал. Учитывая запрос, обе системы возвращают ранжированный список документов. Теперь я хочу сравнить сходство между моей системой и "современной системой", чтобы оценить правильность моей системы. Обратите внимание, что порядок документов важен, поскольку мы говорим о ранжированной системе. Кто-нибудь знает какие-либо меры, которые могут помочь мне найти сходство между этими двумя списками.

19
задан user1221572 20 February 2012 в 17:37
поделиться