词义消歧中全局算法的比较
计算与语言
2017-04-10 v1
摘要
本文比较了四种用于词义消歧(WSD)的概率算法（全局算法），比较依据为评分器调用次数（局部算法）以及由金标准评分器确定的F1分数。两种算法来自当前最先进水平：模拟退火算法(SAA)和遗传算法(GA)，另外两种是我们首次从WSD适应的、属于最先进的概率搜索算法，即布谷鸟搜索算法(CSA)和蝙蝠搜索算法(BS)。由于WSD需要评估指数级多的词义组合（分支因子高达6或更多），概率算法通过采样搜索空间能够在可行时间内找到近似解。我们发现CSA、GA和SA最终都收敛到相似的结果（0.98 F1分数），但CSA更快（在更少的评分器调用次数下达到），并且在比SA更少的评分器调用次数下达到0.95 F1。在BA中，严格的收敛准则阻止其F1分数超过0.89。
引用
@article{arxiv.1704.02293,
title = {Comparison of Global Algorithms in Word Sense Disambiguation},
author = {Loïc Vial and Andon Tchechmedjiev and Didier Schwab},
journal= {arXiv preprint arXiv:1704.02293},
year = {2017}
}