计算多个词典之间的相似度“分数”

Question

我有一个参考字典“dictA”，我需要将它（计算key和vules之间的相似性）与现场生成的n个字典进行比较。每本字典的长度相同。为了便于讨论，我们假设与之比较的词典数量是3:dictB，dictC，dictD。在

下面是dictA的样子：

dictA={'1':"U", '2':"D", '3':"D", '4':"U", '5':"U",'6':"U"}

以下是dictB、dictC和dictD的外观：

^{pr2}$

我有一个解决方案，但只提供两种字典：

sharedValue = set(dictA.items()) & set(dictD.items())
dictLength = len(dictA)
scoreOfSimilarity = len(sharedValue)
similarity = scoreOfSimilarity/dictLength

我的问题是： 如果dictA是我比较其他字典的主要字典，那么我如何遍历n个字典呢。目标是为我要针对主字典迭代的每个字典获取一个“相似性”值。在

谢谢你的帮助。在

Answer 1

如果你把你的解决方案放在一个函数中，你可以对任意两个dict调用它。另外，如果通过分解嵌套函数的参数来处理函数，则可以部分地应用第一个dict来获取只需要第二个dict的函数（或者可以使用functools.partial），这样可以很容易地映射：

def similarity (a):
    def _ (b):
        sharedValue = set(a.items()) & set(b.items())
        dictLength = len(a)
        scoreOfSimilarity = len(sharedValue)
        return scoreOfSimilarity/dictLength
    return _

旁白：以上内容也可以通过嵌套lambda写成单个表达式：

^{pr2}$

现在，您可以通过地图获得dictA和余数之间的相似性：

otherDicts = [dictB, dictC, dictD]
scores = map(similarity(dictA), otherdicts)

现在您可以使用min()（或max()，或其他任何方式）从分数列表中获得最佳成绩：

winner = min(scores)

警告：我没有测试以上任何一个。在