arrow
返回

Constraint acquisition

delete2017-03-01
delete59
delete
OA
AI
C
Christian Bessière *
F
Frédéric Koriche
N
Nadjib Lazaar
B
Barry O’Sullivan
DOI:10.1016/j.artint.2015.08.001delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Constraint programming is used to model and solve complex combinatorial problems. The modeling task requires some expertise in constraint programming. This requirement is a bottleneck to the broader uptake of constraint technology. Several approaches have been proposed to assist the non-expert user in the modeling task. This paper presents the basic architecture for acquiring constraint networks from examples classified by the user. The theoretical questions raised by constraint acquisition are stated and their complexity is given. We then propose CONACQ, a system that uses a concise representation of the learner's version space into a clausal formula. Based on this logical representation, our architecture uses strategies for eliciting constraint networks in both the passive acquisition context, where the learner is only provided a pool of examples, and the active acquisition context, where the learner is allowed to ask membership queries to the user. The computational properties of our strategies are analyzed and their practical effectiveness is experimentally evaluated. (C) 2015 Elsevier By. All rights reserved.
Keyword:
Constraint programming
Constraint learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
University College Cork
学者数:
1.5W
论文数: 1.3W
被引数: 1.7W
U
universite de montpellier
学者数:
3.8W
论文数: 2.6W
被引数: 46
U
universite d'artois
学者数:
1.4K
论文数: 1.0K
被引数: 0
学者 查看更多机构
引用论文

引用论文

A THEORY OF THE LEARNABLE
err1984-11-05
err2.4K
errOAAI
errVALIANT, LG
err分享
err收藏
err分享
err收藏
Fluorescence-guided Tumor Visualization Using the Tumor Paint BLZ-100
err2014-09-22
err0
errOAAI
errDavid S Kittle; Adam Mamelak, MD; Julia E Parrish-Novak; Stacey Hansen; Rameshwar Patil; Pallavi R Gangalum; Julia Ljubimova; Keith L Black; Pramod Butte
err分享
err收藏
err分享
err收藏
Efficient high-repetition-rate fs-laser based X-ray source
err2004-05-01
err0
PREAI
errJ. Kutzner; M. Silies; T. Witting; G. Tsilimis; H. Zacharias
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
Version spaces and the consistency problem
err2004-07-01
err14
PREAI
errHirsh, H; Mishra, N; Pitt, L
err分享
err收藏
Spectrochemical Analysis Using Low-Background Laser Plasma Induced by Nd-YAG Laser at Low Pressure
err2003-06-15
err0
PREAI
errSyahrun Nur Madjid; Iwao Kitazima; Tjung Jie Lie; Hendrik Kurniawan; Kiichiro Kagawa; Kazuhiro Ikezawa; Tadashi Maruyama
err分享
err收藏
Predator mass mortality events restructure food webs through trophic decoupling
err2024-01-17
err0
PREAI
errSimon P. Tye; Samuel B. Fey; Jean P. Gibert; Adam M. Siepielski
err分享
err收藏
学者 查看更多内容