arrow
Return

Structured learning modulo theories

delete2017-03-01
delete32
delete
OA
AI
S
Stefano Teso
R
Roberto Sebastiani
A
Andrea Passerini *
DOI:10.1016/j.artint.2015.04.002delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Modeling problems containing a mixture of Boolean and numerical variables is a long-standing interest of Artificial Intelligence. However, performing inference and learning in hybrid domains is a particularly daunting task. The ability to model these kinds of domains is crucial in learning to design tasks, that is, learning applications where the goal is to learn from examples how to perform automatic de novo design of novel objects. In this paper we present Structured Learning Modulo Theories, a max-margin approach for learning in hybrid domains based on Satisfiability Modulo Theories, which allows to combine Boolean reasoning and optimization over continuous linear arithmetical constraints. The main idea is to leverage a state-of-the-art generalized Satisfiability Modulo Theory solver for implementing the inference and separation oracles of Structured Output SVMs. We validate our method on artificial and real world scenarios. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Satisfiability modulo theory
Structured-output support vector machines
Optimization modulo theory
Constructive machine learning
Learning with constraints
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

U
University of Trento
Scholars:
8.8K
Papers: 9.0K
Citations: 1.2W
F
Fondazione Bruno Kessler
Scholars:
1.8K
Papers: 1.7K
Citations: 3.2K
Cited Papers

Cited Papers

Urban Pattern: Layout Design by Hierarchical Domain Splitting
err2013-11-01
err51
errOAAI
errYang, Yong-Liang; Wang, Jun; Vouga, Etienne; Wonka, Peter
errShare
errSave
Synthesizing Open Worlds with Constraints using Locally Annealed Reversible Jump MCMC
err2012-07-01
err103
errOAAI
errYeh, Yi-Ting; Yang, Lingfeng; Watson, Matthew; Goodman, Noah D.; Hanrahan, Pat
errShare
errSave
Projected changes in extreme precipitation intensity and dry spell length in Côte d’Ivoire under future climates
err2020-02-10
err0
PREAI
errAssi Louis Martial Yapo; Adama Diawara; Benjamin K. Kouassi; Fidèle Yoroba; Mouhamadou Bamba Sylla; Kouakou Kouadio; Dro T. Tiémoko; Dianikoura Ibrahim Koné; Elisée Y. Akobé; Kouassi P. A. T. Yao
errShare
errSave
Bridging logic and kernel machines
err2011-05-10
err41
errOAAI
errDiligenti, Michelangelo; Gori, Marco; Maggini, Marco; Rigutini, Leonardo
errShare
errSave
researcher View more