Extraction of Templates from Phrases Using Sequence Binary Decision Diagrams

01/28/2020
by   Daiki Hirano, et al.
0

The extraction of templates such as “regard X as Y” from a set of related phrases requires the identification of their internal structures. This paper presents an unsupervised approach for extracting templates on-the-fly from only tagged text by using a novel relaxed variant of the Sequence Binary Decision Diagram (SeqBDD). A SeqBDD can compress a set of sequences into a graphical structure equivalent to a minimal DFA, but more compact and better suited to the task of template extraction. The main contribution of this paper is a relaxed form of the SeqBDD construction algorithm that enables it to form general representations from a small amount of data. The process of compression of shared structures in the text during Relaxed SeqBDD construction, naturally induces the templates we wish to extract. Experiments show that the method is capable of high-quality extraction on tasks based on verb+preposition templates from corpora and phrasal templates from short messages from social media.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2016

Experiments in Linear Template Combination using Genetic Algorithms

Natural Language Generation systems typically have two parts - strategic...
research
10/12/2022

Iterative Document-level Information Extraction via Imitation Learning

We present a novel iterative extraction (IterX) model for extracting com...
research
05/01/2023

Freeform Templates: Combining Freeform Curation with Structured Templates

Online whiteboards are becoming a popular way to facilitate collaborativ...
research
12/28/2020

Methodology for design of templates of text communication messages for software marketing

A methodology is proposed for design of templates of text communication ...
research
05/17/2013

Font Acknowledgment and Character Extraction of Digital and Scanned Images

The font recognition and character extraction is of immense importance a...
research
08/06/2018

Automated Extraction of Personal Knowledge from Smartphone Push Notifications

Personalized services are in need of a rich and powerful personal knowle...
research
11/22/2022

On Narrative Information and the Distillation of Stories

The act of telling stories is a fundamental part of what it means to be ...

Please sign up or login with your details

Forgot password? Click here to reset