arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.10175cs.CL
收藏

Extraction of Templates from Phrases Using Sequence Binary Decision Diagrams

Kyushu University(九州大学);University of Tokyo(东京大学);National Institute of Information and Communications Technology(信息通信研究机构)

Daiki Hirano, Kumiko Tanaka-Ishii, Andrew Finch

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑