gpt4 book ai didi

algorithm - 两个 ORDERED 集合的相似性

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:09:50 26 4
gpt4 key购买 nike

<分区>

我有一个有序的集合:

[Doc1, Doc2, Doc3, Doc4, Doc5] 

其中 Doc1 排在 Doc2 之前(想象一个搜索查询情况,其中这个有序集合是搜索结果。

现在,假设我有第二个有序集合:

[Doc1, Doc2, Doc3, Doc5, Doc4]

我需要一种方法来将这种差异量化为数字分数。它还必须考虑权重,以便 [Doc1, Doc2, Doc3, Doc5, Doc4] 更接近原始集合,然后 [Doc2, Doc1, Doc3, Doc4, Doc5] 是,因为差异发生在靠近顶部的位置。

我已经考虑了 Levenshtein 差异,但看不出如何考虑顺序。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com