Efficient methods for constraint acquisition

Efficient methods for constraint acquisition

  • Post by:
  • Ιανουάριος 1, 2018
  • Comments off

D. C. Tsouros, K. Stergiou, P. G. Sarigiannidis: Efficient methods for constraint acquisition. In: Lecture Notes in Computer Science, vol. 11008 LNCS, pp. 373–388, Springer International Publishing, 2018.

Περίληψη

Constraint acquisition systems such as QuAcq and MultiAcq can assist non-expert users to model their problems as constraint networks by classifying (partial) examples as positive or negative. For each negative example, the former focuses on one constraint of the target network, while the latter can learn a maximum number of constraints. Two bottlenecks of the acquisition process where both these algorithms encounter problems are the large number of queries required to reach convergence, and the high cpu times needed to generate queries, especially near convergence. We propose methods that deal with both these issues. The first one is an algorithm that blends the main idea of MultiAcq into QuAcq resulting in a method that learns as many constraints as MultiAcq does after a negative example, but with a lower complexity. The second is a technique that helps reduce the number of queries significantly. The third is based on the use of partial queries to cut down the time required for convergence. Experiments demonstrate that our resulting algorithm, which integrates all the new techniques, does not only generate considerably fewer queries than QuAcq and MultiAcq, but it is also by far faster than both of them, both in average query generation time and in total run time. © Springer Nature Switzerland AG 2018.

Σύνδεσμοι

BibTeX (Download)

@inbook{Tsouros2018373,
title = {Efficient methods for constraint acquisition},
author = { D. C. Tsouros and K. Stergiou and P. G. Sarigiannidis},
url = {https://www.researchgate.net/publication/325967779_Efficient_Methods_for_Constraint_Acquisition},
doi = {10.1007/978-3-319-98334-9_25},
year  = {2018},
date = {2018-01-01},
booktitle = {Lecture Notes in Computer Science},
journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},
volume = {11008 LNCS},
pages = {373--388},
publisher = {Springer International Publishing},
abstract = {Constraint acquisition systems such as QuAcq and MultiAcq can assist non-expert users to model their problems as constraint networks by classifying (partial) examples as positive or negative. For each negative example, the former focuses on one constraint of the target network, while the latter can learn a maximum number of constraints. Two bottlenecks of the acquisition process where both these algorithms encounter problems are the large number of queries required to reach convergence, and the high cpu times needed to generate queries, especially near convergence. We propose methods that deal with both these issues. The first one is an algorithm that blends the main idea of MultiAcq into QuAcq resulting in a method that learns as many constraints as MultiAcq does after a negative example, but with a lower complexity. The second is a technique that helps reduce the number of queries significantly. The third is based on the use of partial queries to cut down the time required for convergence. Experiments demonstrate that our resulting algorithm, which integrates all the new techniques, does not only generate considerably fewer queries than QuAcq and MultiAcq, but it is also by far faster than both of them, both in average query generation time and in total run time. © Springer Nature Switzerland AG 2018.},
keywords = {Constraint acquisition, Learning, Modeling},
pubstate = {published},
tppubtype = {inbook}
}
Κατηγορία
Μετάβαση στο περιεχόμενο