Lesk演算法

Lesk 演算法是邁克・萊斯克於一九八六年提出的詞義消歧演算法。

概述

Lesk 演算法是用詞會佮頂下文有仝款的主題這个假使講，簡化版的演算法將有歧義的詞彙佇字典中的定義佮頂下文進行較。修改了後的演算法予人用佇咧 WordNet。掠準一个實作的範例：

一 . 對有歧義的單字，計算同時出現佇頂下文佮字典定義中詞的數量。二 . 選擇次數上懸的詞彙解說。

用於說明該演算法的常見的範例是詞「pine cone」，以下提供的字典定義：

` ` ` PINE 一 . kinds of evergreen tree with needle-shaped leaves 二 . waste away through sorrow or illness ` ` `

` ` ` CONE 一 . solid body which narrows to a point 二 . something of this shape whether solid or hollow 三 . fruit of certain evergreen trees ` ` `

顯而易見交集上懸的次數是 Pine＃一 ⋂Cone＃三=二。