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.

Gnecco, G., Gori, M., Melacci, S., Sanguineti, M. (2014). A theoretical framework for supervised learning from regions. NEUROCOMPUTING, 129, 25-32 [10.1016/j.neucom.2012.06.065].

A theoretical framework for supervised learning from regions

GORI, MARCO;MELACCI, STEFANO;
2014-01-01

Abstract

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.
2014
Gnecco, G., Gori, M., Melacci, S., Sanguineti, M. (2014). A theoretical framework for supervised learning from regions. NEUROCOMPUTING, 129, 25-32 [10.1016/j.neucom.2012.06.065].
File in questo prodotto:
File Dimensione Formato  
melacci_NEUROCOMPUTING2014.pdf

non disponibili

Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 564.64 kB
Formato Adobe PDF
564.64 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/974356
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo