AutoMode: Relational Learning With Less Black Magic

10/03/2017
by   Jose Picado, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2015

Schema Independent Relational Learning

Learning novel concepts and relations from relational databases is an im...
research
09/01/2021

Storing Multi-model Data in RDBMSs based on Reinforcement Learning

How to manage various data in a unified way is a significant research to...
research
03/11/2022

Supporting Schema References in Keyword Queries over Relational Databases

Relational Keyword Search (R-KwS) systems enable naive/informal users to...
research
09/07/2018

A Transfer-Learnable Natural Language Interface for Databases

Relational database management systems (RDBMSs) are powerful because the...
research
09/12/2023

The Relational Bottleneck as an Inductive Bias for Efficient Abstraction

A central challenge for cognitive science is to explain how abstract con...
research
10/01/1996

Learning First-Order Definitions of Functions

First-order learning involves finding a clause-form definition of a rela...
research
12/11/2002

Technical Note: Bias and the Quantification of Stability

Research on bias in machine learning algorithms has generally been conce...

Please sign up or login with your details

Forgot password? Click here to reset