<?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 hal-01706404v2</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-19T08:56:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Reduction and Introducer Concepts in d-Dimensional Contexts</title>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Bazin</surname>
              </persName>
              <email type="md5">22208d12fc3dcd6c94ad577b6adff0e6</email>
              <email type="domain">alexandrebazin.com</email>
              <ptr type="url" target="https://alexandrebazin.com/"/>
              <idno type="idhal" notation="numeric">1131047</idno>
              <idno type="halauthorid" notation="string">815065-1131047</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4268-8961</idno>
              <affiliation ref="#struct-857"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giacomo</forename>
                <surname>Kahn</surname>
              </persName>
              <email type="md5">333f2f3e028236b6f5e907da53397437</email>
              <email type="domain">univ-lyon2.fr</email>
              <ptr type="url" target="giacomo.kahn.science"/>
              <idno type="idhal" notation="string">giacomo-kahn</idno>
              <idno type="idhal" notation="numeric">745015</idno>
              <idno type="halauthorid" notation="string">44079-745015</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2889-4435</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Giacomo</forename>
                <surname>Kahn</surname>
              </persName>
              <email type="md5">333f2f3e028236b6f5e907da53397437</email>
              <email type="domain">univ-lyon2.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2018-02-11 18:46:45</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2019-02-01 14:53:09</date>
              <date type="whenModified">2023-04-22 04:25:22</date>
              <date type="whenReleased">2019-02-15 15:11:11</date>
              <date type="whenProduced">2019-06-25</date>
              <date type="whenEndEmbargoed">2019-02-01</date>
              <ref type="file" target="https://hal.science/hal-01706404v2/document">
                <date notBefore="2019-02-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01706404v2/file/Reduction_and_Introducers_in_d_contexts.pdf" id="file-2003999-2017579">
                <date notBefore="2019-02-01"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1802.04030"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="465250">
                <persName>
                  <forename>Giacomo</forename>
                  <surname>Kahn</surname>
                </persName>
                <email type="md5">333f2f3e028236b6f5e907da53397437</email>
                <email type="domain">univ-lyon2.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01706404</idno>
            <idno type="halUri">https://hal.science/hal-01706404</idno>
            <idno type="halBibtex">bazin:hal-01706404</idno>
            <idno type="halRefHtml">&lt;i&gt;International Conference on Formal Concept Analysis&lt;/i&gt;, Jun 2019, Francfort, Germany</idno>
            <idno type="halRef">International Conference on Formal Concept Analysis, Jun 2019, Francfort, Germany</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2003999-2017579"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="PRES_CLERMONT">Université de Clermont</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-CLERMONT1" corresp="PRES_CLERMONT">Université d'Auvergne - Clermont-Ferrand I</idno>
            <idno type="stamp" n="UNIV-BPCLERMONT" corresp="PRES_CLERMONT">Université Blaise Pascal - Clermont-Ferrand II</idno>
            <idno type="stamp" n="LIMOS" corresp="PRES_CLERMONT">Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</idno>
            <idno type="stamp" n="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</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="en">Reduction and Introducer Concepts in d-Dimensional Contexts</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Bazin</surname>
                  </persName>
                  <email type="md5">22208d12fc3dcd6c94ad577b6adff0e6</email>
                  <email type="domain">alexandrebazin.com</email>
                  <ptr type="url" target="https://alexandrebazin.com/"/>
                  <idno type="idhal" notation="numeric">1131047</idno>
                  <idno type="halauthorid" notation="string">815065-1131047</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4268-8961</idno>
                  <affiliation ref="#struct-857"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giacomo</forename>
                    <surname>Kahn</surname>
                  </persName>
                  <email type="md5">333f2f3e028236b6f5e907da53397437</email>
                  <email type="domain">univ-lyon2.fr</email>
                  <ptr type="url" target="giacomo.kahn.science"/>
                  <idno type="idhal" notation="string">giacomo-kahn</idno>
                  <idno type="idhal" notation="numeric">745015</idno>
                  <idno type="halauthorid" notation="string">44079-745015</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2889-4435</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>International Conference on Formal Concept Analysis</title>
                  <date type="start">2019-06-25</date>
                  <date type="end">2019-06-28</date>
                  <settlement>Francfort</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Formal Concept Analysis - 15th International Conference, ICFCA 2019, Frankfurt, Germany, June 25-28, 2019, Proceedings</biblScope>
                  <date type="datePub">2019-06-25</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1802.04030</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Polyadic Concept Analysis</term>
                <term xml:lang="en">Formal Concept Analysis</term>
                <term xml:lang="en">Galois Sub-Hierarchy</term>
                <term xml:lang="en">Introducer Concept</term>
                <term xml:lang="en">AOC-poset</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</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>Concept lattices are well-known conceptual structures that organise interesting patterns -the concepts- extracted from data.In some applications, the size of the lattice can be a problem, as it is often too large to be efficiently computed and too complex to be browsed. In others, redundant information produces noise that makes understanding the data difficult.In classical FCA, those two problems can be attenuated by, respectively, computing a substructure of the lattice -such as the AOC-poset- and reducing the context. These solutions have not been studied in d-dimensional contexts for d &gt; 3.In this paper, we generalise the notions of AOC-poset and reduction to $d$-lattices, the structures that are obtained from multidimensional data in the same way that concept lattices are obtained from binary relations.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-857" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.isima.fr/limos/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158 / FRE2239" active="#struct-205618" type="direct"/>
            <relation active="#struct-300267" type="direct"/>
            <relation active="#struct-322672" type="direct"/>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-490706" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire des Cézeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://limos.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-422708" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-205618" status="OLD">
          <orgName>Université Blaise Pascal - Clermont-Ferrand 2</orgName>
          <orgName type="acronym">UBP</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-bpclermont.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300267" status="OLD">
          <orgName>Université d'Auvergne - Clermont-Ferrand I</orgName>
          <orgName type="acronym">UdA</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-clermont1.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-322672" status="OLD">
          <orgName>SIGMA Clermont</orgName>
          <orgName type="acronym">SIGMA Clermont</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>SIGMA Clermont / Campus des Cézeaux  / CS 20265 / 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sigma-clermont.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-359750" status="VALID">
          <idno type="IdRef">028028694</idno>
          <orgName>Ecole Nationale Supérieure des Mines de St Etienne</orgName>
          <orgName type="acronym">ENSM ST-ETIENNE</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>158 Cour Fauriel, 42100 Saint-Étienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mines-stetienne.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>
        <org type="institution" xml:id="struct-422708" status="OLD">
          <idno type="IdRef">196200032</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne [2017-2020]</orgName>
          <orgName type="acronym">UCA  [2017-2020]</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>