Python: 计算列表的冗余率

Question

我正在尝试衡量列表的冗余率。

让我们假设：

L = [a, a, a, a] => redundancy rate = 1

L = [a, b, c, d] => redundancy rate = 0

L = [a, a, b, b] => redundancy rate = 0.5

我无法以有意义的方式结束。

Answer 1

定义冗余为1 - num_unique_elements / num_total_elements。我假设你的意思是列表的冗余从不完全是 1。例如：

lsts = [[1, 1, 1, 1], [1, 1, 2, 2], [1, 2, 3, 4]]
for lst in lsts:
    redundancy = 1 - len(set(lst)) / len(lst)
    print(redundancy)

# 0.75
# 0.5
# 0.0

Answer 2

感谢 Timur Shtatland 的评论，我想出了一个符合给定概念的程序并对其进行了优化。我要提到的一件事是，它为您的第一个测试用例提供了 0.75 的冗余，这是因为列表中只有 75% 是冗余的，这似乎就是您的意思（但请告诉我它是否是不是）。

unique = []

for item in L:
    if item not in unique:
        unique.append(item)

redundancy = 1 - len(unique) / len(L)

编辑：如 Timur 的回答所示，使用 set 定义唯一性比编写 for 循环更清晰。

Answer 3

尽管输出与问题描述中的值相匹配，但我不太确定这是否是一个有效的度量。也许 min 比 mean 好。

import pandas as pd
l1 = ['a', 'a', 'a', 'a']
l2= ['a', 'b', 'c', 'd']
l3 = ['a', 'a', 'b', 'b']

def f(l):
    s = pd.Series(l)
    ratio = s.value_counts() / len(l)
    redundantContent = s[s.duplicated(keep='first')]
    if not redundantContent.empty:
        return redundantContent.map(ratio).mean()
    else:
        return 0

print("redundancy rate of l1: {}".format(f(l1)))
print("redundancy rate of l2: {}".format(f(l2)))
print("redundancy rate of l3: {}".format(f(l3)))

输出

redundancy rate of l1: 1.0
redundancy rate of l2: 0
redundancy rate of l3: 0.5

Python: 计算列表的冗余率

Python: Calculate Redundancy Rate of a List

python

redundancy

list