Set of t-uples expansion by example - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Set of t-uples expansion by example

(1) , (2, 3) , (4)
1
2
3
4

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.
Not file

Dates and versions

hal-01700011 , version 1 (03-02-2018)

Identifiers

Cite

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⟩
134 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More