Set of t-uples expansion by example

Abstract :

Set expansion is the task of finding elements of a set given example members. We are interested in the design of algorithms and techniques for a set expansion tool that expands a set by searching, finding and extracting candidates from the World Wide Web. Existing approaches mostly consider sets of atomic data. We extend this idea to the expansion of sets of t-uples, that is relation instances or tables. We propose an approach for extracting relation instances from the World Wide Web given a handful set of t-uple seeds. For instance, when the user proposes the set of seeds , , the system returns a relation containing currency codes with their corresponding country and capital city. We show how a random walk in a heterogeneous graph of Web pages, wrappers, seeds and candidates is able to rank the candidates according to their relevance to the seeds. We evaluate the performance of the approach and show that it is efficient, effective and practical.

Complete list of metadatas

https://hal-imt.archives-ouvertes.fr/hal-01700011
Contributor : Admin Télécom Paristech <>
Submitted on : Saturday, February 3, 2018 - 1:02:36 AM
Last modification on : Thursday, October 17, 2019 - 12:36:59 PM

Identifiers

Citation

Ngurah Agus Sanjaya Er, Talel Abdessalem, Stéphane Bressan. Set of t-uples expansion by example. Proceedings of the 18th International Conference on Information Integration and Web-based Applications and Services (iiWAS 2016), Nov 2016, Singapore, Singapore. pp.221-230, ⟨10.1145/3011141.3011144⟩. ⟨hal-01700011⟩

Share

Metrics

Record views

97