CYK algorithm
method
ID: cykalgorithm
Related Papers
A dynamic programming algorithm for span-based nested named-entity recognition in O(n2)
AbstractSpan-based nested named-entity recognition (NER) has a cubic-time complexity using avariant of the CYK algorithm. We show that by adding a supplementary structural constraint on the search space, nested NER …...