gpt4 book ai didi

performance - Jaro-Winkler 和 Levenshtein 距离之间的区别?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:12:08 34 4
gpt4 key购买 nike

<分区>

我想对来自多个文件的数百万条记录进行模糊匹配。我为此确定了两种算法:Jaro-WinklerLevenshtein 编辑距离。

我无法理解两者之间的区别。 Levenshtein 似乎给出了两个字符串之间的编辑次数,Jaro-Winkler 提供了 0.0 到 1.0 之间的归一化分数。

我的问题:

  1. 这两种算法之间的根本区别是什么?

  2. 两种算法的性能差异是什么?

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