1 Search Results for "Mouhoub, Malek"

Learning Qualitative Constraint Networks

Authors: Malek Mouhoub, Hamad Al Marri, and Eisa Alanazi

Published in: LIPIcs, Volume 120, 25th International Symposium on Temporal Representation and Reasoning (TIME 2018)

Temporal and spatial reasoning is a fundamental task in artificial intelligence and its related areas including scheduling, planning and Geographic Information Systems (GIS). In these applications, we often deal with incomplete and qualitative information. In this regard, the symbolic representation of time and space using Qualitative Constraint Networks (QCNs) is therefore substantial. We propose a new algorithm for learning a QCN from a non expert. The learning process includes different cases where querying the user is an essential task. Here, membership queries are asked in order to elicit temporal or spatial relationships between pairs of temporal or spatial entities. During this acquisition process, constraint propagation through Path Consistency (PC) is performed in order to reduce the number of membership queries needed to reach the target QCN. We use the learning theory machinery to prove some limits on learning path consistent QCNs from queries. The time performances of our algorithm have been experimentally evaluated using different scenarios.

Cite as

Malek Mouhoub, Hamad Al Marri, and Eisa Alanazi. Learning Qualitative Constraint Networks. In 25th International Symposium on Temporal Representation and Reasoning (TIME 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 120, pp. 19:1-19:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

  author =	{Mouhoub, Malek and Al Marri, Hamad and Alanazi, Eisa},
  title =	{{Learning Qualitative Constraint Networks}},
  booktitle =	{25th International Symposium on Temporal Representation and Reasoning (TIME 2018)},
  pages =	{19:1--19:13},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-089-7},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{120},
  editor =	{Alechina, Natasha and N{\o}rv\r{a}g, Kjetil and Penczek, Wojciech},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2018.19},
  URN =		{urn:nbn:de:0030-drops-97849},
  doi =		{10.4230/LIPIcs.TIME.2018.19},
  annote =	{Keywords: Temporal Reasoning, Qualitative Constraint Network (QCN), Constraint Learning, Path Consistency, Constraint Propagation}
  • Refine by Author
  • 1 Al Marri, Hamad
  • 1 Alanazi, Eisa
  • 1 Mouhoub, Malek

  • Refine by Classification
  • 1 Computing methodologies → Temporal reasoning

  • Refine by Keyword
  • 1 Constraint Learning
  • 1 Constraint Propagation
  • 1 Path Consistency
  • 1 Qualitative Constraint Network (QCN)
  • 1 Temporal Reasoning

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail