ABL：基于对齐的学习

本文介绍一种新的类型语法学习算法，灵感来自字符串编辑距离（Wagner 和 Fischer，1974）。该算法以平坦句子语料库为输入，返回标注且带括号的句子语料库。该方法针对具有一或多个相同单词的非结构化句子对进行处理。当两个句子被划分为在两个句子中相同的部分和不同的部分时，这一信息被用于寻找可互换的部分。这些部分被视为相同类型的可能组成部分。在该对齐学习步骤之后，选择学习步骤从所有可能的组成部分中选择最可能的组成部分。该方法在ATIS语料库（Marcus 等，1993）和OVIS（Openbaar Vervoer Informatie Systeem，即公共交通信息系统）语料库（Bonnema 等，1997）上进行了引导结构的实验。尽管结果令人鼓舞（我们获得了最高达89.25%的非交叉括号精度），但本文将指出该方法的一些不足之处，并提出可能的解决方案。