algorithm - 分类法中两个概念的最低上级

Question

如何有效地找到两个概念的最低上级？分类法中两个概念的最低上级表示这两个概念的最具体的共同祖先。比如下图的分类法，如何找到sense 1和sense 2最共同的祖先？

顺便说一句，我在 Roberto Navigli 的词义消歧调查中发现了这个问题。他没有提到如何计算上级。

Answer 1

您可以从Sense 1 端沿层次结构向上，并将所有这些节点标记为Sense 1 的祖先。然后在 Sense 2 一侧检查每个祖先，看看您是否将其标记为 Sense 1 的祖先。您找到的第一个将是最低的上级或最具体的共同祖先。

在您的图片中，无论您从哪个感官开始，它都是根节点。