Lesk演算法

Lesk演算法是迈克·莱斯克于1986年提出的词义消歧演算法。

概述

Lesk演算法是基于词汇会与上下文有相同的主题这个假设，简化版的演算法将有歧义的词汇在字典中的定义与上下文进行比较。修改后的演算法被用于WordNet。以下为一个实作范例：

1. 对于有歧义的单字，计算同时出现在上下文与字典定义中词汇的数量。
2. 选择次数最高的词汇解释。

用于说明该演算法的常见的范例是词汇“pine cone”，以下提供的字典定义：

PINE 
1. kinds of evergreen tree with needle-shaped leaves
2. waste away through sorrow or illness

CONE 
1. solid body which narrows to a point
2. something of this shape whether solid or hollow
3. fruit of certain evergreen trees

显而易见交集次数最高的是Pine＃1⋂Cone＃3 = 2。

参见

• 词义消歧