基于区间的嵌套命名实体识别的 O(n^2) 动态规划算法
计算与语言
2023-05-29 v2
摘要
基于区间的嵌套命名实体识别（NER）使用 CYK 算法的一种变体具有立方时间复杂度。我们证明，通过对搜索空间添加补充结构约束，嵌套 NER 具有二次时间复杂度，即与非嵌套情形相同的渐近复杂度。所提算法覆盖了三个标准英文基准的很大一部分，并给出了可比较的实验结果。
引用
@article{arxiv.2210.04738,
title = {A dynamic programming algorithm for span-based nested named-entity recognition in O(n^2)},
author = {Caio Corro},
journal= {arXiv preprint arXiv:2210.04738},
year = {2023}
}
备注
ACL 2023