Set of t-uples expansion by example - IMT - Institut Mines-Télécom
Communication Dans Un Congrès Année : 2016

Set of t-uples expansion by example

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
159 Consultations
0 Téléchargements

Altmetric

Partager

More