A dynamic programming algorithm for span-based nested named-entity recognition in O(n^2)
Span-based nested named-entity recognition (NER) has a cubic-time complexity using a variant of the CYK algorithm. We show that by adding a supplementary structural constraint on the search space, nested NER has a quadratic-time complexity, that is the same asymptotic complexity than the non-nested case. The proposed algorithm covers a large part of three standard English benchmarks and delivers comparable experimental results.
Code (0)
등록된 구현이 없습니다.
Tasks
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NERNested Named Entity RecognitionSimilar Papers 제목 키워드 기반
An Embarrassingly Easy but Strong Baseline for Nested Named Entity Recognition
Named entity recognition (NER) is the task to detect and classify the entity spans in the text. When entity spans overlap between each other, this problem is named as nested NER. Span-based methods have been widely used …
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NER+2Extract-Select: A Span Selection Framework for Nested Named Entity Recognition with Generative Adversarial Training
Nested named entity recognition (NER) is a task in which named entities may overlap with each other. Span-based approaches regard nested NER as a two-stage span enumeration and classification task, thus having the innate…
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NER+1Propose-and-Refine: A Two-Stage Set Prediction Network for Nested Named Entity Recognition
Nested named entity recognition (nested NER) is a fundamental task in natural language processing. Various span-based methods have been proposed to detect nested entities with span representations. However, span-based me…
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NER+2Nested Named Entity Recognition with Span-level Graphs
Span-based methods with the neural networks backbone have great potential for the nested named entity recognition (NER) problem. However, they face problems such as degenerating when positive instances and negative insta…
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)NER+2HiTRANS: A Hierarchical Transformer Network for Nested Named Entity Recognition
Nested Named Entity Recognition (NNER) has been extensively studied, aiming to identify all nested entities from potential spans (i.e., one or more continuous tokens). However, recent studies for NNER either focus on ted…
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)Nested Named Entity Recognition+2