Download PDF

AAAI Conference on Artificial Intelligence, Date: 2018/02/02 - 2018/02/07, Location: New Orleans, Louisiana, USA

Publication date: 2018-04-29
Pages: 4276 - 4283
ISSN: 978-1-57735-800-8
Publisher: AAAI Publications

https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/16875/16735

Author:

Van Wolputte, Elia
Korneva, Evgeniya ; Blockeel, Hendrik

Keywords:

Big Data/ Scalability, Ensemble Methods, Synth - 694980;info:eu-repo/grantAgreement/EC/H2020/694980, Science & Technology, Technology, Computer Science, Artificial Intelligence, Computer Science, Theory & Methods, Engineering, Electrical & Electronic, Computer Science, Engineering

Abstract:

Learning a function f(X) that predicts Y from X is the archetypal Machine Learning (ML) problem. Typically, both sets of attributes (i.e., X,Y) have to be known before a model can be trained. When this is not the case, or when functions f(X) that predict Y from X are needed for varying X and Y, this may introduce significant overhead (separate learning runs for each function). In this paper, we explore the possibility of omitting the specification of X and Y at training time altogether, by learning a multi-directional, or versatile model, which will allow prediction of any Y from any X. Specifically, we introduce a decision tree-based paradigm that generalizes the well-known Random Forests approach to allow for multi-directionality. The result of these efforts is a novel method called MERCS: Multi-directional Ensembles of Regression and Classification treeS. Experiments show the viability of the approach.