AutoMode: Relational Learning With Less Black Magic release_mhlupr6tbrc4xjteldmn2257f4

by Jose Picado, Sudhanshu Pathak, Arash Termehchy, Alan Fern

Released as a article .

2017  

Abstract

Relational databases are valuable resources for learning novel and interesting relations and concepts. Relational learning algorithms learn the Datalog definition of new relations in terms of the existing relations in the database. In order to constraint the search through the large space of candidate definitions, users must tune the algorithm by specifying a language bias. Unfortunately, specifying the language bias is done via trial and error and is guided by the expert's intuitions. Hence, it normally takes a great deal of time and effort to effectively use these algorithms. In particular, it is hard to find a user that knows computer science concepts, such as database schema, and has a reasonable intuition about the target relation in special domains, such as biology. We propose AutoMode, a system that leverages information in the schema and content of the database to automatically induce the language bias used by popular relational learning systems. We show that AutoMode delivers the same accuracy as using manually-written language bias by imposing only a slight overhead on the running time of the learning algorithm.
In text/plain format

Archived Files and Locations

application/pdf  281.0 kB
file_b3qpf2f5a5gmdcg6snks545zpy
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2017-10-03
Version   v1
Language   en ?
arXiv  1710.01420v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: e6e3539b-01e4-41e2-97b6-57572228d7c0
API URL: JSON