A learning paradigm is presented, which extends the classical framework of learning from examples by including hard pointwise constraints, i.e., constraints that cannot be violated. In applications, hard pointwise constraints may encode very precise prior knowledge coming from rules, applied, e.g., to a large collection of unsupervised examples. The classical learning framework corresponds to soft pointwise constraints, which can be violated at the cost of some penalization. The functional structure of the optimal solution is derived in terms of a set of “support constraints”, which generalize the classical concept of “support vectors”. They are at the basis of a novel learning parading, that we called “Support Constraint Machines”. A case study and a numerical example are presented.
Sanguineti, M., Gnecco, G., Gori, M., Melacci, S. (2015). Dealing with mixed hard/soft constraints via support constraint machines. In Book of abstracts of the 45th Conference of the Italian Operational Research Society (AIRO 2015) (pp.218-219).
Dealing with mixed hard/soft constraints via support constraint machines
Gori, Marco;Melacci, Stefano
2015-01-01
Abstract
A learning paradigm is presented, which extends the classical framework of learning from examples by including hard pointwise constraints, i.e., constraints that cannot be violated. In applications, hard pointwise constraints may encode very precise prior knowledge coming from rules, applied, e.g., to a large collection of unsupervised examples. The classical learning framework corresponds to soft pointwise constraints, which can be violated at the cost of some penalization. The functional structure of the optimal solution is derived in terms of a set of “support constraints”, which generalize the classical concept of “support vectors”. They are at the basis of a novel learning parading, that we called “Support Constraint Machines”. A case study and a numerical example are presented.File | Dimensione | Formato | |
---|---|---|---|
melacci_AIRO2015.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
182.16 kB
Formato
Adobe PDF
|
182.16 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.
https://hdl.handle.net/11365/995434