我想根据某些条件生成所有可能的组合。假设我有一个包含我需要的条件的数据框。
Variable Cluster_no sub_group
GDP_M3 1 GDP
HPI_M3_lg2 1 HPI
FDI_C_lg5 1 FDI
FDI_M6 2 FDI
Export_M9 2 Export
GDP_M9 2 GDP
GDP_M12_lg7 3 GDP
Export_M12 3 Export
例如,我发现 itertools.combinations 为我提供了 3 的所有可能组合。但是,我想考虑使用 cluster_no 和 sub_group 的更多标准。
话虽如此,如果我从 cluster 1 中的 GDP_M3 开始,它将不会与 HPI_M3_lg2 或 FDI_C_lg5< 匹配 因为它来自同一个集群。给定集群条件,它将寻找其他集群,即 cluster 2 或 cluster 3。
在 cluster 2 中,有 2 个可能的变量,它们是 FDI_M6 或 Export_M9 因为我想考虑 sub_group 条件也是如此。如果选择 FDI_M6,它将移动到下一个集群,因为它再次只允许来自每个集群的 1 个变量。
目前,我的列表是[GDP_M3, FDI_M6]。组合的下一个变量是 Export_M12,因为它来自 cluster 3 和 sub_group Export。
我想设置最多 3 种可能的组合(1 到 3)。对此有任何建议。
谢谢。
编辑以添加我的代码。
N=3
combination=[]
for i in range(1, N+1):
for j in itertools.combinations(a, i):
combination.append(list(j))
请您参考如下方法:
我不认为使用内置的组合方法可以处理这种情况。您必须编写自己的回溯组合算法。我已经尝试实现一个:
all_possible_combinations = []
def get_combinations(N, data, cur_index=0, generated_el=[], cluster_tracker=set(), sub_group_tracker=set()):
if N == 0:
if generated_el:
all_possible_combinations.append(tuple(generated_el))
return
if cur_index >= len(data):
return
get_combinations(N, data, cur_index+1, generated_el, cluster_tracker, sub_group_tracker)
if data[cur_index][1] in cluster_tracker:
# I have already taken this cluster
return
if data[cur_index][2] in sub_group_tracker:
# I have already taken this sub group
return
generated_el.append(data[cur_index][0])
cluster_tracker.add(data[cur_index][1])
sub_group_tracker.add(data[cur_index][2])
get_combinations(N-1, data, cur_index+1, generated_el, cluster_tracker, sub_group_tracker)
generated_el.pop()
cluster_tracker.remove(data[cur_index][1])
sub_group_tracker.remove(data[cur_index][2])
return
if __name__ == "__main__":
data = [
("GDP_M3", "1", "GDP"),
("HPI_M3_lg2", "1", "HPI" ),
("FDI_C_lg5", "1", "FDI"),
("FDI_M6", "2", "FDI"),
("Export_M9", "2", "Export"),
("GDP_M9", "2", "GDP"),
("GDP_M12_lg7", "3", "GDP"),
("Export_M12", "3", "Export")
]
get_combinations(3, data)
print(all_possible_combinations)
您可以在此处查看输出:https://ideone.com/HwruJ7
