Cappuccino: Bootstrapping from Structural Data

Abstract

We present Cappuccino, a bootstrapping method for structural data, which extracts target pairs of words by treating structures in data as patterns that connect pairs of words. The task we tackle in this paper is relation extraction from structural data such as presentation slides and HTML files. In order to exploiting the structures for bootstrapping, we convert structural data to graphs, and apply frequent subgraph mining to the graphs to calculate reliabilities of word pairs and patterns. Experimental results of a relation extraction task show that Cappuccino outperforms a previous method.