python中的Intersect-bigram-trigram

Question

我有一个二元图和一个三元图，如何匹配python中三元图中的二元图

我试过一些例子，但我不明白，因为我是新手，非常感谢

Bigram = [('red', 'car'), ('new', 'york'), ('table', 'window')]
Trigram = [('red', 'car','expensive,), ('new', 'york','city')]

结果：[('red', 'car'),('new', 'york')]

Answer 1

您可以使用集合，通过在列表中将您的三角形转换为二元形来获取交点：

Bigram = [('red', 'car'), ('new', 'york'), ('table', 'window')]
Trigram = [('red', 'car','expensive'), ('new', 'york','city')]

set(Bigram).intersection( (a,b) for x,y,z in Trigram for a,b in ([x,y],[y,z]) )

# {('new', 'york'), ('red', 'car')}