Technical Report MSC-2019-21

TR#:MSC-2019-21
Class:MSC
Title: Knowledge-Based Learning through Feature Generation
Authors: Michal Badian
Supervisors: Shaul Markovitch
PDFCurrently accessibly only within the Technion network
Abstract: Machine learning algorithms have difficulties to generalize over a small set of examples. Humans can perform such a task by exploiting vast amount of background knowledge they possess and applying it on the target task. One method for enhancing learning algorithms with external knowledge is through feature generation. Several feature generation schemes have been proposed for different types of external knowledge.

In this work we propose a method for exploiting external knowledge represented in a standard dataset format. With the explosion of machine learning research, the set of such datasets increases rapidly. In our work, we introduce a new algorithm for generating features based on a collection of auxiliary datasets. We assume that, in addition to the training set, we have access to a set of additional datasets. Unlike the transfer learning setup, we do not assume that the auxiliary datasets represent learning tasks that are similar to our original one. The algorithm finds features that are common to the training set and the auxiliary datasets. Based on these features and on examples from the auxiliary datasets, it induces predictors for new features from the auxiliary datasets. The induced predictors are then added to the original training set as generated features.

Our method was tested on a variety of learning tasks, including text classification and medical prediction, and showed a significant improvement over using just the given features.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2019/MSC/MSC-2019-21), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2019
To the main CS technical reports page

Computer science department, Technion
admin