algorithm - 词消歧算法(Lesk算法)

Question

嗨..任何人都可以帮助我在 Java 代码中找到一种算法，以根据上下文查找搜索词的同义词，我想用 WordNet 数据库实现该算法。

例如，“我正在运行一个 Java 程序”。我想从上下文中找到“运行”这个词的近义词，但是同义词必须符合上下文。

Answer 1

让我来说明一种可能的方法:

1. 让你的句子是A B C
2. 让每个单词都有同义词集，即 {A:(a1, a2, a3), B:(b1), C:(c1, c2)}
3. 现在形成可能的同义词集:(a1, b1, c1), (a1, b1, c2), (a2, b1, c1) ... (a3, b1, c2)
4. 定义函数 F(a, b, c) 返回 (a, b, c) 之间的距离(分数)。
5. 在每个同义词集上调用 F。
6. 选择得分最高的集合。

对于初学者来说，函数 F 可以只返回两个节点之间的节点数的倒数的乘积:

最大化(Product[i=0 to len(sentence); j=0 to len(sentence)] (1/D(node_i, node_j)))

稍后，您可以增加其复杂性。