<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of lirmm-03036103</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-25T00:56:58+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Omissions in Constraint Acquisition</title>
            <author role="aut">
              <persName>
                <forename type="first">Dimosthenis</forename>
                <forename type="middle">C.</forename>
                <surname>Tsouros</surname>
              </persName>
              <email type="md5">71125524b46983d3a101467a07a04613</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1125287</idno>
              <idno type="halauthorid" notation="string">2092611-1125287</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3040-0959</idno>
              <affiliation ref="#struct-330867"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kostas</forename>
                <surname>Stergiou</surname>
              </persName>
              <email type="md5">bf05dbed0a35d8a681509ace9a29c764</email>
              <email type="domain">uowm.gr</email>
              <idno type="idhal" notation="numeric">1125286</idno>
              <idno type="halauthorid" notation="string">293688-1125286</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5702-9096</idno>
              <affiliation ref="#struct-330867"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Bessiere</surname>
              </persName>
              <email type="md5">061c0d3b48e1c17eacf66f18fd679fb3</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">christian-bessiere</idno>
              <idno type="idhal" notation="numeric">6244</idno>
              <idno type="halauthorid" notation="string">2756544-6244</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4059-6403</idno>
              <idno type="IDREF">https://www.idref.fr/070947155</idno>
              <affiliation ref="#struct-388684"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Isabelle</forename>
                <surname>Gouat</surname>
              </persName>
              <email type="md5">01a8910ec35817770bca127295d8d38a</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-12-02 15:04:53</date>
              <date type="whenModified">2025-08-13 03:13:33</date>
              <date type="whenReleased">2020-12-02 15:05:27</date>
              <date type="whenProduced">2020-09-07</date>
              <date type="whenEndEmbargoed">2020-12-02</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03036103v1/document">
                <date notBefore="2020-12-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03036103v1/file/crc_%20Omissions.pdf" id="file-3036103-2673803">
                <date notBefore="2020-12-02"/>
              </ref>
              <ref type="externalLink" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03036103/file/crc_%20Omissions.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102079">
                <persName>
                  <forename>Isabelle</forename>
                  <surname>Gouat</surname>
                </persName>
                <email type="md5">01a8910ec35817770bca127295d8d38a</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-03036103</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-03036103</idno>
            <idno type="halBibtex">tsouros:lirmm-03036103</idno>
            <idno type="halRefHtml">&lt;i&gt;CP 2020 - 26th International Conference on Principles and Practice of Constraint Programming&lt;/i&gt;, Sep 2020, Louvain-la-Neuve, Belgium. pp.935-951, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-58475-7_54"&gt;&amp;#x27E8;10.1007/978-3-030-58475-7_54&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CP 2020 - 26th International Conference on Principles and Practice of Constraint Programming, Sep 2020, Louvain-la-Neuve, Belgium. pp.935-951, &amp;#x27E8;10.1007/978-3-030-58475-7_54&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3036103-2673803"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="COCONUT" corresp="LIRMM">Agents, Apprentissage, Contraintes</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="IA">Intelligence Artificielle</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Omissions in Constraint Acquisition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dimosthenis</forename>
                    <forename type="middle">C.</forename>
                    <surname>Tsouros</surname>
                  </persName>
                  <email type="md5">71125524b46983d3a101467a07a04613</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1125287</idno>
                  <idno type="halauthorid" notation="string">2092611-1125287</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3040-0959</idno>
                  <affiliation ref="#struct-330867"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kostas</forename>
                    <surname>Stergiou</surname>
                  </persName>
                  <email type="md5">bf05dbed0a35d8a681509ace9a29c764</email>
                  <email type="domain">uowm.gr</email>
                  <idno type="idhal" notation="numeric">1125286</idno>
                  <idno type="halauthorid" notation="string">293688-1125286</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5702-9096</idno>
                  <affiliation ref="#struct-330867"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Bessiere</surname>
                  </persName>
                  <email type="md5">061c0d3b48e1c17eacf66f18fd679fb3</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">christian-bessiere</idno>
                  <idno type="idhal" notation="numeric">6244</idno>
                  <idno type="halauthorid" notation="string">2756544-6244</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4059-6403</idno>
                  <idno type="IDREF">https://www.idref.fr/070947155</idno>
                  <affiliation ref="#struct-388684"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Principles and Practice of Constraint Programming&lt;br&gt;26th International Conference, CP 2020, Louvain-la-Neuve, Belgium, September 7–11, 2020, Proceedings</title>
                <meeting>
                  <title>CP 2020 - 26th International Conference on Principles and Practice of Constraint Programming</title>
                  <date type="start">2020-09-07</date>
                  <date type="end">2020-09-11</date>
                  <settlement>Louvain-la-Neuve</settlement>
                  <country key="BE">Belgium</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">12333</biblScope>
                  <biblScope unit="pp">935-951</biblScope>
                  <date type="datePub">2020-09-02</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-58475-7_54</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Interactive constraint acquisition is a special case of query-directed learning, also known as "exact" learning. It is used to assist non-expert users in modeling a constraint problem automatically by posting examples to the user that have to be classified as solutions or non-solutions. One significant issue that has not been addressed in the literature of constraint acquisition is the possible presence of uncertainty in the answers of the users. We address this by introducing Limited Membership Queries, where the user has the option of replying "I don't know", corresponding to "omissions" in exact learning. We present two algorithms for handling omissions. The first one deals with omissions that are independent events, while the second assumes that omissions are related to gaps in the user's knowledge. We present theoretical results about both methods and we evaluate them on benchmark problems. Importantly, our second algorithm can not only learn (a part of) the target network, but also the constraints that cause the user's uncertainty.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-330867" status="VALID">
          <idno type="ROR">https://ror.org/00a5pe906</idno>
          <orgName>University of Western Macedonia [Kozani]</orgName>
          <orgName type="acronym">UoWM</orgName>
          <desc>
            <address>
              <addrLine>Pl. Agiou Dimitriou, Kozani 501 00</addrLine>
              <country key="GR"/>
            </address>
            <ref type="url">https://www.uowm.gr/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-388684" status="OLD">
          <orgName>Agents, Apprentissage, Contraintes</orgName>
          <orgName type="acronym">COCONUT</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/COCONUT/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>