Home Page

Papers

Submissions

News

Scope

Editorial Board

Announcements

Proceedings

Open Source Software

Search

Login



RSS Feed

Exploiting Ontology Structures and Unlabeled Data for Learning

Nina Balcan, Avrim Blum, Yishay Mansour
;
JMLR W&CP 28 (3) : 1112–1120, 2013

Abstract

We present and analyze a theoretical model designed to understand and explain the effectiveness of ontologies for learning multiple related tasks from primarily unlabeled data. We present both information-theoretic results as well as efficient algorithms. We show in this model that an ontology, which specifies the relationships between multiple outputs, in some cases is sufficient to completely learn a classification using a large unlabeled data source.

Related Material