一组单词共享的最低常见上位词

如何解决一组单词共享的最低常见上位词

给出一组10个单词（[“ dog”，“ cat”，“ rabbit” ....]），如果有一个，我想找到最低的常用上位词。

我知道WordNet可以让您在两个同义词集中找到一个，但是在多个单词中找到它的一个好方法是什么？

我的问题来自每个单词都有一组sysnet，其中该组的每个成员可以具有不同的上位词，每个上位词都具有一组同义词集，依此类推。因此，幼稚的算法最终会进行很多迭代。

解决方法

给出WordNet中的两个单词（同义词），找到它们的最低共同上位字母（LCH）。然后找到该上位词的LCH和下一个单词。重复直到完成所有单词。在代码中，可能看起来像这样：

syns = [...] # list of synsets
lch = syns[0]
for word in syns[1:]:
    lch = find_lch(lch,word)

您必须进行N次迭代，其中N是列表的大小，但是没有办法解决。