第二章_提供推荐_练习

练习1

Tanimoto分值

Tanimoto Coefficient主要用于计算符号度量或布尔值度量的个体间的相似度，因为个体的特征属性都是由符号度量或者布尔值标识，因此无法衡量差异具体值的大小，只能获得“是否相同”这个结果，所以Tanimoto Coefficient只关心个体间共同具有的特征是否一致这个问题。Tanimoto Coefficient又被叫做Jaccard Coefficient，其值等于两个用户共同关联（不管喜欢还是不喜欢）的物品数量除于两个用户分别关联的所有物品数量。

公式：

def sim_tanimoto(prefs, p1, p2):
    common = 0
    for item in prefs[p1]:
        if item in prefs[p2]:
            common += 1

    if common == 0: return 0

    count1 = len(prefs[p1])
    count2 = len(prefs[p2])

    r = common / float(count1 + count2 - common)

    return r