Logo eprints

A theoretical framework for supervised learning from regions

Gnecco, Giorgio and Gori, Marco and Melacci, Stefano and Sanguineti, Marcello A theoretical framework for supervised learning from regions. Neurocomputing. ISSN 0925-2312 (In Press) (2013)

WarningThere is a more recent version of this item available.
PDF - Submitted Version
Download (237kB) | Preview


Supervised learning is investigated, when the data are represented not only by labeled points but also labeled regions of the input space. In the limit case, such regions degenerate to single points and the proposed approach changes back to the classical learning context. The adopted framework entails the minimization of a functional obtained by introducing a loss function that involves such regions. An additive regularization term is expressed via differential operators that model the smoothness properties of the desired input/output relationship. Representer theorems are given, proving that the optimization problem associated to learning from labeled regions has a unique solution, which takes on the form of a linear combination of kernel functions determined by the differential operators together with the regions themselves. As a relevant situation, the case of regions given by multi-dimensional intervals (i.e., “boxes”) is investigated, which models prior knowledge expressed by logical propositions.

Item Type: Article
Uncontrolled Keywords: supervised learning; kernel machines; propositional rules; variational calculus; infinite-dimensional optimization; representer theorems
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Giorgio Gnecco
Date Deposited: 16 Sep 2013 09:39
Last Modified: 16 Sep 2013 12:02
URI: http://eprints.imtlucca.it/id/eprint/1729

Available Versions of this Item

Actions (login required)

Edit Item Edit Item