Question

在Python中，我正在编写一个自然语言处理模块，无法解决如何编写函数来执行以下操作。输入：从输入的句子作为短字符串导出的词性（POS）列表。列表中的某些项目本身就是列表，因为程序的该部分不知道从两种或更多种可能中选择哪个词性。例如特定的六个单词的句子导致["DET", "NOUN", ["VERB", "NOUN"], "CONJ", ["ADJ", "ADV", "NOUN"], "ADV"] 即第一个字肯定是DET 第二个字肯定是一个NOUN 第三个单词可以是VERB或NOUN 第四个字肯定是一个CONJ 第五个字可能是ADJ，ADV或NOUN 第6个字肯定是ADV。

所以INPUT = ["DET", "NOUN", ["VERB", "NOUN"], "CONJ", ["ADJ", "ADV", "NOUN"], "ADV"]

我需要该函数将每个可能的组合作为列表列表返回。所以上面的返回值应该是：

[["DET", "NOUN", "NOUN", "CONJ", "NOUN", "ADV"],
 ["DET", "NOUN", "NOUN", "CONJ", "ADV", "ADV"],
 ["DET", "NOUN", "NOUN", "CONJ", "ADJ", "ADV"],
 ["DET", "NOUN", "VERB", "CONJ", "NOUN", "ADV"],
 ["DET", "NOUN", "VERB", "CONJ", "ADV", "ADV"],
 ["DET", "NOUN", "VERB", "CONJ", "ADJ", "ADV"]]

句子可以是一到三个字长。每个单词可能会从一个语句转换为n个部分。

Answer 1

您应该查看itertools module和相关的食谱。看起来您想要考虑所有可能的POS分配的笛卡尔积。这可以很容易地完成，尽管将INPUT的所有元素都列为列表更方便，即使它们只是一个列表。无论如何：

>>> import itertools
>>> 
>>> INPUT = ["DET", "NOUN", ["VERB", "NOUN"], "CONJ", ["ADJ", "ADV", "NOUN"], "ADV"]
>>> 
>>> I = [[kind] if type(kind) != list else kind for kind in INPUT]
>>> I
[['DET'], ['NOUN'], ['VERB', 'NOUN'], ['CONJ'], ['ADJ', 'ADV', 'NOUN'], ['ADV']]

所以这些是我们想要选择的可能性。这是itertools.product的用途：

>>> possible_assignments = list(itertools.product(*I))
>>> possible_assignments
[('DET', 'NOUN', 'VERB', 'CONJ', 'ADJ', 'ADV'), ('DET', 'NOUN', 'VERB', 'CONJ', 'ADV', 'ADV'), ('DET', 'NOUN', 'VERB', 'CONJ', 'NOUN', 'ADV'), ('DET', 'NOUN', 'NOUN', 'CONJ', 'ADJ', 'ADV'), ('DET', 'NOUN', 'NOUN', 'CONJ', 'ADV', 'ADV'), ('DET', 'NOUN', 'NOUN', 'CONJ', 'NOUN', 'ADV')]

如果我理解你就是你想要的。好吧，它们是元组，而不是列表，但这不重要。

树遍历还是什么？

1 个答案: